2018年3月26日
浅谈BloomFilter
摘要： 首先，来看这样一个问题：在一个元素很多的集合中，判断某个元素是否在这个集合中。例如：有两个URL集合，每个集合中有1亿个URL字符串，每个字符串64字节，判断两个结合中重复的URL个数。如果使用Hash的方法，将所有的URL都存入hash表中，那么至多需要的内存是：2*1*10^8*64=12.8G 阅读全文
posted @ 2018-03-26 20:12 IvanB.G.Liu 阅读(316) 评论(0) 推荐(0) 编辑