Comment by jpgvm

To add to this HyperLogLog, sketches and bloom filters are the magic that make most of modern distributed databases tick.