Faster than Rust and C++: the PERFECT hash table

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: My Twitch chat: Jennipuff: 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