Okuzeka
Software Engineering vocabulary · Data Structures and Algorithms

Bloom filter

Meaning in software engineering, with examples

nounAdvanced term

In software engineering, Bloom filter means: A compact structure that tests set membership. It may report an absent item as present, but a standard correctly used filter does not miss inserted items.

In Turkish: Bloom filtresi

How it is used

Used before expensive lookups. A positive result needs confirmation; ordinary Bloom filters do not support arbitrary deletion.

Example sentences

  1. The Bloom filter rejected the missing key without reading the database file.

    A negative membership result can avoid a more expensive lookup.

  2. A positive result from the Bloom filter still led to a full index check.

    Possible false positives mean that the filter alone cannot confirm presence.

Common collocations

  • Bloom filter lookup
  • Bloom filter false positive
  • setA collection that stores distinct values and supports operations such as membership checks, union and intersection.
  • hash mapA data structure that stores key-value pairs and finds the value for a given key very quickly, usually in constant time.

More terms: Data Structures and Algorithms

Practise with graded reading

Reading at the right level is the fastest way to make new words stick. Pick free English books by level: