Swiss tables в Go. Наиболее полный разбор внутреннего устройства новой мапы
Автор: skill issue
Загружено: 2026-02-09
Просмотров: 2800
Описание:
Лучший курс по гошным собесам 👉🏻https://stepik.org/a/235332
скидки на мои курсы 👉🏻 https://boosty.to/skillissueru/posts/...
телега 👉🏻 https://t.me/skill_issue_ru
0:00 Введение
10:40 Начало разбора новой мапы
11:40 Устройство директории и таблиц
17:40 Рост мапы
21:40 Extendible hashing
25:50 Выбор таблицы и группы по хешу
34:10 Коллизии, пробирование
37:25 Кластеризация
45:15 Rehashing
46:00 Устройство группы
52:25 Удаление из мапы. Tombstone
56:10 Очистка томбстоунов
1:01:35 Устройство слота под ключ-значение
1:04:10 Small map
1:04:45 Лучший способ подготовиться к собесу
1:07:00 За счет чего ускорилась новая мапа
Повторяем попытку...
Доступные форматы для скачивания:
Скачать видео
-
Информация по загрузке:
![Цепи Маркова — математика предсказаний [Veritasium]](https://imager.clipsaver.ru/QI7oUwNrQ34/max.jpg)
