Programming Throwdown Trailer Bonus Episode 169 Season 1

169: HyperLogLog

169: HyperLogLog169: HyperLogLog

00:00

00:00 01:29:33

Download

More episodes

169: HyperLogLog
90 min

Subscribe

Copied to clipboard

Apple Podcasts Spotify Pocket Casts Overcast Castro YouTube Goodpods Amazon Music Pandora CastBox Anghami Fountain JioSaavn Gaana iHeartRadio TuneIn Player FM SoundCloud Deezer Podcast Addict

Share

Share Copied to clipboard

Embed Copied to clipboard

Programming Throwdown Trailer Bonus Episode 169 Season 1

169: HyperLogLog

November 27, 2023 Patrick Wheeler and Jason Gauci Full Transcript View the website

Intro topic: Testing your car battery

News/Links:

Tech Layoffs still going on
- https://www.sfchronicle.com/tech/article/google-layoffs-california-companies-18465600.php
Real-time dreamy Cloudscapes with Volumetric Raymarching
- https://blog.maximeheckel.com/posts/real-time-cloudscapes-with-volumetric-raymarching/
Robot Rascals
- https://en.wikipedia.org/wiki/Robot_Rascals
Meta Quest 3
- https://www.theverge.com/23906313/meta-quest-3-review-vr-mixed-reality-headset

Book of the Show

Patrick:
- HyperLogLog Paper
  - https://static.googleusercontent.com/media/research.google.com/en//pubs/archive/40671.pdf
Jason:
- Eureka! NVIDIA Research Breakthrough Puts New Spin on Robot Learning
  - https://blogs.nvidia.com/blog/2023/10/20/eureka-robotics-research/

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

Tool of the Show

Patrick:
- Techtonica: https://store.steampowered.com/app/1457320/Techtonica/
Jason:
- ESP32 development board: https://amzn.to/3Qpmb20
- WEMOS

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 ★

Chapters