Implement RAGreedy::splitAroundRegion and remove loop splitting.
authorJakob Stoklund Olesen <stoklund@2pi.dk>
Wed, 19 Jan 2011 22:11:48 +0000 (22:11 +0000)
committerJakob Stoklund Olesen <stoklund@2pi.dk>
Wed, 19 Jan 2011 22:11:48 +0000 (22:11 +0000)
commitccdb3fcef9aeb9f683cd738afbe1cd961bb0c1ef
treebc4a7bedadb947b8a5a0af21a9d6f7e793e3b5e7
parent5c6fc1cab774244fba2746b84f2b86d71b897733
Implement RAGreedy::splitAroundRegion and remove loop splitting.

Region splitting includes loop splitting as a subset, and it is more generic.
The splitting heuristics for variables that are live in more than one block are
now:

1. Try to create a region that covers multiple basic blocks.
2. Try to create a new live range for each block with multiple uses.
3. Spill.

Steps 2 and 3 are similar to what the standard spiller is doing.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@123853 91177308-0d34-0410-b5e6-96231b3b80d8
lib/CodeGen/LiveInterval.cpp
lib/CodeGen/RegAllocGreedy.cpp
lib/CodeGen/SplitKit.cpp