Bloom filters
Bloom filters is the plural of Bloom filter.
Meaning of Bloom filter
Noun
Bloom filter (plural Bloom filters)
- 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.
- 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.2008, Bryan O'Sullivan, John Goerzen, Donald Bruce Stewart, Real World Haskell: Code You Can Believe In, O'Reilly Media, →ISBN, page 581
Questions about Bloom filters
- What is Bloom filters the plural of?
- Bloom filters is the plural of Bloom filter.
Words near Bloom filters in the dictionary
Source and license
Adapted from Wiktionary: Bloom filters (page history and authors); Bloom filter (page history and authors). Text available under the Creative Commons Attribution-ShareAlike 4.0 license. Word.ws reformatted the entry and added links. Wiktionary data of 2026-09-02.
Last updated:
Cite this entry: “Bloom filters.” Word.ws, https://word.ws/bloom_filters. Based on Wiktionary, CC BY-SA 4.0.
