Boost.Bloom 是一个头文件式的 C++ 库,用于高效的概率性集合成员测试。
它允许您在最小的内存开销和无假阴性的情况下,检查一个元素是否可能存在于一个集合中,非常适合高吞吐量的场景,如缓存、去重和索引。
该过滤器具有极高的空间效率,可以显著降低在访问完整数据集成本高昂的系统中进行查找的成本。
仓库: https://github.com/boostorg/bloom文档: https://boost.ac.cn/libs/bloom