Coloring Code: How Compilers Use Graph Theory

Описание: A video of how compilers use graph coloring for code generation.

Citation and further readings:
Register Allocation Via Graph Coloring:
https://www.hcltech.com/sites/default...

Greedy algorithm:
https://www.cs.cornell.edu/courses/cs....

Dstaur:
https://dl.acm.org/doi/pdf/10.1145/35...

Recursive largest first:
https://nvlpubs.nist.gov/nistpubs/jre...

Further readings:
https://www.cs.cmu.edu/~fp/courses/15...
https://www.epfl.ch/labs/lamp/wp-cont...