4:17:15beachhayley: You may become an expert in register allocation. How do you see the future? Provide several techniques for SICL? For Cleavir? Figure out how to abstract register allocation from the details of the control-flow graph?
4:17:40beachI have no idea how to do that last thing.
4:19:40hayleyI have no idea either, I don't have much knowledge outside what has been done in SICL.
4:20:09beachOK, but it is looking to me as if you are gathering such knowledge.
4:20:34hayleySure, I suppose so. But I couldn't answer those questions now.
9:11:50scymtymhayley: SBCL's graph coloring register allocator is in src/compiler/pack-iterative.lisp. it was developed during the summer of code project that was mentioned yesterday
9:14:34scymtymas beach suggested, SBCL estimates the cost of spilling based on the "loop depth"
9:15:47beachInteresting. I would go one step further and do register allocation for the innermost loop, then treat that loop as a single instruction, then process the remaining innermost loop, etc.
9:15:56beach... that is if I were to use graph coloring.