4个稳定版本
| 1.2.0 | 2022年9月13日 |
|---|---|
| 1.1.0 | 2022年9月13日 |
| 1.0.1 | 2022年9月13日 |
| 1.0.0 | 2022年9月11日 |
在 数据结构 中排名 2007
每月下载量 4,013
在 radicle-node 中使用
315KB
653 行
Bloomy
Bloomy是Rust中Bloom过滤器的一个最小化实现。
布隆过滤器是由Burton Howard Bloom在20世纪70年代发明的一种高效的空间节省型概率数据结构。
该软件包结合了来自其他Bloom过滤器软件包的各种想法和代码。
底层位向量实现是来自Helge Wrede，Alexander Schultheiß和Lukas Simon的现有代码。
与其它软件包相比，bloomy 具有以下优势
- 通过使用Adam Kirsch和Michael Mitzenmacher开创的双重哈希技术，计算效率高。您可以在
docs/文件夹中找到论文的副本。 - 只有一个依赖项：
siphasher，从中衍生出多个哈希函数，因此不依赖于bitvec或bit-vec软件包。 - 支持并集和交集操作。
- 支持计数项目和相似度度量。
用法
将以下内容添加到您的Cargo.toml
[dependencies]
bloomy = "1"
检查examples/文件夹以获取用法示例。
许可证
在MIT许可证下许可。