HyperLogLog Explained: Counting Billions of Unique Items with 12 KB
How stochastic averaging over leading-zero bit runs estimates cardinality to ±0.81% using 12 KB of memory regardless of dataset size.
May 3, 202618 min read302
Command Palette
Search for a command to run...
#probabilistic
Articles tagged with #probabilistic
Count-Min Sketch Explained: Frequency Estimation at Streaming Scale
How a d × w counter matrix answers 'how often has X appeared?' with a bounded upper bound error and O(1) operations at any stream volume.
May 3, 202622 min read24Bloom Filters Explained: Membership Testing with Zero False Negatives
How a bit array and k hash functions answer 'definitely not in this set' in O(1) — and why false negatives are mathematically impossible.
May 3, 202619 min read26