Android Backstage, a podcast by and for Android developers. Hosted by developers from the Android engineering team, this show covers topics of interest to Android programmers, with in-depth discussions and interviews with engineers on the Android team at Google. Subscribe to Android Developers YouTube → https://goo.gle/AndroidDevs
…
continue reading
Content provided by Patrick Wheeler and Jason Gauci, Patrick Wheeler, and Jason Gauci. All podcast content including episodes, graphics, and podcast descriptions are uploaded and provided directly by Patrick Wheeler and Jason Gauci, Patrick Wheeler, and Jason Gauci or their podcast platform partner. If you believe someone is using your copyrighted work without your permission, you can follow the process outlined here https://podcastplayer.com/legal.
Player FM - Podcast App
Go offline with the Player FM app!
Go offline with the Player FM app!
169: HyperLogLog
MP3•Episode home
Manage episode 386124642 series 8393
Content provided by Patrick Wheeler and Jason Gauci, Patrick Wheeler, and Jason Gauci. All podcast content including episodes, graphics, and podcast descriptions are uploaded and provided directly by Patrick Wheeler and Jason Gauci, Patrick Wheeler, and Jason Gauci or their podcast platform partner. If you believe someone is using your copyrighted work without your permission, you can follow the process outlined here https://podcastplayer.com/legal.
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
181 episodes
MP3•Episode home
Manage episode 386124642 series 8393
Content provided by Patrick Wheeler and Jason Gauci, Patrick Wheeler, and Jason Gauci. All podcast content including episodes, graphics, and podcast descriptions are uploaded and provided directly by Patrick Wheeler and Jason Gauci, Patrick Wheeler, and Jason Gauci or their podcast platform partner. If you believe someone is using your copyrighted work without your permission, you can follow the process outlined here https://podcastplayer.com/legal.
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
181 episodes
All episodes
×Welcome to Player FM!
Player FM is scanning the web for high-quality podcasts for you to enjoy right now. It's the best podcast app and works on Android, iPhone, and the web. Signup to sync subscriptions across devices.