#bitset #dense #bitmap

位集合

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

2个版本

使用旧的Rust 2015

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

2032数据结构 中排名

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

每月下载 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!");
}

无运行时依赖