Bloom Filter

GROWING This note is being developed. It is readible but changes are being applied.
cards/dev/bloom-filter.md Current Note ID: The unique ID of this note.
#Dev

Bloom filter returns1

  • probably yes, or
  • no.
element in setelement not in set
bloom filter returns no✗✓
bloom filter returns probably yes✓✓

How a Bloom Filter Works

  1. bytebytego_bloomfilter ByteByteGo. Bloom Filters. In: Real-world Examples - YouTube [Internet]. 6 Sep 2022 [cited 31 Oct 2023]. Available: https://www.youtube.com/watch?v=V3pzxngeLqw  ↩︎

Planted: by ;

References:
  1. bytebytego_bloomfilter ByteByteGo. Bloom Filters. In: Real-world Examples - YouTube [Internet]. 6 Sep 2022 [cited 31 Oct 2023]. Available: https://www.youtube.com/watch?v=V3pzxngeLqw
Similar Articles:
Idempotence
Data pipelines fails. Just like rebooting a system, a first fix if we don’t spot any obvious …
SLA, SLO, SLI
As a person who is interacting with data, it is crucial to understand how the data is delivered. In …

L Ma (2023). 'Bloom Filter', Datumorphism, 10 April. Available at: https://datumorphism.leima.is/cards/dev/bloom-filter/.