YoVDO

Rehashing Hash Tables and Associative Containers

Offered By: CppNow via YouTube

Tags

C++Now Courses C++ Courses Hash Tables Courses Generic Programming Courses

Course Description

Overview

Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
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

Computer Graphics
University of California, San Diego via edX Intro to Parallel Programming
Nvidia via Udacity Initiation à la programmation (en C++)
École Polytechnique Fédérale de Lausanne via Coursera C++ For C Programmers, Part A
University of California, Santa Cruz via Coursera Introduction à la programmation orientée objet (en C++)
École Polytechnique Fédérale de Lausanne via Coursera