Лекция 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

Видео Лекция 34. Внутреннее устройство std::unordered_map канала Мещерин Илья