HyperLogLog in practice: algorithmic engineering of a state of the art cardinality estimation algorithm
An optimal algorithm for the distinct elements problem