布谷鸟过滤器 布谷鸟过滤器去工具。 由您配置 从移植 概述 布谷鸟过滤器是布隆过滤器的替代品，用于近似的集合成员查询。 布隆过滤器是众所周知的节省空间的数据结构，可用于诸如“项目x是否在集合中？”之类的查询，但它们不支持删除。 为了进行删除（例如对布隆过滤器进行计数），它们的差异通常需要更多的空间。 布谷鸟过滤器提供了灵活地动态添加和删除项目的功能。 布谷鸟过滤器基于布谷鸟哈希（因此被称为布谷鸟过滤器）。 从本质上讲，它是一个布谷鸟哈希表，用于存储每个键的指纹。 布谷鸟哈希表可以非常紧凑，因此