169: HyperLogLog
Programming Throwdown
Patrick Wheeler and Jason Gauci
4.6 • 604 Ratings
🗓️ 27 November 2023
⏱️ 90 minutes
🧾️ Download transcript
Summary
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
Transcript
Click on a timestamp to play from that location
| 0:00.0 | Programming Throwdown, Episode 169, Hyper, Log, Log, take it away Jason everybody so Patrick do you have |
| 0:26.6 | are all your car is electric any your car's electric do you have an ice car |
| 0:31.4 | actually I have one normal car and one the plug and hyper do we discuss so it does |
| 0:36.1 | have a battery but also has a regular |
| 0:37.6 | 12-volt car battery. Oh, yeah, that's what I was going to ask you. So even the hybrids have |
| 0:43.4 | regular car batteries. Well, the hybrids for sure. I think even electric cars still often have |
| 0:49.6 | like 12-volt sort of normal car batteries for a variety of purposes. I don't know. Oh, okay. |
| 0:54.8 | Tesla does. I mean, it's probably better than trying to like convert, you know, from whatever |
| 1:00.6 | voltage the engine battery uses. It looks like here they do. Just a quick Google says that, yeah, |
| 1:06.8 | they have the normal lead acid 12-volt batteries. So, you know know how do you know when your car battery is dead |
| 1:13.1 | do you just drive until the battery stops working or what do you do i mean in an overall i guess yeah |
| 1:18.4 | the car can't start so i don't know how that works in your accessory systems like when you |
| 1:24.0 | sit in the car before you start it it probably probably doesn't turn on. Yeah. So, |
| 1:28.4 | like in my experience, until recently, I have never tested my car battery. And so basically what |
| 1:35.1 | happened is I will just drive until the car won't start. And I will have to go and |
| 1:39.7 | desperately figure out how to replace the car battery and ends up being this big thing. And it's just gotten worse as like we've gotten busier over the years. |
| 1:48.0 | So it culminated when we were about to all go camping and the car didn't start. |
| 1:53.0 | And we've had the same battery for a while. |
| 1:56.0 | But part of it is, you know, you never totally know without a tester if it's the battery or if you left the lights on or if there was some kind of glitch that caused the energy to drain. |
| 2:10.2 | Like we had the key in the car, like not literally in the ignition, but we had the key next to the car. |
| 2:18.9 | And I feel like just having the key so close to the car, it somehow got confused and thought we were in there |
| 2:24.8 | or something. Because, you know, I'm actually, so I guess to answer, I'm ordering a car |
... |
Please login to see the full transcript.
Disclaimer: The podcast and artwork embedded on this page are from Patrick Wheeler and Jason Gauci, and are the property of its owner and not affiliated with or endorsed by Tapesearch.
Generated transcripts are the property of Patrick Wheeler and Jason Gauci and are distributed freely under the Fair Use doctrine. Transcripts generated by Tapesearch are not guaranteed to be accurate.
Copyright © Tapesearch 2025.