#bloom-filter #bloom #filter

nightly bloomy-rs

快速布隆过滤器实现

1个不稳定版本

0.1.0 2023年7月29日

2339数据结构

MIT 许可证

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