Building a Faster-Than-Rust-and-C++ Perfect Hash Table
Offered By: Coding Tech via YouTube
Course Description
Overview
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.
Syllabus
why are hash tables important?
how hash tables work
a naïve hash table
custom hash function
perfect hash tables
my perfect hash table
beating gperf
beating memcmp
beating SIMD
even faster?
pop quiz answers
beating cmov
closing thoughts
Taught by
Coding Tech
Related Courses
Algorithms, Part IPrinceton University via Coursera Data Structures
University of California, San Diego via Coursera Data Structures and Algorithm Design Part II | 数据结构与算法设计(下)
Tsinghua University via edX Graph Search, Shortest Paths, and Data Structures
Stanford University via Coursera Data Structures Fundamentals
University of California, San Diego via edX