Re:Damn Cool Algorithms: Cardinality Estimation
by nicksdjohnson on Friday September 07, 2012 @12:38PM
(#4489935)
I actually cover that in the post (well, more or less - I talk about hashing to remove bias, after talking about the 'min element' algorithm. According to the papers cited, though, taking the count of leading zeroes is more space efficient, allowing you to have more buckets in the same amount of space.
[ Parent
| on HN ]
There are no comments on this comment yet.