diff options
| author | Bob Wilson <bob.wilson@apple.com> | 2010-04-21 18:39:03 +0000 |
|---|---|---|
| committer | Bob Wilson <bob.wilson@apple.com> | 2010-04-21 18:39:03 +0000 |
| commit | b913863a95a70fcfe2c5b144c574307dc3d29d88 (patch) | |
| tree | 3d4cc2d786be84349a6d6997cec28a7d134e9b3c /lib/Transforms/Utils/SSAUpdater.cpp | |
| parent | c048f1d12c129e79c72eb58dea0ec64a23ce9824 (diff) | |
Fix a performance problem with the new SSAUpdater. This showed up in the
GCCAS time for MultiSource/Benchmarks/ASCI_Purple/SMG2000.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@102009 91177308-0d34-0410-b5e6-96231b3b80d8
Diffstat (limited to 'lib/Transforms/Utils/SSAUpdater.cpp')
| -rw-r--r-- | lib/Transforms/Utils/SSAUpdater.cpp | 10 |
1 files changed, 8 insertions, 2 deletions
diff --git a/lib/Transforms/Utils/SSAUpdater.cpp b/lib/Transforms/Utils/SSAUpdater.cpp index d491cbb915..25d50dbf2a 100644 --- a/lib/Transforms/Utils/SSAUpdater.cpp +++ b/lib/Transforms/Utils/SSAUpdater.cpp @@ -529,9 +529,15 @@ void SSAUpdater::FindAvailableVals(BlockListTy *BlockList) { E = BlockList->rend(); I != E; ++I) { BBInfo *Info = *I; - // Check if this block contains a newly added PHI. - if (Info->DefBB != Info) + if (Info->DefBB != Info) { + // Record the available value at join nodes to speed up subsequent + // uses of this SSAUpdater for the same value. + if (Info->NumPreds > 1) + AvailableVals[Info->BB] = Info->DefBB->AvailableVal; continue; + } + + // Check if this block contains a newly added PHI. PHINode *PHI = dyn_cast<PHINode>(Info->AvailableVal); if (!PHI || PHI->getNumIncomingValues() == Info->NumPreds) continue; |