169: HyperLogLog
Update: 2023-11-27
Description
Intro topic: Testing your car battery
News/Links:
- Tech Layoffs still going on
- Real-time dreamy Cloudscapes with Volumetric Raymarching
- Robot Rascals
- Meta Quest 3
Book of the Show
- Patrick:
- Jason:
- Eureka! NVIDIA Research Breakthrough Puts New Spin on Robot Learning
Patreon Plug https://www.patreon.com/programmingthrowdown?ty=h
Tool of the Show
- Patrick:
- 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 ★
Comments
Top Podcasts
The Best New Comedy Podcast Right Now – June 2024The Best News Podcast Right Now – June 2024The Best New Business Podcast Right Now – June 2024The Best New Sports Podcast Right Now – June 2024The Best New True Crime Podcast Right Now – June 2024The Best New Joe Rogan Experience Podcast Right Now – June 20The Best New Dan Bongino Show Podcast Right Now – June 20The Best New Mark Levin Podcast – June 2024
In Channel