HN Showcase
Back to browse
GitHub Repository

BEAM port of Ertl 2024 UltraLogLog — 25% less memory than HLL, bit-identical to Hash4j

2 starsElixir

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

by alessio66·May 15, 2026·1 point·0 comments
Visit ProjectView on HN

AI Analysis

●●SolidBig BrainNiche Gem

25% leaner than HyperLogLog with bit-exact validation against the Hash4j reference.

Strengths
  • •Cross-validated bit-for-bit against Hash4j ensures algorithmic correctness without guessing.
  • •Byte-aligned registers avoid bit-packing overhead on the BEAM virtual machine.
  • •Published on Hex.pm with docs, usable immediately in existing Elixir projects.
Weaknesses
  • •Elixir-only implementation limits adoption outside the BEAM ecosystem entirely.
  • •Approximate counting still carries inherent error margins unsuitable for exact billing.
Category
Data
Target Audience

Elixir developers building analytics or telemetry systems

Similar To

Apache DataSketches · Redis HyperLogLog · Hash4j

Similar Projects

Open Source●●Solid

I ported PicoClaw to a 32-bit Windows laptop (vibe-coded)

The author cross-compiled PicoClaw into a usable 32-bit Windows binary and even bundled the EXE — handy for anyone stuck on ancient Win10 hardware. It’s a neat engineering scrapheap win (AI tools helped patch issues), but the repo is explicitly experimental, lightly tested, and the author admits not fully understanding every change — try it, but don’t trust it for anything critical.

WizardryNiche Gem
venkatram-s
105mo ago