Re:Show HN: An improved version of HyperLogLog
by seiflotfy on Monday June 26, 2017 @12:03PM
(#14637803)
Its always going to be half. The thing is the space is allocated upon creation of the data structure and does not increase afterwards
[ Parent
| on HN ]
Re:Show HN: An improved version of HyperLogLog
by lorenzhs on Monday June 26, 2017 @12:28PM
(#14638004)
That doesn't match up with the tagline "An improved version of HyperLogLog for the count-distinct problem, approximating the number of distinct elements in a multiset using 20-50% less space than other usual HyperLogLog implementations."