summaryrefslogtreecommitdiff
path: root/include
diff options
context:
space:
mode:
authorJakob Stoklund Olesen <stoklund@2pi.dk>2011-09-15 15:24:16 +0000
committerJakob Stoklund Olesen <stoklund@2pi.dk>2011-09-15 15:24:16 +0000
commit031432f9ad24963282b7f71bd0592080f6229d20 (patch)
tree0fd5c9d9e786b8fcb7947ecd63cd8baab4c383b4 /include
parent9b82d50d209adf915d3c7f871dc82cb73349db80 (diff)
downloadllvm-031432f9ad24963282b7f71bd0592080f6229d20.tar.gz
llvm-031432f9ad24963282b7f71bd0592080f6229d20.tar.bz2
llvm-031432f9ad24963282b7f71bd0592080f6229d20.tar.xz
Speed up LiveIntervals::shrinkToUse with some caching.
Blocks with multiple PHI successors only need to go on the worklist once. Use a SmallPtrSet to track the live-out blocks that have already been handled. This is a lot faster than the two live range check we would otherwise do. Also stop recomputing hasPHIKill flags. Like RenumberValues(), it is conservatively correct to leave them in, and they are not used for anything important. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@139792 91177308-0d34-0410-b5e6-96231b3b80d8
Diffstat (limited to 'include')
0 files changed, 0 insertions, 0 deletions