olemus
räsipõhine andmestruktuur,
võimaldab vastata küsimusele,
kas element on teatud hulga liige:
- B. H. Bloom, 1970
- kiire ja mälumahtu säästev
- eitavad vastused on alati täpsed
- jaatavad võivad sisaldada üksikuid väärjaatusi
=
a probabilistic data structure designed to tell rapidly and memory-efficiently, whether an element is present in a set

ülevaateid
https://llimllib.github.io/bloomfilter-tutorial/

https://en.wikipedia.org/wiki/Bloom_filter

https://www.cs.utexas.edu/users/lam/396m/slides/Bloom_filters.pdf

https://www.irjet.net/archives/V4/i7/IRJET-V4I7557.pdf

http://faculty.chas.uni.edu/~wallingf/teaching/cs3530/sessions/session19/bloom-filters-in-networks.pdf

https://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.457.4228&rep=rep1&type=pdf

https://blog.cloudflare.com/when-bloom-filters-dont-bloom/