Designing Fast and Efficient List-like Data Structures

Designing Fast and Efficient List-like Data Structures

Explore the process of designing optimized list-like data structures for modern CPUs in this CppCon 2023 conference talk. Delve into the evolution from naive linked list implementations to highly efficient designs tailored for contemporary computer architectures. Learn how to drastically reduce cache misses and achieve over 2x performance improvements compared to STL equivalents. Gain insights into optimizing ordered containers like lists, queues, and stacks, which often consume significant compute and memory resources in many applications. Understand the impact of multi-core processors and multi-layer caching on data structure performance, and discover techniques to address these challenges in your C++ projects.