C++ 2. unordered_map, allocator_traits и allocator aware containers

С++ . МФТИ

Дата лекции: 20.02.2023
Лектор: Мещерин Илья Семирович
Монтажер: Алиев Арлан
Оператор: Катя Порай

00:00:00 - начало, unordered_map (п. 8.8)
00:02:37 - хеш-таблицы
00:08:57 - хеш-таблицы с открытой адресацией
00:10:52 - хеширование цепочками
00:17:17 - forward_iterator
00:18:47 - const Key в Node в map и unordered_map
00:23:07 - unordered_map изнутри
00:36:17 - инвалидация итераторов, не инвалидация указателей и ссылок
00:43:34 - внешний forward_l
00:47:55 - проблема erase по ключу и её решения
01:01:27 - rehash
01:16:47 - exception safety
01:20:32 - почему unordered_map медленный?
01:23:19 - начало перерыва / продолжение
01:24:30 - аллокаторы (п. 9.1), их связь с оператором new
01:33:50 - allocator
01:39:02 - использование allocator в vector
01:44:22 - std::allocator
01:47:46 - другие аллокаторы (PoolAllocator, StackAllocator)
01:58:57 - allocator в std::list
02:02:22 - rebind
02:15:42 - allocator_traits (п. 9.2)
02:39:30 - allocator aware containers (п. 9.3)
02:40:12 - как allocator в vector не занимает память
02:43:37 - no_unique_address