7:09:05hayleyIt also references "The Power of Belady's Algorithm in Register Allocation for Long Basic Blocks" which is in my browser history but I don't remember reading it.
7:10:28hayleyFunny that the latter uses a fast Fourier transform program for performance evaluation.
7:11:40beachYeah. It is fairly easy to write a program that generates a special version of the FFT for a particular size. And then the code is completely linear with no branches.
7:12:38hayleyOh, right, that would indeed be a long basic block.