169: HyperLogLog

Episode 169

0:00-1:29:33

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 ★

Publisher

Programming Throwdown

Link

www.programmingthrowdown.com/episodes/169-hyperloglog

Published

November 27, 2023

Duration

1h 30m

Format

Podcast

Category

Lifestyle · How To

Source

RSS feed

Host

Patrick Wheeler and Jason Gauci

PT

Programming Throwdown

@programmingthrowdo

#hyperloglog

The Nile