Tagged: Cuckoo Filter

为解决布隆过滤器不能删除元素的问题，布谷鸟过滤器横空出世。 论文《Cuckoo Filter：Better Than Bloom》作者将布谷鸟过滤器和布隆过滤器进行了深入的对比。 相比布谷鸟过滤器而言，布隆过滤器有以下不足： 查询性能弱 空间利用效率低 不支持反向操作（删除） 不支持计数。