Name: Implementing Flat Containers: Design and Optimisations in libc++'s flat_{set, map}
Start: 2026-09-15T09:00:00-0600
End: 2026-09-15T10:00:00-0600

Implementing Flat Containers: Design and Optimisations in libc++'s flat_{set, map}

Tuesday September 15, 2026 09:00 - 10:00 MDT

This talk presents some design choices, compromises, and optimisations of the implementations of std::flat map and std::flat set. It will cover a brief design history of the original paper regarding the class layout, libc++'s best effort to provide strong exception guarantee on those containers, compromise on the iterator choices between SCARY and more strongly typed, some optimisations on various operations and some tips about avoiding running some issues with these containers.

Presenters

Hui Xie

Senior Software Developer, QRT

Hui Xie is a C++ software developer at Qube Research and Technologies in the finance industry. He is a member of the standard committee WG21 and the UK national body BSI. He usually contributes to the ranges study group SG9. He is also an active contributor to libc++, the clang's... Read More →

Tuesday September 15, 2026 09:00 - 10:00 MDT
_1

General

Subject Performance, Standard Library, Software Design
Tags Breakouts

CppCon 2026

Hui Xie

Attendees (1)

Get help with the event

CppCon 2026

Hui Xie

Attendees (1)

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

Get help with the event