If I Had My 'Druthers - A Proposal for Improving the Containers in C++2x

Explore a comprehensive proposal for improving C++ containers in this conference talk from C++Now 2018. Delve into the weaknesses of the current container library and discover exciting opportunities for enhancement. Learn about tentative requirements for both ordinary and power users, the importance of meaningful names, and the distinction between low-level concrete containers and high-level adaptor containers. Examine a proposed high-level design for the container library and an idiom for container implementation that fulfills these requirements. Investigate necessary changes to allocators and memory management facilities to support the proposed design. Analyze example code for implementation and usage, and discuss ways to improve the containers' public APIs. Gain insights from Bob Steagall's 25 years of C++ experience as he presents his vision for refactoring standard containers in C++2x.

Introduction
Cognitive Dissonance
Goals
History
STLs brilliance
Improving the containers
Guiding principles
Container names
Requirements
Naming
Concrete Containers
Containers Shape
Level 0 List Engine
Level 1 List Engine
Extended Container Interface
Creating a Custom Heap
Other Containers