1 个不稳定版本
0.2.0 | 2022年1月18日 |
---|
#2023 在 数据结构
27KB
479 行
空间布隆过滤器
SBF 是一种将空间元素映射到该空间索引不相交子集的概率性数据结构。
这是原始研究小组实现的 C 库 的重实现。
包功能
此包允许以下功能
md4_hash
允许使用基于 md4 的哈希算法;md5_hash
允许使用基于 md5 的哈希算法;blake3_hash
允许使用基于 Blake3 的哈希算法;serial
启用serde
集成;metrics
生成并更新内部度量对象,在库的模拟和基准测试中非常有用。
默认情况下,仅启用 md5_hash
。
依赖项
~1.9–2.8MB
~56K SLoC