Расскажи про новую map (swiss map) в Go. В чём разница со старой?

Новая реализация map в Go, известная как "swiss map", была введена начиная с Go 1.12 и представляет собой переработанный алгоритм хеш-таблиц, вдохновлённый реализацией в C++ (Abseil).

Основные отличия и преимущества swiss map:

• Улучшенная плотность хранения: Используется компактное представление, что снижает расход памяти.
• Оптимизация кеша: Структура данных спроектирована так, чтобы минимизировать промахи кеша, что ускоряет операции поиска и вставки.
• Более эффективное разрешение коллизий: Используется open addressing с продвинутыми техниками, что уменьшает количество сравнений.
• Улучшенная производительность: В среднем операции вставки, удаления и поиска стали быстрее по сравнению со старой реализацией.

Краткий пример использования map в Go (без изменений в синтаксисе):

m := make(map[string]int)
m["apple"] = 5
fmt.Println(m["apple"])

Изменения касаются внутренней реализации, поэтому с точки зрения разработчика синтаксис и поведение map не изменились, но производительность и эффективность выросли.

Таким образом, swiss map — это внутреннее улучшение, направленное на повышение скорости и уменьшение потребления памяти при работе с map в Go.