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...