xor_singleheader：一个仅包含标头的Xor筛选器库

仅标头的Xor筛选器库 布隆过滤器用于快速检查元素是否为集合的一部分。 Xor过滤器是Bloom过滤器的更快，更简洁的替代方案。 它们还比布谷鸟过滤器小。 托马斯·穆勒·格拉夫（Thomas Mueller Graf），丹尼尔·勒米尔（Daniel Lemire），，实验算法学报25（1），2020。DOI：10.1145 / 3376122 这是一个用于Xor过滤器的简单的仅C标头库。 它同时实现了xor8和xor16。 只需将xorfilter.h文件添加到您的项目中。 根据商业友好的Apache许可提供。 有关基于此库构建的简单应用程序，请参见 我们假设您的集合由64位整数组成。 如果您具有字符串或其他数据结构，则需要先将它们哈希为64位整数。 具有良好的哈希函数并不重要，但是冲突应该不太可能（〜1/2 ^ 64）。 您可以使用xor8过滤器...（假阳性率约为0.3％