#bloom-filter #probabilistic #mapping #data

sbf

空间Bloom过滤器,一种将空间元素映射到该空间索引非重叠子集的概率数据结构

7个版本

0.1.6 2021年12月10日
0.1.5 2021年12月10日
0.1.4 2020年7月28日
0.1.3 2019年10月22日

数据结构类别中排名#1466

MIT/Apache

26KB
456 代码行

空间Bloom过滤器

pipeline status coverage report Crate API

SBF是一种将空间元素映射到该空间索引非重叠子集的概率数据结构。

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

此存储库在GitLabGithub上有镜像。

存储库特性

此存储库允许以下特性

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

默认情况下,仅启用md5_hash

依赖关系

~2.5MB
~47K SLoC