Skip to content
Opensource internals
  • Posts

Probabilistic

ClickHouse Estimates Distinct Counts by Thinning a Hash Table

Oct 21, 2026 22 min read Jay Hubbert

uniq() is a hash table that deliberately throws data away. When it fills up, it halves its sample rate, keeps the survivors, and multiplies the count back up by the…

ClickhouseInternalsAggregationProbabilisticHash table

Read more →

© 2026 Jay Hubbert · Built with Hugo 0.168.0

RSS ·