静态分配成员近似

Xorfilter

一个no_std，无分配的成员近似crate。

快速入门

const N: usize = 100000;
let mut keys = [0;N];

for i in 0..N {
    keys[i] = i as u64;
}

let x = XorFilter::from(keys);
      
for i in 0..N {
    x.contains(keys[i]);
}

状态

无文档
- 阻塞于 generic_const_exprs
无序列化
- 阻塞于 Serde

为什么选择Xorfilter

其他实现需要alloc来为Vec分配。

局限性

异或过滤器不是为处理重复值而设计的。[1]

XorFilter将从const泛型中的一些尚未在nightly中实现的功能中受益。

参考

[1] Xor Filters: Faster and Smaller Than Bloom and Cuckoo Filters, Journal of Experimental Algorithmics.

lib.rs:

XorFilter：const泛型驱动的集合成员近似。