我了解布隆过滤器。
当存储需求较少并且我们只需要检查元素是否“绝对不存在”或“可能存在”时,它非常有用“例如移动设备、内存中的浏览器。
As Best example given by Tarun
我需要知道比布隆过滤器至少 2/3 更好更快的过滤器,其中所需的存储空间更少?
我需要一个过滤器或任何比布隆过滤器更好的技术,它可以在移动自组织网络中用于存储设备 IP 地址和识别地址冲突。
最佳答案
并不比布隆过滤器好多少,但你可以看看 Cuckoo Filters 。然而,你会更难找到一个开源的实现;这是 Go 中的一个.
引自原文Cuckoo Filter paper :
Cuckoo filters improve upon Bloom filters in three ways: (1) support for deleting items dynamically; (2) better lookup performance; and (3) better space efficiency for applications requiring low false positive rates ( < 3%).
关于filter - MANET 的最佳过滤器,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/39099449/