pubgrub-rs/pubgrub - CodSpeed

pubgrub

Blog Docs Changelog

Performance History

Latest Results

Batch offline membership checks, 6% off a backtracking resolve

notatallshaw:perf/batch-offline-membership-dev

1 day ago

Batch offline membership checks, 6% off a backtracking resolve

notatallshaw:perf/batch-offline-membership-dev

1 day ago

Avoid materializing complements in term algebra (#432) More performance gains from nab, to subtract one version range from another, the solver currently builds the complement of the second range and intersects with it, allocating an intermediate range that is immediately thrown away. This adds `Ranges::difference`, which computes the subtraction directly. On my machine: | bench | instructions | |---|---| | backtracking_disjoint_versions | -13.8% | | backtracking_ranges | -4.7% | | large_case | -1.4% | | backtracking_singletons | -0.8% | | no_backtracking, sudoku | no change | --------- Co-authored-by: Damian Shaw <damian.peter.shaw@gmail.com>

dev

11 days ago

Avoid materializing complements in term algebra (#77) More performance gains from nab, to subtract one version range from another, the solver currently builds the complement of the second range and intersects with it, allocating an intermediate range that is immediately thrown away. This adds `Ranges::difference`, which computes the subtraction directly. On my machine: | bench | instructions | |---|---| | backtracking_disjoint_versions | -13.8% | | backtracking_ranges | -4.7% | | large_case | -1.4% | | backtracking_singletons | -0.8% | | no_backtracking, sudoku | no change | --------- Co-authored-by: konstin <konstin@mailbox.org>

astral-sh:Konsti/dev/avoid-materializing-complements

11 days ago

Avoid materializing complements in term algebra (#77) More performance gains from nab, to subtract one version range from another, the solver currently builds the complement of the second range and intersects with it, allocating an intermediate range that is immediately thrown away. This adds `Ranges::difference`, which computes the subtraction directly. On my machine: | bench | instructions | |---|---| | backtracking_disjoint_versions | -13.8% | | backtracking_ranges | -4.7% | | large_case | -1.4% | | backtracking_singletons | -0.8% | | no_backtracking, sudoku | no change | --------- Co-authored-by: konstin <konstin@mailbox.org>

astral-sh:Konsti/dev/avoid-materializing-complements

11 days ago

Fix clippy (#431)

dev

11 days ago

Avoid materializing complements in term algebra (#77) More performance gains from nab, to subtract one version range from another, the solver currently builds the complement of the second range and intersects with it, allocating an intermediate range that is immediately thrown away. This adds `Ranges::difference`, which computes the subtraction directly. On my machine: | bench | instructions | |---|---| | backtracking_disjoint_versions | -13.8% | | backtracking_ranges | -4.7% | | large_case | -1.4% | | backtracking_singletons | -0.8% | | no_backtracking, sudoku | no change | --------- Co-authored-by: konstin <konstin@mailbox.org>

astral-sh:Konsti/dev/avoid-materializing-complements

11 days ago

Avoid materializing complements in term algebra (#77) More performance gains from nab, to subtract one version range from another, the solver currently builds the complement of the second range and intersects with it, allocating an intermediate range that is immediately thrown away. This adds `Ranges::difference`, which computes the subtraction directly. On my machine: | bench | instructions | |---|---| | backtracking_disjoint_versions | -13.8% | | backtracking_ranges | -4.7% | | large_case | -1.4% | | backtracking_singletons | -0.8% | | no_backtracking, sudoku | no change | --------- Co-authored-by: konstin <konstin@mailbox.org>

astral-sh:Konsti/dev/avoid-materializing-complements

11 days ago

Latest Branches

+2%

Use `contains_many` to batch offline version membership checks#433

2 days ago

a009bc1

notatallshaw:perf/batch-offline-membership-dev

+9%

Avoid materializing complements in term algebra#432

11 days ago

b8354cb

astral-sh:Konsti/dev/avoid-materializing-complements

0%

11 days ago

fb7dc77

astral-sh:Konsti/dev/fix-clippy

© 2026 CodSpeed Technology

Home Terms Privacy Docs