#概率性 #映射 #布隆过滤器 #数据

sbf-blake3

空间布隆过滤器,一种将空间元素映射到该空间索引不相交子集的概率性数据结构

1 个不稳定版本

0.2.0 2022年1月18日

#2023数据结构

MIT/Apache

27KB
479

空间布隆过滤器

pipeline status coverage report Crate API

SBF 是一种将空间元素映射到该空间索引不相交子集的概率性数据结构。

这是原始研究小组实现的 C 库 的重实现。

此存储库是从 GitLabGithub 分支出来的。

包功能

此包允许以下功能

  • md4_hash 允许使用基于 md4 的哈希算法;
  • md5_hash 允许使用基于 md5 的哈希算法;
  • blake3_hash 允许使用基于 Blake3 的哈希算法;
  • serial 启用 serde 集成;
  • metrics 生成并更新内部度量对象,在库的模拟和基准测试中非常有用。

默认情况下,仅启用 md5_hash

依赖项

~1.9–2.8MB
~56K SLoC