You're viewing the readable version of this site. The interactive extras (search, diagrams, read-aloud) need JavaScript and a current browser. Enable JavaScript; if it is already enabled, update your browser.

Tag

Notes tagged “probabilistic-data-structures”

Every note filed under probabilistic-data-structures, newest first.

A filtered view of the notes.

2026

  1. 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.

    probabilistic-data-structures bloom-filters build-systems content-addressing dissecting-systems