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.

Sign up for GitHub

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

Jump to bottom

Dynamic Variable Reordering (MSc Handover) #43

Open

apdofficial wants to merge 5 commits into trolando:master from apdofficial:handover

apdofficial commented Sep 22, 2023

Implementation of Rudell's sifting algorithm with dynamic lower bounds (Pistek, 2023). The implementation relies on the following:

Sylvan hash map variant with chaining hash collision avoidance
Reference counting garbage collection
Atomic Sylvan compatible bitmaps
Roaring bitmaps

apdofficial added 5 commits

September 22, 2023 14:48


          updated gitignore

3329fcd


          added hash map with chaining

dae39cc


          added sylvan atomic bitmap implementation

2d4a181


          added CRoaring bitmap implementation

b619272


          added dynamic variable reordering

b2f7cc2

trolando force-pushed the master branch 2 times, most recently from ba13229 to 74578fb Compare

October 25, 2023 22:53

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment