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

Interleave bitvec #10

Merged
merged 2 commits into from
Feb 26, 2021
Merged

Interleave bitvec #10

merged 2 commits into from
Feb 26, 2021

Conversation

holtjma
Copy link
Member

@holtjma holtjma commented Feb 26, 2021

This change interleaves the vector used for storing bits and the vector used for storing rank blocks. Functionally identical, but faster because the two pieces of information required at each rank step are co-located in memory (aka reducing page-ins).

@holtjma
Copy link
Member Author

holtjma commented Feb 26, 2021

all tests are fine, waiting on final elector verification of results

@holtjma
Copy link
Member Author

holtjma commented Feb 26, 2021

identical results confirmed, merging in

@holtjma holtjma merged commit 5fc230f into master Feb 26, 2021
@holtjma holtjma deleted the interleave_bitvec branch February 26, 2021 16:51
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