HyperLogLog in practice: algorithmic engineering of a state of the art cardinality estimation algorithm
Hyperloglog: The analysis of a near-optimal cardinality estimation algorithm