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

YouTube

Building a Faster-Than-Rust-and-C++ Perfect Hash Table

Coding Tech via YouTube

Overview

Google, IBM & Meta Certificates – 40% Off
One Coursera Plus subscription covers most Professional Certificates on Coursera.
Unlock All Certificates
This video explains hash tables and follows the construction of a custom perfect hash table, with performance comparisons against gperf, memcmp, SIMD, and cmov.

Syllabus

why are hash tables important?
how hash tables work
a naïve hash table
custom hash function
perfect hash tables
my perfect hash table
beating gperf
beating memcmp
beating SIMD
even faster?
pop quiz answers
beating cmov
closing thoughts

Taught by

Coding Tech

Reviews

Start your review of Building a Faster-Than-Rust-and-C++ Perfect Hash Table

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.