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. Most 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.
• CompactVector
  • Compact vector in which each integer is represented in the specified number of bits.
• 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 through Elias-Fano gap encoding.

Usage

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

```toml

Cargo.toml

[dependencies] sucds = "0.1" ```

Build Docs

$ RUSTDOCFLAGS="--html-in-header katex.html" cargo doc --no-deps

Licensing

This library is free software provided under MIT.