169: HyperLogLog Programming Throwdown podcast

169: HyperLogLog

224 subscribers

published 1+ y ago

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://staging.podcastplayer.com/legal.

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

★ Support this podcast on Patreon ★

184 episodes

#Java #Python #Patrick Wheeler and Jason Gauci #Jason Gauci #Patrick Wheeler #Podcasting Education #News #Tech News #Programming Language #Objective-c

All episodes

Top Podcasts

1
The Bill Simmons Podcast

The Ringer

175k

Unsubscribe

1d ago1d ago

Unsubscribe

Weekly+

HBO and The Ringer's Bill Simmons hosts the most downloaded sports podcast of all time, with a rotating crew of celebrities, athletes, and media staples, as well as mainstays like Cousin Sal, Joe House, and a slew of other friends and family members who always happen to be suspiciously available.

1
PTI

ESPN, Tony Kornheiser, Michael Wilbon

146k

200

Unsubscribe

8h ago8h ago

Unsubscribe

Weekly+

Tony Kornheiser and Michael Wilbon face off in the nation's capital on the day's hottest topics.

1
First Take

ESPN, Stephen A. Smith, Molly Qerim Rose

12k

200

Unsubscribe

6d ago6d ago

Unsubscribe

Daily

First Take is always a heated discussion as Stephen A. Smith and guests debate about the day's top stories.

1
Marketplace

Marketplace

435k

Unsubscribe

6h ago6h ago

Unsubscribe

Daily

Every weekday, host Kai Ryssdal helps you make sense of the day's business and economic news — no econ degree or finance background required. "Marketplace" takes you beyond the numbers, bringing you context. Our team of reporters all over the world speak with CEOs, policymakers and regular people just trying to get by.

1
Comedy of the Week

BBC Radio 4

275k

Unsubscribe

2d ago2d ago

Unsubscribe

Weekly

Brighten your week with the latest BBC Radio 4 comedy.

1
The Bugle

The Bugle

227k

659

Unsubscribe

21h ago21h ago

Unsubscribe

Weekly

It's the trans-global satiricast that leaves no hot potato unbuttered. Andy Zaltzman breaks down the news with comedians from across the world including Alice Fraser, Hari Kondabolu, Chris Addison, John Oliver, Nish Kumar, Tiff Stevenson and Helen Zaltzman. Go to TheBuglePodcast.com to become a premium subscriber and get exclusive shows. Follow us on YouTube. Hosted on Acast. See acast.com/privacy for more information.

1
How Did This Get Made?

Earwolf and Paul Scheer, June Diane Raphael, Jason Mantzoukas

431k

272

Unsubscribe

6h ago6h ago

Unsubscribe

Weekly+

The award-winning comedy podcast that celebrates bad movies. Comedians and actors Paul Scheer (The League), June Diane Raphael (Grace and Frankie), and Jason Mantzoukas (Big Mouth) break down the very best of the worst films ever made—we’re talkin’ blockbuster flops, cheesy 80s action movies, Lifetime thrillers, obscure cult classics, and if we’re honest… most Nic Cage and Jason Statham movies. Plus, sometimes they’re even joined by hilarious guests like Seth Rogen, Conan O’Brien, Amy Schume ...

1
Doug Loves Movies

Misfit Toys

337k

Unsubscribe

2d ago2d ago

Unsubscribe

Weekly

Comedian Doug Benson (Super High Me, Last Comic Standing) invites his friends to sit down and discuss his first love: movies!

1
Planet Money

NPR

287k

355

Unsubscribe

4d ago4d ago

Unsubscribe

Weekly+

Wanna see a trick? Give us any topic and we can tie it back to the economy. At Planet Money, we explore the forces that shape our lives and bring you along for the ride. Don't just understand the economy – understand the world. Wanna go deeper? Subscribe to Planet Money+ and get sponsor-free episodes of Planet Money, The Indicator, and Planet Money Summer School. Plus access to bonus content. It's a new way to support the show you love. Learn more at plus.npr.org/planetmoney

1
TED Talks Daily

TED

2470k

Unsubscribe

22h ago22h ago

Unsubscribe

Daily

