In this duo episode, Jason and Patrick introduce us to the world of hash maps, from buckets and hash functions, to differences between open and closed addressing, to minimal perfect hashes and locality sensitive hashing. A familiarity with hash maps is an oft-overlooked but highly sought-after skill, and it can be a valuable asset for those eyeing a career in programming.
Along with the main topic, Jason and Patrick also talk about some of their latest interests: books, gadgets, tools and games.
This episode touches on the following key topics and ideas:
00:01:27 Playing games with Oculus Quest: Acron, Racket: Nx, Gorn, Superhot
00:11:05 News: “I Made a Water Computer” by Steve Mould
00:14:56 colinfurze
00:15:52 News: Comprehensive guide to Attention Mechanisms
00:21:53 News: Starship SN15
00:25:18 News: MailSync now Open source (GPL)
00:28:34 Jason’s Book of the Show: Elon Musk
00:32:04 Patrick’s Book of the Show: Ready Player Two
00:33:40 Jason’s Tool of the Show: Datadog
00:38:44 Patrick’s Tool of the Show: I Expect You to Die
00:40:30 Escape rooms
00:45:39 Sudoku
00:48:35 Hash maps: the promise and idea
00:50:59 Hash Functions
00:52:34 Examples of hash functions: Cryptographically Secure and Non-Crypto
01:01:05 Load Factors
01:03:43 Open vs Closed Addressing
01:15:10 Minimal Perfect Hash
01:16:25 salts
01:19:00 Locality Sensitive Hashing
Resources mentioned in this episode:
Tools
Books
Gadgets
Games
Videos:
Articles:
If you’ve enjoyed this episode, you can listen to more on Programming Throwdown’s website: https://www.programmingthrowdown.com/
Reach out to us via email: programmingthrowdown@gmail.com
You can also follow Programming Throwdown on
Facebook | Apple Podcasts | Spotify | Player.FM
Join the discussion on our Discord
You can also help support Programming Throwdown through our Patreon
★ Support this podcast on Patreon ★
173: Mocking and Unit Tests
172: Transformers and Large Language Models
171: Compilers and Interpreters
170: 2023 Holiday Special Live
169: HyperLogLog
168: Godot
167: Desktop User Interfaces
166: Speedy Database Queries with Lukas Fittl
165: Differential Equations
164: Choosing a Database For Your Project With Kris Zyp
163: Recursion
162: Interactive Fiction
161: Leveraging Generative AI Models with Hagay Lupesko
160: Position Localization
159: GraphQL with Tanmai Gopal
158: Software Supply Chain with Bill Manning
157: Kubernetes with Craig Box
156: Perl and Regular Expressions
155: The Future of Search with Saahil Jain
154: Python Again with Jason C. McDonald
Create your
podcast in
minutes
It is Free
LifeBlood
Old Fashioned On Purpose
Science of Reading: The Podcast
The Minimal Mom
Today’s Tips from AARP