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:    / 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 Attribution-Share Alike 4.0 International Ruby logo copyright © 2006, Yukihiro Matsumoto, Creative Commons Attribution-ShareAlike 2.5