Intro topic: Testing your car batteryNews/Links:<ul>
<li>Tech Layoffs still going on<ul><li>
<a href="https://www.sfchronicle.com/tech/article/google-layoffs-california-companies-18465600.php">https://www.sfchronicle.com/tech/article/google-layoffs-california-companies-18465600.php</a> </li></ul>
</li>
<li>Real-time dreamy Cloudscapes with Volumetric Raymarching<ul><li><a href="https://blog.maximeheckel.com/posts/real-time-cloudscapes-with-volumetric-raymarching/">https://blog.maximeheckel.com/posts/real-time-cloudscapes-with-volumetric-raymarching/</a></li></ul>
</li>
<li>Robot Rascals<ul><li>
<a href="https://en.wikipedia.org/wiki/Robot_Rascals">https://en.wikipedia.org/wiki/Robot_Rascals</a> </li></ul>
</li>
<li>Meta Quest 3 <ul><li>
<a href="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</a>
</li></ul>
</li>
</ul>Book of the Show<ul>
<li>Patrick:<ul><li>HyperLogLog Paper<ul><li>
<a href="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</a> </li></ul>
</li></ul>
</li>
<li>Jason: <ul><li>Eureka! NVIDIA Research Breakthrough Puts New Spin on Robot Learning <ul><li>
<a href="https://blogs.nvidia.com/blog/2023/10/20/eureka-robotics-research/">https://blogs.nvidia.com/blog/2023/10/20/eureka-robotics-research/</a> </li></ul>
</li></ul>
</li>
</ul>Patreon Plug <a href="https://www.patreon.com/programmingthrowdown?ty=h">https://www.patreon.com/programmingthrowdown?ty=h</a>Tool of the Show<ul>
<li>Patrick: <ul><li>Techtonica: <a href="https://store.steampowered.com/app/1457320/Techtonica/">https://store.steampowered.com/app/1457320/Techtonica/</a> </li></ul>
</li>
<li>Jason:<ul>
<li>ESP32 development board: <a href="https://amzn.to/3Qpmb20">https://amzn.to/3Qpmb20</a> </li>
<li>WEMOS
</li>
</ul>
</li>
</ul>Topic: HyperLogLog<ul>
<li>Motivation<ul><li>Cardinality Counting</li></ul>
</li>
<li>LinearCounting<ul>
<li>Hash + expectation of collision based on how full</li>
<li>Bloom Filter</li>
</ul>
</li>
<li>LogLog<ul>
<li>Use first N bits as bucket</li>
<li>Use max sequential 0s in each bucket</li>
<li>Average</li>
</ul>
</li>
<li>HyperLogLog<ul>
<li>Handle empty buckets</li>
<li>Use correction factor like linear counting for low counts (number of empty buckets) and high counts</li>
</ul>
</li>
<li>Distributing
<ul><li>Transfer bucket counts
</li></ul>
</li>
</ul>

 <a href="https://www.patreon.com/programmingthrowdown" rel="payment" title="★ Support this podcast on Patreon ★">★ Support this podcast on Patreon ★</a>

Podurama

Home

Trending

Personal

Your Podcasts

New Episodes

My Files

Favourite Episodes

Tags (Folders)

Recently Played

Bookmarks

Followed Playlists

169: HyperLogLog

Programming Throwdown

AI Chapters

AI Insights

Reviews