“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
网友评论