寄存器分配:图着色与线性扫描 2026-06-14 | algorithms | #register-allocation #graph-coloring #linear-scan #compiler #llvm #jit 寄存器分配是编译器后端对程序性能影响最大的优化。
图着色与寄存器分配 2026-06-10 | algorithms | #graph-coloring #register-allocation #compiler #np-complete #greedy #interference-graph 图着色问题是 NP 完全的,但编译器每天都在解决它。