2018年1月6日
过滤器系列（二）—— Cuckoo filter
摘要： 这一篇讲的是布谷过滤器(cuckoo fliter)，这个名字来源于更早发表的布谷散列(cuckoo hash)，尽管我也不知道为什么当初要给这种散列表起个鸟名=_= 由于布谷过滤器本身的思想就源自于布谷散列，那么我们就从布谷散列开始说它的设计思想。产生布谷散列表的一个重要背景是人们对于球盒问题的分 阅读全文
posted @ 2018-01-06 23:29 唯心不易 阅读(8900) 评论(1) 推荐(5) 编辑