Bloom filter
Bloomi filter
olemus
räsipõhine andmestruktuur, mis võimaldab vastata küsimusele, kas element on teatud hulga liige (B. H. Bloom, 1970); on 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://blog.cloudflare.com/when-bloom-filters-dont-bloom/