#bloom-filter #fxhash #bloom #filter #kirsch-mitzenmacher

lupine

使用FX Hash和Kirsch及Mitzenmacher优化实现的Bloom过滤器

6个版本

0.3.2 2021年10月18日
0.3.1 2021年10月18日
0.2.2 2021年10月18日

#1737算法

MIT/Apache

8KB
84

狼尾草 构建 测试

使用两个哈希函数实现的Kirsch和Mitzenmacher优化的Bloom过滤器。

哈希: Fx Hash

使用

use lupine::BloomFilter;

fn main() {
    let mut filter = BloomFilter::new(1_000, 0.001);
    filter.insert(&897);

    let contains = filter.contains(&897);
    let does_not_contain = filter.contains(&100);
}

许可证

在Apache License,Version 2.0或MIT许可证中选择一个进行许可。除非你明确说明,否则你提交给Serde的任何有意包含的贡献,根据Apache-2.0许可证的定义,应按上述方式双重许可,不附加任何其他条款或条件。

依赖关系

~290KB