Faster than Rust and C++ : the PERFECT Hash Table

Channel:

Coding Tech

Subscribers:

725,000

Published on September 2, 2023 12:45:41 AM ● Video Link: https://www.youtube.com/watch?v=kuxBOGB_FlM

Duration: 33:52

5,401 views

273

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: https://www.youtube.com/watch?v=DMQ_HcNSOAI