411 REFERENCE · Wiktionary
Bloom filter
Reference material by Wiktionary contributors. This retains its source identity and is not 411 news reporting.
English
Etymology
Conceived by Burton Howard Bloom in 1970.
Pronunciation
en
en LL-Q1860 (eng)-Naomi Persephone Amethyst (NaomiAmethyst)-Bloom filter.wav US
Noun
en data structure 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.
en 2008 Bryan O'Sullivan John Goerzen Donald Bruce Stewart Real World Haskell: Code You Can Believe In O'Reilly Media 9780596554309 581 https://books.google.com/books?id=nh0okI1a1sQC&pg=PA581&dq=%22Bloom+filter%22&hl=&cd=9&source=gbs_api#v=onepage&q=%22Bloom%20filter%22&f=false 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.
en eponyms