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_il
• bit_vector_sd
• bit_vector_rrr<block_size>
• bit_vector_dyn (dynamic bit vector)
• bit_vector_hyb
• bit_vector_smart (the best speed vs. space trade-off)
• bit_vector_small (the smallest representation)
• bit_vector_smallrank

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 RRR representations.