Rust的简洁数据结构

到目前为止我们有

• 位向量和位缓冲区；
• 任意大小的整数向量（1到64位）元素；
• 多种通用编码；
• 常量时间排名查询；以及
• O(lg lg n)-时间基于排名的二分搜索选择查询。

使用方法

在crates.io上，因此您可以将

[dependencies]
succinct = "0.5.2"

添加到您的 Cargo.toml。

致谢

• IntVec 从 nbitsvec 借用了一些实现技术。主要区别在于 nbitsvec 使用 typenum 将元素大小（以位为单位）作为参数传递给向量类型。此外，nbitsvec 可能会更快。

• API的一些部分受到了 SDSL 的启发，这是一个C++简洁数据结构库。它比 succinct 更完整，可能更正确，速度也更快。