3 ms·
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 t
by StreamBright 9y ago
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.
- lorenzhs 9y agoThen wouldn't it be useful to add two columns for space used?
- seiflotfy 9y agoIts always going to be half. The thing is the space is allocated upon creation of the data structure and does not increase afterwards
- lorenzhs 9y agoThat 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."
- seiflotfy 9y agoI am comparing the implementations from influx and axiom