CentralNotice Bloom filter From Wikipedia, the free encyclopedia Jump to: navigation , search Not to be confused with Bloom shader effect . This article includes a list of references , but its sources remain unclear because it has insufficient inline citations . Please help to improve this article by introducing more precise citations. (November 2009) Part of a series on Probabilistic data structures Bloom filter Quotient filter Skip list Random trees Random binary tree Treap Rapidly exploring random tree Related Randomized algorithm Computer science portal v t e A Bloom filter is a space-efficient probabilistic data structure , conceived by Burton Howard Bloom in 1970, that is used to test whether an element is a member of a set . False positive matches are possible, but false negatives are not, thus a Bloom filter has...