The cost of Hash tables | The Backend Engineering Show

episode

The Backend Engineering Show with Hussein Nasser not yet transcribed

▲ 0

Transcript

This episode hasn't been transcribed yet Upvotes decide what gets transcribed next — 0 so far. Sign in to upvote

Related

recent transcribed audio

The Florida Panthers Stanley Cup Run Begins TODAY | Local Hour 38 min · 29 Sep 2026 · The Dan Le Batard Show

10AM ET 09/29/2026 Newscast 3 min · 29 Sep 2026 · Fox News Hourly Update

Four copycat launches, one big headache 26 min · 29 Sep 2026 · Style-ish

Shock Collar Question of the Day (9/29/26) 13 min · 29 Sep 2026 · Brooke and Jeffrey

Jaguars Happy Hour | Victory Monday: Recapping Jaguars' Dominant Win Over Patriots 1h 37m · 29 Sep 2026 · The Jacksonville Jaguars Official Podcast Network

"I really need this to be lifted" 15 min · 29 Sep 2026 · Liveline

Report any issue

Source

Recorded29 Mar 2022

Publisheranchor.fm ↗

Handlerec:9885852

Show notes

Hash tables are effective for caching, database joins, sets to check if something is in a list and even load balancing, partitioning and sharding and many other applications. Most programming languages support hash tables. However they don’t come without their cost and limitations lets discuss this. 0:00 Intro 1:50 Arrays 3:50 CPU Cost (NUMA/M1 Ultra) 6:50 Hash Tables 10:00 Hash Join 16:00 Cost of Hash Tables 20:00 Remapping Cost Hash Tables 22:30 Consistent hashing

Ask this episode

“What did the council decide on item 42?” — answered with the speaker and the moment.

Sign in