Introduction to HyperLogLog

Calculating the exact number of distinct items in a collection can be a difficult task if the collection is very large or if you have a very limited amount of memory. Typical approaches can be: using a hash map (uses more memory) using a bit map (u...