DarkOtter / indexed-bitvec-rs

A rust library providing an indexed bitvector with (hopefully) fast rank and select operations.
Apache License 2.0
3 stars 0 forks source link

The L2 index is wrongly used and will overflow #16

Closed DarkOtter closed 6 years ago

DarkOtter commented 6 years ago

Fortunately a debug assert caught this, see https://github.com/DarkOtter/indexed-bitvec-rs/commit/676df75fa51ea435ee6c148066ac00e4ed6635d9. At the moment I use the L2 index to store ranks within the L1 block, but it doesn't actually have enough bits for this so we need to switch it to being counts of the initial blocks.