1个不稳定版本
0.1.0 | 2023年7月29日 |
---|
2339 在 数据结构
8KB
178 代码行
bloomy-rs
快速布隆过滤器实现。
基于栈的 fastbloom-rs 的替代方案。
基准测试
bloomy |
fastbloom |
|
---|---|---|
insert |
16.58 ms (✅ 1.00x) |
19.97 ms (❌ 1.20x 更慢) |
contains_existing |
14.49 ms (✅ 1.00x) |
19.19 ms (❌ 1.32x 更慢) |
contains_non_existing |
152.97 us (✅ 1.00x) |
206.73 us (❌ 1.35x 更慢) |
使用 criterion-table 制作
依赖项
~1MB
~14K SLoC