Engineering Compact Data Structures for Rank and Select Queries on Bit Vectors

Florian Kurpicz

Bit vectors are fundamental building blocks of many succinct data structures. They can be used to represent graphs, are an important part of many text indices in the form of the wa…