布谷鸟过滤器 这是称为杜鹃过滤器的数据结构的实现。 Bin Fan,David G.Andersen,Michael Kaminsky和Michael D.Mitzenmacher在一篇名为“比布卢姆的论文中描述了数据结构。 像布隆过滤器一样,杜鹃过滤器是概率数据结构,可用于确定一组数据是否存在。 与布隆过滤器一样,布谷鸟过滤器不存储要查找的键或数据值,因此它们仅适用于检查是否应查询主数据源。 布谷鸟过滤器(和布隆过滤器)可以在检查状态时返回假阳性,但绝不会返回假阴性。 与(标准非计数)布隆过滤器不同,可以从布谷鸟过滤器中删除数据。 要使用, maxKeys := uint32 (