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 StreamBright on Monday June 26, 2017 @10:29AM (#14637053)
Exact is the actual cardinality. How many distinct elements are in the set. HLL can estimate the cardinality by using fraction of the space that would require the store the unique elements instead.
[ Parent | on HN ]
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 ]