I had a week of fun designing and optimizing a perfect hash table. In this video, I take you through the journey of making a hash table 10 times faster and share performance tips along the way.

00:00 why are hash tables important?
00:31 how hash tables work
02:40 a naïve hash table
04:35 custom hash function
08:52 perfect hash tables
12:03 my perfect hash table
14:20 beating gperf
17:24 beating memcmp
21:46 beating SIMD
26:01 even faster?
30:06 pop quiz answers
31:45 beating cmov
33:09 closing thoughts

Thanks:
Dave Churchill:    / davechurchill  
My Twitch chat:   / strager  
Jennipuff:   / jenipuff  

Attribution:
Thumbnail artwork by Jennipuff
JavaScript logo by Christopher Williams under MIT license
PHP logo copyright Colin Viebrock, Creative Commons AttributionShare Alike 4.0 International
Ruby logo copyright © 2006, Yukihiro Matsumoto, Creative Commons AttributionShareAlike 2.5