The Cost of Hash Tables - The Backend Engineering Show
Offered By: Hussein Nasser via YouTube
Course Description
Overview
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
Related Courses
Designing Highly Scalable Web Apps on Google Cloud PlatformGoogle via Coursera Google Cloud Platform for AWS Professionals
Google via Coursera Elastic Google Cloud Infrastructure: Scaling and Automation
Google Cloud via Coursera Windows Server 2016: Advanced Virtualization
Microsoft via edX Elastic Cloud Infrastructure: Scaling and Automation 日本語版
Google Cloud via Coursera