Faster than Rust and C++ : the 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 PUBLICATION PERMISSIONS: Original video was published with the Creative Commons Attribution license (reuse allowed). Link: