我知道布隆过滤器。
它在存储需求较少并且我们只需要检查元素是“绝对不存在”还是“可能存在”的情况下非常有用，例如移动设备、内存中的浏览器。
我需要知道至少 2/3 比布隆过滤器更好更快的过滤器，因为它需要更少的存储空间？
我需要一个过滤器或任何比布隆过滤器更好的技术，它可以在移动自组织网络中用于存储设备 IP 地址和识别地址冲突。
问问题
110 次
1 回答
2
并不比布隆过滤器好多少，但你可以看看Cuckoo Filters。但是，您将更难找到开源实现；这是Go中的一个。
引用原始的Cuckoo 滤纸：
Cuckoo 过滤器在三个方面对 Bloom 过滤器进行了改进：（1）支持动态删除项目；(2) 更好的查找性能；(3) 对于需要低误报率 (< 3%) 的应用而言，空间效率更高。
于 2016-11-09T14:15:18.190 回答