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.
[ Parent
| on HN ]
There are no comments on this comment yet.