A linear scan through the history of… linear scan register allocation.