cpprussia C++ Russia 2019 СПб (31.10.2019 — 01.11.2019)

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

img

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

Обсудим детали реализации и как использование типов и алгоритмов из стандартной библиотеки может повлиять на производительность вашего приложения.

Пара вещей о реализации стандартной библиотеки 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++.

Комментарий программного комитета:

Мы так часто пользуемся стандартной библиотекой, но порой не всегда знаем как она устроена внутри. Павел на примере нескольких элементов приоткроет в своем докладе эту завесу.