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

Google, IBM & Meta Certificates – 40% Off
One Coursera Plus subscription covers most Professional Certificates on Coursera.
Unlock All Certificates
This course examines the performance costs and limitations of hash tables, including memory access, hash joins, resizing, and remapping in distributed systems. It also introduces consistent hashing as a way to reduce remapping effects when nodes are added or removed.

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.