我知道Bloom过滤器。
在存储要求较低且需要检查元素是否“绝对不存在”或“可能存在时非常有用“例如移动设备,浏览器内存。
As Best example given by Tarun
我需要知道至少2/3更好&更快的过滤器比布隆过滤器需要更少的存储空间?
我需要一个过滤器或任何比bloom过滤器更好的技术,它可以在移动ad hoc网络中用于存储设备IP地址和识别地址冲突。
答案 0 :(得分:2)
并不比Bloom Filter好多少,但您可以查看Cuckoo Filters。但是,您很难找到开源实现;这是Go中的一个。
引用原始Cuckoo Filter paper:
Cuckoo过滤器以三种方式改进Bloom过滤器:(1)支持 用于动态删除项目; (2)更好的查找性能; (3) 对于需要低误报率的应用,空间效率更高 费率(<3%)。