C++Now 2018 has ended
Back To Schedule
Wednesday, May 9 • 9:00am - 10:30am
If I Had My 'Druthers: A Proposal for Improving the Containers in C++2x

Log in to save this to your schedule, view media, leave feedback and see who's attending!

Feedback form is now closed.
Although the existing standard containers have served us well for the last two decades, they are starting to show their age. Recent reports of positive experiences with the PMR-based containers provide one example of how seemingly small improvements in the containers can have a big payoff. With the creation and reservation of the std2 namespace comes the exciting prospect of refactoring the standard containers for C++2x, a possibility rasied and briefly discussed at last year's conference.

This talk will first review weaknesses in the current container library and discuss corresponding opportunities for improvement. We'll then list some tentative requirements, distinguishing between the needs of ordinary users and power users. We'll cover the need for meaningful names, and emphasize the distinction between low-level concrete containers, such as linked lists, and high-level adaptor containers, such as stacks. We'll then present a proposed high-level design for the container library and an idiom for container implementation that fulfills those requirements. We'll also cover changes to allocators and memory management facilities needed to support the proposed design. Along the way we'll look at example code for implementation and usage, and discuss ways to improve the containers' public APIs.

avatar for Bob Steagall

Bob Steagall

CppCon Poster Chair, KEWB Computing
I've been working in C++ since discovering the second edition of The C++ Programming Language in a college bookstore in 1992. The majority of my career has been spent in medical imaging, where I led teams building applications for functional MRI and CT-based cardiac visualization... Read More →

Wednesday May 9, 2018 9:00am - 10:30am MDT
Flug Auditorium