#bitset #dense #bitmap

位集合

位集合实现:密集、压缩、内存映射和Roaring

2个版本

使用旧的Rust 2015

0.1.1 2018年10月20日
0.1.0 2018年6月10日

2032数据结构 中排名

Download history 54/week @ 2024-03-11 70/week @ 2024-03-18 120/week @ 2024-03-25 143/week @ 2024-04-01 45/week @ 2024-04-08 60/week @ 2024-04-15 58/week @ 2024-04-22 60/week @ 2024-04-29 74/week @ 2024-05-06 71/week @ 2024-05-13 64/week @ 2024-05-20 47/week @ 2024-05-27 52/week @ 2024-06-03 58/week @ 2024-06-10 58/week @ 2024-06-17 59/week @ 2024-06-24

每月下载 229
21 个crate中使用(通过 cpclib-common

MIT 许可证

13KB
204

位集合

Rust中的各种堆分配位集合实现。

目前我们提供了一种 DenseBitSet 数据结构,并计划在不久的将来提供压缩和内存映射位集合。

用法

use bitsets::DenseBitSet;

let A = DenseBitSet::from_bits(0b1001100000100010);
let B = DenseBitSet::from_bits(0b1001100000100010);
let C = A.or(&B);

lib.rs:

基于 std::Vec 实现的密集位集合

示例

use bitsets::DenseBitSet

let mut bs = DenseBitSet::with_capacity(1024);

bs.set(5);
bs.set(6);
bs.set(15);

if (bs.test(5) && !bs.test(13)) {
  println!("Hey it works!");
}

无运行时依赖