3 ms·
Is there any good reference (in this book or another) that gives a sense of what coloring methods work well for various practical problems? Do they still use gr
by j2kun 2y ago
Is there any good reference (in this book or another) that gives a sense of what coloring methods work well for various practical problems? Do they still use graph coloring for register allocation--and if so, which method is used?
I have heard of some people using the "degree saturation" method (DSATUR: https://en.wikipedia.org/wiki/DSatur https://en.wikipedia.org/wiki/DSatur), but a systematic review would be really interesting.