布隆过滤器过期了，将来属于布谷鸟过滤器？

为了解决布隆过滤器不能删除元素的问题，布谷鸟过滤器横空出世。论文《Cuckoo Filter：Better Than Bloom》做者将布谷鸟过滤器和布隆过滤器进行了深刻的对比。相比布谷鸟过滤器而言布隆过滤器有如下不足：查询性能弱、空间利用效率低、不支持反向操做（删除）以及不支持计数。c++ 查询性能弱是由于布隆过滤器须要使用多个 hash 函数探测位图中多个不一样的位点，这些位点在内存上跨度很大

>>阅读原文<<