English Explanatory Dictionary

Bloom filter

English dictionary entry

Meanings

noun
  1. 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.

Pronunciation

LL-Q1860 (eng)-Naomi Persephone Amethyst (NaomiAmethyst)-Bloom filter.wav

Word forms

Bloom filter Bloom filters

Etymology

Conceived by Burton Howard Bloom in 1970.

This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.
Back to search All on B Russian dictionary Dahl dictionary