diff options
| author | Chris Lattner <sabre@nondot.org> | 2013-10-14 16:05:55 +0000 |
|---|---|---|
| committer | Chris Lattner <sabre@nondot.org> | 2013-10-14 16:05:55 +0000 |
| commit | 94fc4bed1f125034930b6807f54d26fb773dd1c0 (patch) | |
| tree | 13a6f39d7f93f3337b99d5d0b56182de2a46bc3c /llvm/lib/Transforms/Utils/SSAUpdater.cpp | |
| parent | e8d060dba9d58345fbe297b410ce15330f186dbd (diff) | |
| download | bcm5719-llvm-94fc4bed1f125034930b6807f54d26fb773dd1c0.tar.gz bcm5719-llvm-94fc4bed1f125034930b6807f54d26fb773dd1c0.zip | |
Basic blocks typically have few predecessors. Use a SmallDenseMap to
avoid a heap allocation when this is the case.
llvm-svn: 192602
Diffstat (limited to 'llvm/lib/Transforms/Utils/SSAUpdater.cpp')
| -rw-r--r-- | llvm/lib/Transforms/Utils/SSAUpdater.cpp | 6 |
1 files changed, 3 insertions, 3 deletions
diff --git a/llvm/lib/Transforms/Utils/SSAUpdater.cpp b/llvm/lib/Transforms/Utils/SSAUpdater.cpp index fc85ef32076..30adbfac058 100644 --- a/llvm/lib/Transforms/Utils/SSAUpdater.cpp +++ b/llvm/lib/Transforms/Utils/SSAUpdater.cpp @@ -63,7 +63,7 @@ void SSAUpdater::AddAvailableValue(BasicBlock *BB, Value *V) { } static bool IsEquivalentPHI(PHINode *PHI, - DenseMap<BasicBlock*, Value*> &ValueMapping) { + SmallDenseMap<BasicBlock*, Value*, 8> &ValueMapping) { unsigned PHINumValues = PHI->getNumIncomingValues(); if (PHINumValues != ValueMapping.size()) return false; @@ -136,8 +136,8 @@ Value *SSAUpdater::GetValueInMiddleOfBlock(BasicBlock *BB) { // Otherwise, we do need a PHI: check to see if we already have one available // in this block that produces the right value. if (isa<PHINode>(BB->begin())) { - DenseMap<BasicBlock*, Value*> ValueMapping(PredValues.begin(), - PredValues.end()); + SmallDenseMap<BasicBlock*, Value*, 8> ValueMapping(PredValues.begin(), + PredValues.end()); PHINode *SomePHI; for (BasicBlock::iterator It = BB->begin(); (SomePHI = dyn_cast<PHINode>(It)); ++It) { |
