Go 1.24 内置 map 的瑞士表（Swiss Table）到底怎么工作

概述

VictoriaMetrics 用一篇文章图文并茂地拆解 Go 1.24 替换旧实现后的 map 运行时：它基于 Swiss Table 设计。map 的运行时表示是指向 internal/runtime/maps.Map 的指针，Map 顶部的 used 让 len(m) 以 O(1) 取到，seed 让不同 map 用不同随机种子散列同一键而分布不同。最小编存单元是 group，容纳 8 个键值槽 + 8 个控制字节（合成一个 uint64 控制字）；64 位散列被拆成 H1 与 7 位的 H2，H2 存入槽上方控制字节、最高位标记空/墓碑状态。查找时用 H2 经 SIMD（AMD64）一次比 8 个槽筛出候选，再对候选做完整键等值比较，从而不必逐个读全键。容量增长时先扩成 2/4/8…组的 table（上限 128 组 1024 槽），按三角探测序列找空槽；超过 1024 槽则把某张 table 一分为二，目录(dir) 用 H1 最高位选择 table、低位选择组，配合 global/local depth 决定是否扩展目录。相比旧版溢出桶链与逐桶渐进搬移，新版只重建触发增长的那张 table；Go 团队微基准显示 map 操作最快快 60%，应用整体几何均值省约 1.5% CPU。文中还讲删除的墓碑语义、7/8 负载因子的理由，以及 Go 1.27 实验性的 split-group 布局（键值分离以提升查找局部性并省 padding）。