Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

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.


Then wouldn't it be useful to add two columns for space used?


Its always going to be half. The thing is the space is allocated upon creation of the data structure and does not increase afterwards


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."


I am comparing the implementations from influx and axiom




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: