Compressed Hybrid Bit Vector Representations
A C++ library with hybrid schemes for representing bit vectors in compressed space. Provides the following bit vector representations:
bit_vector_stat(the fastest representation)
bit_vector_dyn(dynamic bit vector)
bit_vector_smart(the best speed vs. space trade-off)
bit_vector_small(the smallest representation)
For a more detailed comparison, see benchmarks.
The representations are based on the elementary rank/select dictionaries provided by the sdsl-lite and DYNAMIC libraries.
The sdsl-lite library, in particular, was optimized to reduce RAM usage of
SD bitmaps and improve speed of