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

Ближайшая конференция — C++ Russia 2025, 20—21 марта, Москва + online. Подробности и билеты:
— — . . . Пара вещей о реализации стандартной библиотеки С++, о которых вы, возможно, захотите узнать. На докладе будет обсуждаться: как гарантируется более строгая сложность 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++.