Just to be that guy, the title of the article should include the word "approximately" as HyperLogLog and other probabilistic sketches are all (albeit often quite accurate) approximation methods.
back
1 comments
Nah we need that guy, because I'm sick of clickbait titles.
The article like you pointed out is comparing apples to oranges. I could use 0 bits of memory to count if I’m able to accept 100% error to take the extreme case
You could even be statistically better with a probabilistic guess from the size of the entry and still no memory used.