Bloom filter

Hello, you have come here looking for the meaning of the word Bloom filter. In DICTIOUS you will not only get to know all the dictionary meanings for the word Bloom filter, but we will also tell you about its etymology, its characteristics and you will know how to say Bloom filter in singular and plural. Everything you need to know about the word Bloom filter you have here. The definition of the word Bloom filter will help you to be more precise and correct when speaking or writing your texts. Knowing the definition ofBloom filter, as well as those of other words, enriches your vocabulary and provides you with more and better linguistic resources.

English

English Wikipedia has an article on:
Wikipedia

Etymology

Conceived by Burton Howard Bloom in 1970.

Pronunciation

This entry needs pronunciation information. If you are familiar with the IPA or enPR then please add some!
  • Audio (US):(file)

Noun

Bloom filter (plural Bloom filters)

  1. (computing theory) A space-efficient probabilistic data structure that is used to test whether an element is a member of a set. False positive matches are possible, but false negatives are not.
    • 2008, Bryan O'Sullivan, John Goerzen, Donald Bruce Stewart, Real World Haskell: Code You Can Believe In, O'Reilly Media, →ISBN, page 581:
      A Bloom filter is a set-like data structure that is highly efficient in its use of space. It supports two operations only: insertion and membership querying.
Wikious
Boobota
Sagapedia