Bloom Filter (布隆过滤器) 极简实例教程
2019-06-29 本文已影响42人
光剑书架上的书
“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
