Bloom Filters Explained: Build One and Measure Errors
A 10,000 bit Bloom filter gave 0.9% false positives, then 41.6% once I overfilled it.
Video #275 ยท How it works, by example
Steps in the video
Files
- bloom.py (29 lines)
- keys.py (15 lines)
- run.py (19 lines)
Tested with
Python 3.12.15
What this does not show
Keys are made up; rates come from one sample of 10,000 keys, using salted SHA-256 rather than ideal hashes.
Sources
Learning IT by Example.