https://blog.cpdd.fyi/tags/swiss-table/Recent content in Swiss Table on Zampo BlogHugozh-cnSat, 23 May 2026 14:45:00 +0800https://blog.cpdd.fyi/posts/go-swiss-map-design/Sat, 23 May 2026 14:45:00 +0800https://blog.cpdd.fyi/posts/go-swiss-map-design/<p>你读过的很多 Go map 文章，可能已经过时了。</p> <p>它们还在讲 <code>hmap</code>、<code>bmap</code>、overflow bucket、load factor 6.5，还会画一张 bucket 后面挂着 overflow bucket 的图。那些内容不是没有价值。问题在于，从 Go 1.24 开始，默认 map 实现已经换成 Swiss Table；到了 Go 1.25，再把旧模型当成主线讲，就会把读者带偏。</p> <p>map 的 API 没变。<code>make(map[K]V)</code> 还是那个写法，<code>m[k]</code> 还是查找，<code>delete(m, k)</code> 还是删除，<code>range m</code> 还是遍历。</p> <p>但发动机已经换了。</p> <p>旧模型里，map 更像一排 bucket，每个 bucket 装几个 key/value，冲突多了就挂 overflow bucket。新模型里，Go map 的核心变成了 Swiss Table：开放寻址、group、control word、H1/H2、多 table、extendible hashing。</p> <p>这不是“源码爱好者才需要知道”的细节。你排查性能、解释内存占用、写技术分享，甚至只是判断某篇文章能不能信，都得先问一句：它讲的是 Go 1.24 以前的默认实现，还是现在的 Swiss map？</p> <p><img src="https://blog.cpdd.fyi/images/go-swiss-map-design/cover.png" alt="Go map 发动机更换"></p> <h2 id="旧-hmap-没消失但它已经不是默认主线">旧 hmap 没消失，但它已经不是默认主线</h2> <p>先把边界说清楚：旧的 <code>hmap + bmap + overflow bucket</code> 不是错。</p> <p>它曾经是 Go map 的默认实现。今天在 Go 1.25.4 的源码里，旧实现也还在，文件名很直接：<code>runtime/map_noswiss.go</code>。问题是，它不再是默认路径。Go 1.24 的发布说明已经把 built-in map 的新 Swiss Table 实现作为默认行为；本机 Go 1.25.4 源码里，新的入口是 <code>runtime/map_swiss.go</code>，真正的核心实现则在 <code>internal/runtime/maps</code> 下面。</p>