Allow allocatable ranges from global live range splitting to be split again.
authorJakob Stoklund Olesen <stoklund@2pi.dk>
Thu, 21 Apr 2011 18:38:15 +0000 (18:38 +0000)
committerJakob Stoklund Olesen <stoklund@2pi.dk>
Thu, 21 Apr 2011 18:38:15 +0000 (18:38 +0000)
commit5928046306d8bbe7db35707c294689f515f90e56
tree4bd187d7add20d1868bd4a70dda4212b9d5467f3
parent1ac7fe0f4dae8a9266fa6ff31ea4939ec64a3e5e
Allow allocatable ranges from global live range splitting to be split again.

These intervals are allocatable immediately after splitting, but they may be
evicted because of later splitting. This is rare, but when it happens they
should be split again.

The remainder intervals that cannot be allocated after splitting still move
directly to spilling.

SplitEditor::finish can optionally provide a mapping from new live intervals
back to the original interval indexes returned by openIntv().

Each original interval index can map to multiple new intervals after connected
components have been separated. Dead code elimination may also add existing
intervals to the list.

The reverse mapping allows the SplitEditor client to treat the new intervals
differently depending on the split region they came from.

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