libcds | Compact Data Structures Library

Welcome to the libcds Web page! libcds implements low-level succinct data structures such as bitmaps, sequences, permutations, etc. The main goal is to provide a set of structures that form the building block of most compressed/succinct solutions. In the near future we are planning to add compression algorithms and support for succinct trees. The documentation is slowly progressing, if you have an

[fcicq]

bitmap, wavelet tree and more.