UltraLogLog: A more space-efficient alternative to HyperLogLog

1 points by oertl ↗ HN
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.

0 comments

[ 3.6 ms ] story [ 567 ms ] thread

No comments yet.