flat_map. Who Needs Them? They're Just Like std::map. We All Have Them

flat_map may seem like a mysterious beast, but you've probably used it many times, perhaps without realizing it: essentially, flat_map is just a sorted sequence.

In this talk speaker will:

• compare flat_map with 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++.

After the talk, you will have a good understanding of what a flat_map is and in what situations it should be used.