Build the Finance Skills That Lead to Promotions, Not Just Certificates
Future-Proof Your Career: AI Manager Masterclass
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