Programming Throwdown podcast

169: HyperLogLog

0:00
1:29:33
Recuar 15 segundos
Avançar 15 segundos

Intro topic: Testing your car battery

News/Links:

Book of the Show

Patreon Plug https://www.patreon.com/programmingthrowdown?ty=h


Tool of the Show


Topic: HyperLogLog

  • Motivation
    • Cardinality Counting
  • LinearCounting
    • Hash + expectation of collision based on how full
    • Bloom Filter
  • LogLog
    • Use first N bits as bucket
    • Use max sequential 0s in each bucket
    • Average
  • HyperLogLog
    • Handle empty buckets
    • Use correction factor like linear counting for low counts (number of empty buckets) and high counts
  • Distributing

    • Transfer bucket counts

★ Support this podcast on Patreon ★

Mais episódios de "Programming Throwdown"