Tag
Notes tagged “probabilistic-data-structures”
Every note filed under probabilistic-data-structures, newest first.
A filtered view of the notes.
2026
- A Little Uncertainty Buys a Lot of Space
Bloom filters trade a small chance of being wrong for an enormous saving in memory — a bargain storage engines take and build systems, so far, refuse.