#index #bit-vector #bits #indexing #bit

indexed_bitvec_core

对索引位向量的核心操作,包括(希望)快速排名和选择操作

7个稳定版本

4.0.0 2019年1月13日
3.1.1 2019年1月8日
3.0.0 2018年12月24日
2.2.0 2018年12月23日
2.0.0 2018年7月22日

#42 in #bit-vector


4 个crate中使用 (2 直接使用)

Apache-2.0

73KB
1.5K SLoC

索引位向量

Build status Latest version Documentation

该库为位向量提供索引系统,希望能够实现快速的排名和选择操作。

该库基于周、安德森和卡明斯基在《在未压缩位序列上的高效空间利用率排名和选择结构》中提出的设计。

另请参阅

我认为Haskell简洁向量库中也有同样的实现:Haskell succinct vector library.

周、安德森和卡明斯基. 在未压缩位序列上的高效空间利用率排名和选择结构


lib.rs:

创建索引的核心操作,用于在位向量上执行快速排名和选择操作。

无运行时依赖