1 个不稳定版本
0.1.0 | 2023年10月2日 |
---|
#2296 在 数据结构 中
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