technologyMar 29, 202226:14pending
The cost of Hash tables | The Backend Engineering Show
About this episode
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
Get every episode summarized
Each time The Backend Engineering Show with Hussein Nasser publishes, we email you a written briefing from the transcript — the topics, who appeared, and any specific claims, with the ad reads skipped.
Email me new episodesFree for 3 shows. No card needed.
Hosts & guests
No transcript yet
This episode has not been transcribed. Request it and it moves to the front of the queue.
More episodes
More from The Backend Engineering Show with Hussein Nasser
Caching is a cop-out
The Backend Engineering Show with Hussein Nasser
Sep 11, 202615:41completed
How open ai agents "hacked" hugging face
The Backend Engineering Show with Hussein Nasser
Aug 23, 202617:57pending
How a query optimization gave birth to infinite scroll
The Backend Engineering Show with Hussein Nasser
Jul 10, 202621:20pending
Postgres is half as fast in Linux 7.0
The Backend Engineering Show with Hussein Nasser
Jun 17, 202634:08pending