169: HyperLogLog

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 ★