Re:BareMetal is a 64-bit OS for x86-64 based computers
by kragen on Thursday May 26, 2011 @03:58PM
(#2589188)
There's a new formulation of register allocation that's computationally tractable: http://compilers.cs.ucla.edu/fernando/projects/puzzles/exper...
Re:BareMetal is a 64-bit OS for x86-64 based computers
by BrandonM on Thursday May 26, 2011 @01:48PM
(#2588699)
Thanks for the link. That email was informative enough that I thought it deserved its own submission: http://news.ycombinator.com/item?id=2588696
Some of the important problems are NP-complete (like register allocation). Another problem is that compilers aren't that good at telling fast-paths from slow-paths (and keeping everything in registers for the fast paths). For more info see this message from the author of LuaJIT: http://article.gmane.org/gmane.comp.lang.lua.general/75426