布隆過濾器過期了，將來屬於布穀鳥過濾器？

爲了解決布隆過濾器不能刪除元素的問題，布穀鳥過濾器橫空出世。論文《Cuckoo Filter：Better Than Bloom》做者將布穀鳥過濾器和布隆過濾器進行了深刻的對比。相比布穀鳥過濾器而言布隆過濾器有如下不足：查詢性能弱、空間利用效率低、不支持反向操做（刪除）以及不支持計數。c++ 查詢性能弱是由於布隆過濾器須要使用多個 hash 函數探測位圖中多個不一樣的位點，這些位點在內存上跨度很大

>>阅读原文<<