Hyper … Log … Log … A Simple Estimation of The Number of Unique Elements in a Large Data Set
Published in
3 min readFeb 3, 2022
We are increasingly moving towards large datasets, and where we need to build hashtables based on the data elements that we have. But, how do we count the number of data elements that are unique? Well, first we have to parse our input data into data elements. As a simple example — in Python — we can just take a string, and then parse…