search

tower120 / hi_sparse_bitset

Hierarchical sparse bitset
37 stars 1 forks source link

BitSetRanges #31

Open tower120 opened 3 months ago

tower120 commented 3 months ago

BitSetRanges replace full blocks with prealocated one. Similar to empty blocks in BitSet. This allows to fill ranges at close to O(1) time. Also, filled blocks does not consume memory.

Fully implemented.

https://github.com/tower120/hi_sparse_bitset/tree/bitset_ranges