News for hackers. Stuff that matters.

A comment on Decades-Old Computer Science Conjecture Solved in Two Pages. Parent comment

Re:Decades-Old Computer Science Conjecture Solved in Two Pages by jbb123 on Friday July 26, 2019 @04:43AM (#20533311)
Well graph coloring in a more general sense is used for things like register allocation in compilers. So any proofs or increase in theoretical knowledge in the area could lead to improvements in that area.
[ Parent | on HN ]
Re:Decades-Old Computer Science Conjecture Solved in Two Pages by pradn on Friday July 26, 2019 @12:30PM (#20536001)
I believe graph-coloring is no longer used for state-of-the-art register allocators, such as the one in LLVM.

Apparently, for ISA with a small number of registers, graph-coloring is not as relevant because spillover is more important.

https://lists.llvm.org/pipermail/llvm-dev/2017-December/1199...

[ Parent | on HN ]