Published On Apr 30, 2023
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/file...
Greedy algorithm:
https://www.cs.cornell.edu/courses/cs3110/....
Dstaur:
https://dl.acm.org/doi/pdf/10.1145/359094....
Recursive largest first:
https://nvlpubs.nist.gov/nistpubs/jres/84/...
Further readings:
https://www.cs.cmu.edu/~fp/courses/15411-f...
https://www.epfl.ch/labs/lamp/wp-content/u...
show more