Главная
Study mode:
on
1
why are hash tables important?
2
how hash tables work
3
a naïve hash table
4
custom hash function
5
perfect hash tables
6
my perfect hash table
7
beating gperf
8
beating memcmp
9
beating SIMD
10
even faster?
11
pop quiz answers
12
beating cmov
13
closing thoughts
Description:
Explore the journey of creating a hash table that's 10 times faster than conventional implementations in this 34-minute video. Learn about the importance of hash tables, their fundamental workings, and progress through various optimization techniques. Discover how to craft custom hash functions, understand perfect hash tables, and delve into advanced performance enhancements that outperform established methods like gperf, memcmp, and SIMD. Engage with pop quiz questions and gain insights on surpassing conditional move operations. Conclude with valuable closing thoughts on hash table optimization and its broader implications in software development.

Building a Faster-Than-Rust-and-C++ Perfect Hash Table

Coding Tech
Add to list
0:00 / 0:00