Understanding the HyperLogLog : a Near-Optimal Cardinality Estimation Algorithm
HyperLogLog in practice: algorithmic engineering of a state of the art cardinality estimation algorithm