Back To Schedule

flat_map

WHO NEEDS THEM? THEY’RE JUST LIKE std::map. WE ALL HAVE THEM

14:30 - 15:30 Saturday 2nd March 2024 UTC
Beginner
Intermediate
Standard Library

flat_map may seem like an unfamiliar animal, but you probably used it many times, maybe not realizing it: in essence flat_map is just a sorted sequence.

In this talk we will

  • compare flat_map to existing standard associative containers,
  • overview popular existing implementations of flat_map,
  • look at what is proposed to be included in the C++ standard library,
  • and try to draw some conclusions of what kind of flat_map do we really want to have in C++.

In the end you should get a good understanding of what a flat_map is, and in which situations you should use it.

The goal of this talk is to remind/familiarize audience with what flat_map is and how it can/should be used.

View Slides

Pavel Novikov

Got an engineering degree in missilery from BMSTU (Moscow).

Loves C++ and knows how to cook it.

Likes metaprogramming, multithreading and asynchronous programming, coroutine adoption enthusiast.