succinctly 0.7.0

High-performance succinct data structures for Rust
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36

//! Bitvector implementations with rank and select support.
//!
//! This module provides succinct bitvector data structures with O(1) rank
//! and O(log n) select operations.
//!
//! # Data Structures
//!
//! - [`BitVec`] - Main bitvector with integrated rank/select indices
//! - [`RankDirectory`] - 3-level Poppy-style rank index (~3% overhead)
//! - [`SelectIndex`] - Sampled select index (~1-3% overhead)
//! - [`EliasFano`](crate::bits::EliasFano) - Elias-Fano encoding for monotone integer sequences
//!
//! # Example
//!
//! ```
//! use succinctly::bits::BitVec;
//! use succinctly::RankSelect;
//!
//! let bv = BitVec::from_words(vec![0b1010_1010u64], 8);
//! assert_eq!(bv.rank1(4), 2);
//! assert_eq!(bv.select1(1), Some(3));
//! ```

mod bitvec;
mod compact_rank;
mod elias_fano;
pub(crate) mod popcount;
mod rank;
mod select;

pub use bitvec::BitVec;
pub use compact_rank::CompactRank;
pub use elias_fano::{EliasFano, EliasFanoCursor, EliasFanoIter};
pub use popcount::{popcount_word, popcount_words};
pub use rank::RankDirectory;
pub use select::SelectIndex;