Bloom filter https://en.wikipedia.org/wiki/Bloom_filter Hyper Log Log http://algo.inria.fr/flajolet/Publications/FlFuGaMe07.pdf Count-min sketch https://en.wikipedia.org/wiki/Count%E2%80%93min_sketch