4 ms·

I don't understand what the result table measures. What are the numbers and what is the "Exact" column?

• 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 ago
    Then wouldn't it be useful to add two columns for space used?
    • seiflotfy 9y ago
      Its 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 ago
        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."
        • seiflotfy 9y ago
          I am comparing the implementations from influx and axiom