search for: spliit

...ive ranges. After color assignment is done, the algorithm needs to insert some move intsructions, which is done by step 6. In any case, it does not really mean each program point, but only end-points of live range belonging to an live interval. So, it could be seen as some sort of live interval spliiting, but a very limited one, since it only splits at the end of live ranges of live intervals. And for sure, Sarkar's algorithm does not handle pre-colored regs out of the box. >> BTW, there are some other missing features in the Sarkar's algorithm. >> For example, it spills...

Hi Fernando, > Hi, Roman, > > we have an implementation of an allocator for LLVM that, like > Sarkar's, allows to split live ranges at any program point. You can > find > its description here: > > http://compilers.cs.ucla.edu/fernando/publications/drafts/long_PereiraPalsberg07.pdf > I've read your paper already. It is a very interesting approach! But