Rehashing Hash Tables and Associative Containers
Offered By: CppNow via YouTube
Course Description
Overview
Explore advanced techniques for improving hash tables and associative containers in C++ through this conference talk from CppNow 2022. Delve into three novel avenues of enhancement: modeling associative containers using Generic Programming, optimizing performance with alternative API designs, and implementing compile-time "perfect hash tables". Learn how to create a more abstract "Lookup" concept that decouples mapping needs from specific data structures, discover the benefits of storing keys and mapped values separately, and understand how to leverage phased hashing functions for constexpr perfect hash tables. Gain insights from real-world application of these techniques in a large-scale, globally-used codebase.
Syllabus
Rehashing Hash Tables And Associative Containers - Eduardo Madrid - CppNow 2022
Taught by
CppNow
Related Courses
Your Favorite Undefined Behavior in C++CppNow via YouTube Under the Hood - Assembly, System Calls, and Hardware in C++
CppNow via YouTube Carbon Language Successor Strategy - From C++ Interop to Memory Safety
CppNow via YouTube Value Oriented Programming Part 1 - You Say You Want to Write a Function
CppNow via YouTube Introducing a Memory-Safe Successor Language in Large C++ Code Bases
CppNow via YouTube