Как работает map под капотом в новых версиях Go, что изменилось?

В новых версиях Go (начиная с Go 1.9 и далее) внутреннее устройство map было значительно улучшено для повышения производительности и уменьшения фрагментации памяти.

Основные изменения:

• Хэш-таблица с открытой адресацией и цепочками: map теперь реализован как хэш-таблица с массивом бакетов (buckets), где каждый бакет содержит несколько элементов. При коллизиях элементы хранятся в связном списке внутри бакета.
• Оптимизация роста: При увеличении размера map происходит постепенное перераспределение элементов (incremental rehashing), что снижает паузы и повышает отзывчивость.
• Улучшенная локализация данных: Элементы внутри бакетов хранятся компактно, что улучшает кэш-производительность.
• Защита от атак: Добавлена рандомизация хэш-функции для предотвращения DoS-атак через коллизии.

Пример использования map в Go:

m := make(map[string]int)
m["apple"] = 5
value, ok := m["apple"]
if ok {
    fmt.Println("Value:", value)
}

Внутри при добавлении ключа происходит вычисление хэша, выбор бакета и вставка элемента. При достижении порога заполнения происходит расширение с перераспределением элементов.