pasta::bit_vector  v1.0.0
Compact and Fast Rank and Select Data Structure for Bit Vectors

Florian Kurpicz. Engineering compact data structures for rank and select queries on bit vectors. CoRR, abs/2206.01149, 2022.


Dong Zhou, David G. Andersen, and Michael Kaminsky. Space-efficient, high-performance rank and select structures on uncompressed bit sequences. In SEA, volume 7933 of Lecture Notes in Computer Science, pages 151–163. Springer, 2013.