Какъв беше проблемът със старите карти в Go, които напълно пренаписаха на SwissMap с увеличение на производителността около 30%?

Старая реализация мап в Go имела несколько проблем:

• Использовалась хеш-таблица с открытой адресацией и линейным пробированием, что приводило к ухудшению производительности при коллизиях.
• Неэффективное использование кэш-памяти из-за структуры данных.
• Сложности с балансировкой нагрузки по бакетам.

SwissMap — это новая реализация, вдохновлённая алгоритмами из C++ библиотеки Abseil, которая использует:

• Открытую адресацию с улучшенным управлением коллизиями.
• Оптимизированные структуры для лучшего использования кэша CPU.
• Более эффективное управление памятью и уменьшение количества копирований.

В итоге это дало прирост производительности примерно на 30%, улучшенную предсказуемость времени доступа и уменьшение фрагментации памяти.