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
73KB
1.5K SLoC
索引位向量
该库为位向量提供索引系统,希望能够实现快速的排名和选择操作。
该库基于周、安德森和卡明斯基在《在未压缩位序列上的高效空间利用率排名和选择结构》中提出的设计。
另请参阅
我认为Haskell简洁向量库中也有同样的实现:Haskell succinct vector library.
周、安德森和卡明斯基. 在未压缩位序列上的高效空间利用率排名和选择结构
lib.rs
:
创建索引的核心操作,用于在位向量上执行快速排名和选择操作。