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  • 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 ★ (https://www.patreon.com/programmingthrowdown)