News for hackers. Stuff that matters.
Re:BareMetal is a 64-bit OS for x86-64 based computers by haberman on Thursday May 26, 2011 @11:54AM (#2588170)
> Is it an NP complete problem our own heuristics are currently better at estimating?

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

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