Uploads from Programming Throwdown

Currently Playing: 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 ( 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/ ( https://blog.maximeheckel.com/posts/real-time-cloudscapes-with-volumetric-raymarching/ ) * Robot Rascals * https://en.wikipedia.org/wiki/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 ( 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 ( 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/ ( https://blogs.nvidia.com/blog/2023/10/20/eureka-robotics-research/ ) Patreon Plug https://www.patreon.com/programmingthrowdown?ty=h ( https://www.patreon.com/programmingthrowdown?ty=h ) Tool of the Show * Patrick: * Techtonica: https://store.steampowered.com/app/1457320/Techtonica/ ( https://store.steampowered.com/app/1457320/Techtonica/ ) * Jason: * ESP32 development board: https://amzn.to/3Qpmb20 ( 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 Programming Throwdown Episode 169 November 27, 2023 ★ Episode details: https://share.transistor.fm/s/217a2bbb ★ Additional episodes: https://www.programmingthrowdown.com/