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

С . МФТИ Дата лекции: Лектор: Мещерин Илья Семирович Монтажер: Алиев Арлан Оператор: Катя Порай 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