Show HN: Bit-exact Elixir port of UltraLogLog (Ertl, VLDB 2024)

Category: library

Tags: elixir, probabilistic-data-structure, distinct-counting

Score: 6.5/10 (Innovation: 5, Technical: 7, Documentation: 8, Utility: 6)

A bit-exact Elixir port of the UltraLogLog algorithm for approximate distinct counting, offering 24-28% less memory usage than HyperLogLog at the same accuracy. It provides a CRDT-mergeable sketch with multiple estimators and is cross-validated against the Java reference implementation.

Target audience: backend devs, data engineers

Repository: https://github.com/thatsme/ultra_log_log · Elixir · Apache-2.0

View on Hacker News