HyperLogLog Cardinality Estimation
Registers b:
4
6
8
Add 100
Add 1K
Reset
HyperLogLog: hash each element, use first b bits as register index, track max leading zeros. Estimate = α·m²·(Σ 2^-M[i])⁻¹. Error ~1.04/√m.