Павел Новиков — Под капотом стандартной библиотеки C++

— —
. . . Пара вещей о реализации стандартной библиотеки С++, о которых вы, возможно, захотите узнать.

На докладе будет обсуждаться:

- как гарантируется более строгая сложность O(n log n) в худшем случае для std::sort;
- когда использовать std::sort, std::stable_sort, std::partial_sort, std::nth_element;
- когда использовать std::unordered_set/map и когда std::set/map;
- когда использовать std::vector и когда std::list;
- как работает small string optimization (SSO).
И другие нюансы реализации стандартной библиотеки C++.

[krikuff]

Павел, классный доклад! Узнал много нового. Спасибо за ссылки на другие полезные доклады

[PaulSkeptic]

На слайде 51 не проверяется i==this->end() LOL

[sbxmfwj]

Почему везде flatmap это функция, а в С++ это контейнер?