bloomfilter

Rust 中布隆过滤器的简单但快速的实现。布隆过滤器是一种空间高效的概率性数据结构，支持带有误报的动态集合成员查询。它由Burton H. Bloom于1970年提出 (Bloom, 1970)，此后在计算机应用和生物信息学中得到了越来越广泛的应用。

文档

库文档及示例可在此处找到：docs.rs.

用法

将以下内容添加到您的 Cargo.toml

[dependencies]
bloomfilter = "1"

以下是一个创建布隆过滤器并查询某些数字存在的简单示例。

use bloomfilter::Bloom;

let num_items = 100000;
let fp_rate = 0.001;

let mut bloom = Bloom::new_for_fp_rate(num_items, fp_rate);
bloom.set(&10);   // insert 10 in the bloom filter
bloom.check(&10); // return true
bloom.check(&20); // return false

许可证

本项目采用ISC许可证(LICENSE 或 https://opensource.org/licenses/ISC)。