¿Cuál era el problema con los mapas antiguos en Go, que fueron completamente reescritos en SwissMap con un aumento de rendimiento de aproximadamente el 30%?

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

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

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

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

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