Linear Scan Register Allocation in the Context of SSA Form and Register Constraints
Improvements to graph coloring register allocation