谈谈布隆过滤器(比哈希表省很多内存,简言之更牛逼)

之前就阅读过数学之美,知道有这么个基础的算法,可是因为不常用到也就没当回事,最近重新看到它觉得很高大上,就想来mark下 设计初衷: (Bloom Filter)是由布隆(Burton Howard … Continue reading 谈谈布隆过滤器(比哈希表省很多内存,简言之更牛逼)