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

[ 0.29 ms ] story [ 7.3 ms ] thread

No comments yet.