Bloom Filter

2015-11-26 algorithm

《数学之美》的23章布隆过滤器描述了基本原理，简单来说就是：用m个bit来映射n个元素是否存在，（例如用16亿个bit来映射1亿个黑名单email是否存在），每个元素被映射到k个不同的位置，然后把这k个位置的bit置1。