summaryrefslogtreecommitdiff
path: root/lib/Transforms/IPO/ArgumentPromotion.cpp
diff options
context:
space:
mode:
authorChris Lattner <sabre@nondot.org>2008-01-11 19:36:30 +0000
committerChris Lattner <sabre@nondot.org>2008-01-11 19:36:30 +0000
commite027efa21816dbd2350d137fdfa181c24cbe8c49 (patch)
tree355f3dfde69fd0289160c6a954121fe2630c795a /lib/Transforms/IPO/ArgumentPromotion.cpp
parent170b1816b2cd6f02a8d0d5f1e13d9bda2f247012 (diff)
downloadllvm-e027efa21816dbd2350d137fdfa181c24cbe8c49.tar.gz
llvm-e027efa21816dbd2350d137fdfa181c24cbe8c49.tar.bz2
llvm-e027efa21816dbd2350d137fdfa181c24cbe8c49.tar.xz
Use smallptrset instead of std::set for efficiency.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@45878 91177308-0d34-0410-b5e6-96231b3b80d8
Diffstat (limited to 'lib/Transforms/IPO/ArgumentPromotion.cpp')
-rw-r--r--lib/Transforms/IPO/ArgumentPromotion.cpp5
1 files changed, 3 insertions, 2 deletions
diff --git a/lib/Transforms/IPO/ArgumentPromotion.cpp b/lib/Transforms/IPO/ArgumentPromotion.cpp
index 1c739adcea..dc61a88354 100644
--- a/lib/Transforms/IPO/ArgumentPromotion.cpp
+++ b/lib/Transforms/IPO/ArgumentPromotion.cpp
@@ -282,7 +282,7 @@ bool ArgPromotion::isSafeToPromoteArgument(Argument *Arg, bool isByVal) const {
// Because there could be several/many load instructions, remember which
// blocks we know to be transparent to the load.
- std::set<BasicBlock*> TranspBlocks;
+ SmallPtrSet<BasicBlock*, 16> TranspBlocks;
AliasAnalysis &AA = getAnalysis<AliasAnalysis>();
TargetData &TD = getAnalysis<TargetData>();
@@ -304,7 +304,8 @@ bool ArgPromotion::isSafeToPromoteArgument(Argument *Arg, bool isByVal) const {
// To do this, we perform a depth first search on the inverse CFG from the
// loading block.
for (pred_iterator PI = pred_begin(BB), E = pred_end(BB); PI != E; ++PI)
- for (idf_ext_iterator<BasicBlock*> I = idf_ext_begin(*PI, TranspBlocks),
+ for (idf_ext_iterator<BasicBlock*, SmallPtrSet<BasicBlock*, 16> >
+ I = idf_ext_begin(*PI, TranspBlocks),
E = idf_ext_end(*PI, TranspBlocks); I != E; ++I)
if (AA.canBasicBlockModify(**I, Arg, LoadSize))
return false;