Want TED Talks on the go? Everyday, this feed brings you our latest talks in audio format. Hear thought-provoking ideas on every subject imaginable – from Artificial Intelligence to Zoology, and everything in between – given by the world's leading thinkers and doers. This collection of talks, given at TED and TEDx conferences around the globe, is also available in video format. Hosted on Acast. See acast.com/privacy for more information.

1
NBC Nightly News with Tom Llamas

NBC News

2126k

600

Unsubscribe

1d ago1d ago

Unsubscribe

Daily

Listen to "NBC Nightly News," providing reports and analysis of the day's most newsworthy national and international events. This audio podcast, updated each evening, brings you the day's show in its entirety. For more from "Nightly News", visit NBCNightlyNews.com.

1
The World This Hour

CBC

1991k

Unsubscribe

14h ago14h ago

Unsubscribe

Daily+

Catch up on the day's most important news from Canada and around the world in 5 minutes. Updated every hour, 24/7.

1
Daily Boost Motivation and Coaching

Scott Smith - Motivation and Coaching

610k

Unsubscribe

16m ago16m ago

Unsubscribe

Daily

Serious Results—Never Too Serious. Words, Wisdom & Wisecracks. Are you ambitious, driven, and tired of spinning your wheels? The Daily Boost is your shortcut to clarity, momentum, and real progress—with a healthy dose of humor to keep things fun. I'm Scott Smith, and for over 5,000 episodes (and 100 million downloads), I've helped people like you get clear on what matters, take action that sticks, and actually enjoy the process. Each weekday, you'll get practical coaching, real-world insight ...

1
Radiolab

WNYC Studios

628k

150

Unsubscribe

3d ago3d ago

Unsubscribe

Weekly

Radiolab is on a curiosity bender. We ask deep questions and use investigative journalism to get the answers. A given episode might whirl you through science, legal history, and into the home of someone halfway across the world. The show is known for innovative sound design, smashing information into music. It is hosted by Lulu Miller and Latif Nasser.

1
Science Friday

Science Friday and WNYC Studios

353k

150

Unsubscribe

1d ago1d ago

Unsubscribe

Daily

Covering the outer reaches of space to the tiniest microbes in our bodies, Science Friday is the source for entertaining and educational stories about science, technology, and other cool stuff.

1
This American Life

This American Life

668k

Unsubscribe

2d ago2d ago

Unsubscribe

Monthly

Each week we choose a theme. Then anything can happen. This American Life is true stories that unfold like little movies for radio. Personal stories with funny moments, big feelings, and surprising plot twists. Newsy stories that try to capture what it’s like to be alive right now. It’s the most popular weekly podcast in the world, and winner of the first ever Pulitzer Prize for a radio show or podcast. Hosted by Ira Glass and produced in collaboration with WBEZ Chicago.

1
Criminal

Vox Media Podcast Network

379k

338

Unsubscribe

5d ago5d ago

Unsubscribe

Weekly

Criminal is the first of its kind. A show about people who’ve done wrong, been wronged, or gotten caught somewhere in the middle. Hosted by Phoebe Judge. Named a Best Podcast of 2023 by the New York Times. Part of the Vox Media Podcast Network.

1
Sword and Scale

Sword and Scale

84k

Unsubscribe

3d ago3d ago

Unsubscribe

Monthly+

Sword and Scale is a weekly true crime podcast covering the dark underworld of crime and the criminal justice system’s response to it. The first episode launched January 1st, 2014 and feature stories of murder, abduction, rape, and even more bizarre forms of crime. It’s the purest form of true-crime where the raw uncensored audio tells the story. Everything from 911 calls to court testimony, interviews with victims and sometimes with perpetrators give listeners a 360 degree look at the seedy ...

1
In The Dark

The New Yorker

82k

Unsubscribe

4M ago16w ago

Unsubscribe

Monthly

In the Dark, hosted by Madeleine Baran, is an award-winning investigative-journalism podcast that started in 2016. Its first season looked at the mysterious abduction of Jacob Wetterling in rural Minnesota and the lack of accountability that sheriffs face when they fail to solve cases. Season 2 examined the case of Curtis Flowers, who was tried six times for the same crime. In 2020, In the Dark released a special report on the coronavirus pandemic in the Mississippi Delta. In 2023, In the Da ...

169: HyperLogLog

Similar to Programming Throwdown

Download the best offline podcast player

Top Podcasts