Лекция 34. Внутреннее устройство std::unordered_map

0:00 multiset и multimap 5:34 идея unordered_map 7:17 хэш таблица, std::hash 13:58 асимптотика операций 17:00 разрешение коллизий 23:20 наивная реализация 28:58 поддержка итераторов 31:45 load factor 43:10 как делать erase 50:00 как работает find 50:19 как работает insert 53:27 как работает erase 56:03 как делать rehash и reserve 58:28 происходит ли инвалидация указателей, ссылок и итераторов 1:06:50 exception safety