Boost
新闻
arrow_drop_down

1.89 新库 - Boost.Bloom

Robert Beeston
Robert Beeston
2025 年 8 月 15 日

Boost.Bloom 是一个头文件式的 C++ 库,用于高效的概率性集合成员测试。

它允许您在最小的内存开销和无假阴性的情况下,检查一个元素是否可能存在于一个集合中,非常适合高吞吐量的场景,如缓存、去重和索引。

该过滤器具有极高的空间效率,可以显著降低在访问完整数据集成本高昂的系统中进行查找的成本。

仓库: https://github.com/boostorg/bloom
文档: https://boost.ac.cn/libs/bloom