Hacker News new | ask | show | jobs
by cmrdporcupine 2539 days ago
If you think about it, it's pretty crazy. Register allocation using graph colouring is an NP-complete problem. Writing assembler by hand, one is doing this constantly in one's head, and often with better results than a compiler would do.