视频目录 / 组合数学与图论

热度排名 #1841

编译器怎样用图着色分配寄存器

Coloring Code: How Compilers Use Graph Theory

把同一时段必须保留的两个变量连边，用颜色代表寄存器。可画出三个彼此冲突的变量，再看看去掉其中一条边以后，最少需要的颜色会不会变。

Heon Lee · 1 串讨论 · 热度 1.418

在此播放

讨论出处

• Hacker News · 原讨论 ↗2026-04-29 · 帖子分数 1