Go 1.24 Maps: Wie Swiss Tables die Speicherung revolutionieren
How Swiss tables work in Go built-in map
Go 1.24 ersetzt die bisherige Map-Implementierung durch ein Design basierend auf Swiss Tables. Dieser Artikel erklärt Schritt für Schritt, wie Go-Maps nun intern funktionieren: von der Runtime-Struktur über Gruppen mit Kontrollbytes bis hin zur Tabellenverwaltung. Dabei wird gezeigt, wie Hashing, Seeds und SIMD-Instruktionen die Leistung verbessern. Ein visueller Ansatz macht die komplexen Konzepte verständlich, ohne dass Vorkenntnisse aus dem vorherigen Artikel nötig sind.
Statt die 8 Slots einzeln zu durchsuchen und H2 mit jedem Kontrollbyte separat zu vergleichen, nutzt Go auf AMD64 SIMD-Instruktionen, um H2 42 mit allen 8 Kontrollbytes gleichzeitig zu vergleichen.