蓝天

2014年5月20日 #

Cuckoo Hash和多级Hash的粗浅认识

摘要: 通过对Cuckoo Hash、多级Hash和BloomFilter的粗浅了解,感觉它们三者存在类似之处,算是近亲(暂且把普通的Hash称作远亲)。 Cuckoo Hash的思想非常简单,冲突时,重Hash,也就是为Key重新找个新的位置。显然,极端情况下,需要反反复... 阅读全文

posted @ 2014-05-20 16:58 #蓝天 阅读(405) 评论(0) 推荐(0) 编辑

导航