LLVM 23 的编译时间改进：哈希表、支配树与前向工程的胜利
来源：aengelke.net — 2026-08-21
📋 概述
LLVM 23 在 -O3 构建上取得了约 6.75% 的整体编译时间改进（sqlite3 达到 10.53%）。文章剖析了这些改进的主要来源：从二次探测哈希表转向线性探测、用紧凑位数组存储占用、改用 xxh3 哈希；重写支配树的 child-sibling 表示与构建算法；让 successors() 变成对 Use 范围的迭代器；以及用预编译头（PCH）把 LLVM/Clang 的前端耗时从 80% 降到 55%，让整个构建提速约 45%。
🔑 核心要点
- 哈希表从二次探测转向线性探测，并移除空键与墓碑键。
- DenseMap 用紧凑位数组存储占用，减少分支与缓存未命中。
- 支配树改用 child-sibling 表示与线性分配器，大幅减少 malloc/free。
- successors() 变成对 Use 范围的迭代器，避免按终结符类型反复分派。
- LLVM 全面改用预编译头，Clang 构建整体提速约 45%。
💡 金句
这些改动往往只是一些不起眼的数据结构选择，但正是它们把编译时间从「可忍受」推向了「显著更快」。
👍 0
👎 0
← 返回 Lobsters 首页