HyperLogLog and count-min sketch

Probabilistic structures that count distinct visitors or estimate top items in a few kilobytes, with about 1 % error. Exact counting at that scale would need gigabytes.