Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

The Cost of Hash Tables - The Backend Engineering Show

Hussein Nasser via YouTube

Overview

Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
Explore the costs and limitations of hash tables in this informative video from The Backend Engineering Show. Dive into the effectiveness of hash tables for caching, database joins, sets, load balancing, partitioning, and sharding. Learn about arrays, CPU costs (including NUMA and M1 Ultra), hash joins, and the remapping costs associated with hash tables. Discover the concept of consistent hashing and gain insights into the trade-offs involved in using this powerful data structure across various programming languages and applications.

Syllabus

Intro
Arrays
CPU Cost NUMA/M1 Ultra
Hash Tables
Hash Join
Cost of Hash Tables
Remapping Cost Hash Tables
Consistent hashing

Taught by

Hussein Nasser

Reviews

Start your review of The Cost of Hash Tables - The Backend Engineering Show

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.