Swiss tables в Go. Наиболее полный разбор внутреннего устройства новой мапы

Лучший курс по гошным собесам 👉🏻https://stepik.org/a/235332 скидки на мои курсы 👉🏻 https://boosty.to/skillissueru/posts/14194cc2-64d5-4a03-9b32-48d615d5c779 телега 👉🏻 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 За счет чего ускорилась новая мапа