土法炼钢 · 系统与基础设施

HyperLogLog：用 12KB 统计十亿基数

2025-07-15 | algorithms | #probabilistic #hyperloglog #cardinality #streaming

如何用仅仅 12KB 的内存估计十亿级别的基数？从 Flajolet-Martin 的直觉到 HyperLogLog 的数学证明，概率数据结构的精妙令人叹服。