DynamicLogLog: Faster, Smaller, and More Accurate Cardinality Estimation

Brian Bushnell* · 2026

Read DynamicLogLog: Faster, Smaller, and More Accurate Cardinality Estimation by Brian Bushnell* (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2603-27405.txt.

Description

Bushnell presents DynamicLogLog, a faster way to count distinct items in a stream. The classic HyperLogLog tool has an error spike and uses six bits per bucket. His design shares one exponent across all buckets. Each bucket then needs just four bits. A quick mask rejects most items before any bucket check. That step makes it over ten times faster when bandwidth is tight. Tests show flat low error at about 1.83 percent. Variants push accuracy higher still.

Catalog record

CREATORBrian Bushnell*
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE74177
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2603.27405

Browse the full library · About the Tower of Babel