Bloom Filter (布隆过滤器) 极简实例教程

“Whenever a list or set is used, and space is consideration, a Bloom filter should be considered. When using a Bloom filter, consider the potential effects of false positives.”

参考文献:

Network Applications of Bloom Filters: A Survey http://www.eecs.harvard.edu/~michaelm/postscripts/im2005b.pdf

http://www.eecs.harvard.edu/~michaelm/postscripts/ton2002.pdf

http://www.cs.jhu.edu/~fabian/courses/CS600.624/slides/bloomslides.pdf