News for hackers. Stuff that matters.

A comment on Show HN: An improved version of HyperLogLog. Parent comment

Re:Show HN: An improved version of HyperLogLog by lorenzhs on Monday June 26, 2017 @11:55AM (#14637737)
Then wouldn't it be useful to add two columns for space used?
[ Parent | on HN ]
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."
[ Parent | on HN ]
Re:Show HN: An improved version of HyperLogLog by seiflotfy on Monday June 26, 2017 @12:51PM (#14638210)
I am comparing the implementations from influx and axiom
[ Parent | on HN ]