Xorfilter是一个用于实现Xor过滤器功能的库

xorfilter：执行xor过滤器的Go库 布隆过滤器用于快速检查元素是否为集合的一部分。 Xor过滤器是Bloom过滤器的更快，更简洁的替代方案。 它们还比布谷鸟过滤器小。 托马斯·穆勒·格拉夫（Thomas Mueller Graf），丹尼尔·勒米尔（Daniel Lemire），比布卢姆，实验算法学报25（1），2020。DOI：10.1145 / 3376122 我们假设您的集合由64位整数组成。 如果您具有字符串或其他数据结构，则需要首先将它们哈希为64位整数。 具有良好的哈希函数并不重要，但是冲突应该不太可能（〜1/2 ^ 64）。 当前的实现具有大约0.3％的误报率，并且对于大型集合，每个条目的内存使用量少于9位。 从64位整数切片开始，按以下方式构造过滤器： filter , _ := xorfilter . Populate ( keys ) // keys