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

RU / День 2 / 12:30 / Зал 3

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

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

  • как гарантируется более строгая сложность 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++.