UltraLogLog: A more space-efficient alternative to HyperLogLog

1 points by oertl 4 years ago · 0 comments · 1 min read

The newest version of the hash4j Java library (https://github.com/dynatrace-oss/hash4j) introduces UltraLogLog, a new data sketch for approximate distinct counting that uses 22% less space than HyperLogLog using 6-bit registers to achieve similar estimation errors.

No comments yet.