News for hackers. Stuff that matters.
Re:Show HN: An improved version of HyperLogLog by seiflotfy on Monday June 26, 2017 @10:29AM (#14637055)
Author here, the main 3 things that make this stand out is: 1) 4-bit register instead of 5 (HLL) and 6 (HLL++), but most implementations use 1 byte registers out of convenience 2) Sparse representation for lower cadinalities (like HyperLogLog++) 3) loglog-beta for dynamic bias correction medium and high cardinalities.

There are no comments on this comment yet.