HyperLogLog!

April 19, 2020

Cardinality Quoting wikipedia, the Cardinality is nothing but “the number of elements in a given set”. Cardinality Estimation Algorithm In the last post we discussed CAP theorem and saw why it becomes hard to make systems Available and Consistent when there are potential partitions in the systems. I was thinking about my next post back then and finalized Consistent Hashing, But then I came across an idea to first write about HyperLogLog because of its Elegance and Power. ...