search

HudsonAlpha / fmlrc2

Apache License 2.0
43 stars 5 forks source link

Interleave bitvec #10

Closed holtjma closed 3 years ago

holtjma commented 3 years ago

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 commented 3 years ago

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

holtjma commented 3 years ago

identical results confirmed, merging in