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
| CREATOR | Brian Bushnell* |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 74177 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2603.27405