寄存器分配:图着色与线性扫描 2026-06-14 | algorithms | #register-allocation #graph-coloring #linear-scan #compiler #llvm #jit 寄存器分配是编译器后端对程序性能影响最大的优化。
图着色与寄存器分配:从 DSatur 到 Chaitin-Briggs 2026-06-10 | algorithms · compiler | #graph-coloring #register-allocation #dsatur #chaitin-briggs #llvm #gcc #ssa 从图着色模型、DSatur 与弦图特例出发,解释寄存器分配中的干涉图、乐观着色、合并与溢出,并用可复现实验和 LLVM/GCC 源码钉住工程边界。