Intro topic: Testing your car battery News/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>

<description>
 &lt;p&gt;&lt;strong&gt;Intro topic: Testing your car battery&lt;br&gt;&lt;/strong&gt;&lt;br&gt;&lt;/p&gt;&lt;p&gt;&lt;strong&gt;News/Links:&lt;br&gt;&lt;/strong&gt;&lt;br&gt;&lt;/p&gt;&lt;ul&gt;&lt;li&gt;Tech Layoffs still going on&lt;ul&gt;&lt;li&gt;&lt;a href="https://www.sfchronicle.com/tech/article/google-layoffs-california-companies-18465600.php"&gt;https://www.sfchronicle.com/tech/article/google-layoffs-california-companies-18465600.php&lt;/a&gt; &lt;/li&gt;&lt;/ul&gt;&lt;/li&gt;&lt;li&gt;Real-time dreamy Cloudscapes with Volumetric Raymarching&lt;ul&gt;&lt;li&gt;&lt;a href="https://blog.maximeheckel.com/posts/real-time-cloudscapes-with-volumetric-raymarching/"&gt;https://blog.maximeheckel.com/posts/real-time-cloudscapes-with-volumetric-raymarching/&lt;/a&gt;&lt;/li&gt;&lt;/ul&gt;&lt;/li&gt;&lt;li&gt;Robot Rascals&lt;ul&gt;&lt;li&gt;&lt;a href="https://en.wikipedia.org/wiki/Robot_Rascals"&gt;https://en.wikipedia.org/wiki/Robot_Rascals&lt;/a&gt; &lt;/li&gt;&lt;/ul&gt;&lt;/li&gt;&lt;li&gt;Meta Quest 3 &lt;ul&gt;&lt;li&gt;&lt;a href="https://www.theverge.com/23906313/meta-quest-3-review-vr-mixed-reality-headset"&gt;https://www.theverge.com/23906313/meta-quest-3-review-vr-mixed-reality-headset&lt;br&gt;&lt;/a&gt;&lt;br&gt;&lt;/li&gt;&lt;/ul&gt;&lt;/li&gt;&lt;/ul&gt;&lt;p&gt;&lt;strong&gt;Book of the Show&lt;/strong&gt;&lt;/p&gt;&lt;ul&gt;&lt;li&gt;Patrick:&lt;ul&gt;&lt;li&gt;HyperLogLog Paper&lt;ul&gt;&lt;li&gt;&lt;a href="https://static.googleusercontent.com/media/research.google.com/en//pubs/archive/40671.pdf"&gt;https://static.googleusercontent.com/media/research.google.com/en//pubs/archive/40671.pdf&lt;/a&gt; &lt;/li&gt;&lt;/ul&gt;&lt;/li&gt;&lt;/ul&gt;&lt;/li&gt;&lt;li&gt;Jason: &lt;ul&gt;&lt;li&gt;Eureka! NVIDIA Research Breakthrough Puts New Spin on Robot Learning &lt;ul&gt;&lt;li&gt;&lt;a href="https://blogs.nvidia.com/blog/2023/10/20/eureka-robotics-research/"&gt;https://blogs.nvidia.com/blog/2023/10/20/eureka-robotics-research/&lt;/a&gt; &lt;/li&gt;&lt;/ul&gt;&lt;/li&gt;&lt;/ul&gt;&lt;/li&gt;&lt;/ul&gt;&lt;p&gt;Patreon Plug &lt;a href="https://www.patreon.com/programmingthrowdown?ty=h"&gt;https://www.patreon.com/programmingthrowdown?ty=h&lt;/a&gt;&lt;/p&gt;&lt;p&gt;&lt;br&gt;&lt;/p&gt;&lt;p&gt;&lt;strong&gt;Tool of the Show&lt;/strong&gt;&lt;/p&gt;&lt;ul&gt;&lt;li&gt;Patrick: &lt;ul&gt;&lt;li&gt;Techtonica: &lt;a href="https://store.steampowered.com/app/1457320/Techtonica/"&gt;https://store.steampowered.com/app/1457320/Techtonica/&lt;/a&gt; &lt;/li&gt;&lt;/ul&gt;&lt;/li&gt;&lt;li&gt;Jason:&lt;ul&gt;&lt;li&gt;ESP32 development board: &lt;a href="https://amzn.to/3Qpmb20"&gt;https://amzn.to/3Qpmb20&lt;/a&gt; &lt;/li&gt;&lt;li&gt;WEMOS&lt;p&gt;&lt;/p&gt;&lt;/li&gt;&lt;/ul&gt;&lt;/li&gt;&lt;/ul&gt;&lt;p&gt;&lt;br&gt;&lt;/p&gt;&lt;p&gt;&lt;strong&gt;Topic: HyperLogLog&lt;br&gt;&lt;/strong&gt;&lt;br&gt;&lt;/p&gt;&lt;ul&gt;&lt;li&gt;Motivation&lt;ul&gt;&lt;li&gt;Cardinality Counting&lt;/li&gt;&lt;/ul&gt;&lt;/li&gt;&lt;li&gt;LinearCounting&lt;ul&gt;&lt;li&gt;Hash + expectation of collision based on how full&lt;/li&gt;&lt;li&gt;Bloom Filter&lt;/li&gt;&lt;/ul&gt;&lt;/li&gt;&lt;li&gt;LogLog&lt;ul&gt;&lt;li&gt;Use first N bits as bucket&lt;/li&gt;&lt;li&gt;Use max sequential 0s in each bucket&lt;/li&gt;&lt;li&gt;Average&lt;/li&gt;&lt;/ul&gt;&lt;/li&gt;&lt;li&gt;HyperLogLog&lt;ul&gt;&lt;li&gt;Handle empty buckets&lt;/li&gt;&lt;li&gt;Use correction factor like linear counting for low counts (number of empty buckets) and high counts&lt;/li&gt;&lt;/ul&gt;&lt;/li&gt;&lt;li&gt;Distributing&lt;p&gt;&lt;/p&gt;&lt;ul&gt;&lt;li&gt;Transfer bucket counts&lt;p&gt;&lt;/p&gt;&lt;/li&gt;&lt;/ul&gt;&lt;/li&gt;&lt;/ul&gt;
&lt;strong&gt;
 &lt;a href="https://www.patreon.com/programmingthrowdown" rel="payment" title="★ Support this podcast on Patreon ★"&gt;★ Support this podcast on Patreon ★&lt;/a&gt;
&lt;/strong&gt;
 </description>

Programming Throwdown

169: HyperLogLog

169: HyperLogLog

Description