Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

A faster restriction algorithm. #51

Merged
merged 1 commit into from
Feb 14, 2024
Merged

A faster restriction algorithm. #51

merged 1 commit into from
Feb 14, 2024

Conversation

daemontus
Copy link
Member

The difference is not massive when the result is small (i.e. a lot of variables are being restricted). But for medium to large results, the speedup is easily 2-5x.

restrict_perf.txt

Copy link

codecov bot commented Feb 14, 2024

Codecov Report

Attention: 20 lines in your changes are missing coverage. Please review.

❗ No coverage uploaded for pull request base (master@209a9fb). Click here to learn what that means.

Files Patch % Lines
examples/bench_restrict.rs 0.00% 19 Missing ⚠️
src/_impl_bdd/_impl_relation_ops.rs 97.77% 1 Missing ⚠️
Additional details and impacted files
@@            Coverage Diff            @@
##             master      #51   +/-   ##
=========================================
  Coverage          ?   90.16%           
=========================================
  Files             ?       25           
  Lines             ?     1942           
  Branches          ?        0           
=========================================
  Hits              ?     1751           
  Misses            ?      191           
  Partials          ?        0           

☔ View full report in Codecov by Sentry.
📢 Have feedback on the report? Share it here.

@daemontus daemontus merged commit 63c32dd into master Feb 14, 2024
12 checks passed
@daemontus daemontus deleted the new-restrict branch February 14, 2024 13:31
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

1 participant