croaring-rs

CRoaring 的 Rust 包装器（一个位于 https://github.com/RoaringBitmap/CRoaring 的 C/C++ 实现）

原始的 Java 版本可在 https://github.com/RoaringBitmap/RoaringBitmap 找到

位图使用示例

use croaring::Bitmap;

let mut rb1 = Bitmap::new();
rb1.add(1);
rb1.add(2);
rb1.add(3);
rb1.add(4);
rb1.add(5);
rb1.add(100);
rb1.add(1000);
rb1.run_optimize();

let mut rb2 = Bitmap::new();
rb2.add(3);
rb2.add(4);
rb2.add(1000);
rb2.run_optimize();

let mut rb3 = Bitmap::new();

assert_eq!(rb1.cardinality(), 7);
assert!(rb1.contains(3));

rb1.and_inplace(&rb2);
rb3.add(5);
rb3.or_inplace(&rb1);

let mut rb4 = Bitmap::fast_or(&[&rb1, &rb2, &rb3]);

rb1.and_inplace(&rb2);
println!("{:?}", rb1);

rb3.add(5);
rb3.or_inplace(&rb1);

println!("{:?}", rb1);

rb3.add(5);
rb3.or_inplace(&rb1);

println!("{:?}", rb3.to_vec());
println!("{:?}", rb3);
println!("{:?}", rb4);

rb4 = Bitmap::fast_or(&[&rb1, &rb2, &rb3]);

println!("{:?}", rb4);

对于 64 位位图支持，请查看 Treemap。 Treemap 与 Bitmap 不兼容 API，但大部分功能是重叠的。

Treemap 使用示例

use std::u64;
use croaring::Treemap;

let mut treemap = Treemap::new();
treemap.add(u64::MAX);
treemap.remove(u64::MAX);

/// Serialization compatible with croaring Treemap version at https://github.com/RoaringBitmap/CRoaring/blob/b88b002407b42fafaea23ea5009a54a24d1c1ed4/cpp/roaring64map.hh

use croaring::treemap::NativeSerializer;

let mut treemap1 = Treemap::new();

for i in 100..1000 {
  treemap1.add(i);
}

treemap1.add(std::u32::MAX as u64);
treemap1.add(std::u64::MAX);

/// Serialization compatible with JVM Treemap version at https://github.com/RoaringBitmap/RoaringBitmap/blob/34654b2d5c3e75e7f9bca1672f4c0b5800d60cf3/roaringbitmap/src/main/java/org/roaringbitmap/longlong/Roaring64NavigableMap.java
use croaring::treemap::JvmSerializer;

let mut treemap2 = Treemap::new();

for i in 100..1000 {
  treemap2.add(i);
}

treemap2.add(std::u32::MAX as u64);
treemap2.add(std::u64::MAX);

构建

git clone --recursive https://github.com/RoaringBitmap/croaring-rs/
cd croaring-rs
cargo build

在 croaring-rs 中，就像在 CRoaring 中一样，一些与 CPU 相关的代码优化是在运行时动态启用的。如果您正在为特定的 CPU 架构构建二进制文件，您可以指定 ROARING_ARCH 环境变量来控制启用的代码优化，例如 ROARING_ARCH=ivybridge cargo build --release。

测试

运行单元测试和文档测试

cargo test

运行基准测试套件（目前仅在 Rust nightly 工具链上）

cargo bench

文档

当前文档可在 https://docs.rs/croaring/latest/croaring/ 查找

CRoaring 版本

此包使用CRoaring版本4.1.1。此包的版本不一定与CRoaring的版本匹配：当Rust API发生重大变化时，才会增加包的主版本号：CRoaring C API中的破坏性更改可能不需要在此包中增加主版本号。