sucds: Succinct data structures in Rust

sucds contains some succinct data structures written in Rust.

Data structures

So far, the following data structures are implemented. All of them are yet another Rust ports of implementations of C++ Succinct library by Ottaviano. For a detailed description of each data structure, please see the respective documentation.

• BitVector
  • Bit vector in a plain format, supporting some utilities such as update, chunking, and predecessor queries.
• RsBitVector
  • Rank/select data structure over bit vector through Vigna's rank9 and hinted selection techniques.
• DArray
  • Constant-time select data structure over integer set through dense array technique by Okanohara and Sadakane.
• EliasFano
  • Compressed monotone sequence through Elias-Fano encoding.
• EliasFanoList
  • Compressed integer list based on through Elias-Fano gap encoding.

Usage

To use sucds, depend on it in your Cargo manifest:

```toml

Cargo.toml

[dependencies] sucds = "0.1" ```

Licensing

This library is free software provided under MIT.