#bloom-filter #bloom #filter

rbloom

简单、高效、极简的 Bloom 过滤器

1 个不稳定版本

0.1.0 2023年10月2日

#2296数据结构

MIT 许可证

7KB
117

rbloom - 快速 Bloom 过滤器


rbloom 是一个小型、简单且快速的 Bloom 过滤器,专注于速度和易用性。rbloom 专注于 Bloom 过滤器数据结构,不会干扰用户。

特性

  • 类型无关:rbloom 没有通过设计强制执行类型安全性。只要您的项目是 core::hash::Hash,它就可以放入 Bloom 过滤器中。为了强制执行任何类型限制,您总是可以使用 rbloom 的薄包装。
  • 精度估计:Bloom 过滤器保证没有 FN(当项目不在 Bloom 过滤器中时返回错误)但可能有 FP(即使项目不在 Bloom 过滤器中,也返回正确)。rbloom 允许您调整该 FP 率。
  • 低内存占用:rbloom 使用 bitvec 作为其底层数据管理器,它使用紧凑的位排列和访问。

依赖关系

~1MB
~25K SLoC