hi_sparse_bitset
hi_sparse_bitset copied to clipboard
BitSetRanges
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