summaryrefslogtreecommitdiff
path: root/lib/Transforms/Utils/LCSSA.cpp
diff options
context:
space:
mode:
authorChris Lattner <sabre@nondot.org>2007-04-14 22:10:17 +0000
committerChris Lattner <sabre@nondot.org>2007-04-14 22:10:17 +0000
commitd6b7a1648c12250c4001f2bffd2a2f61d16e59a7 (patch)
tree976a86074cbc6d9a6bf4fb214d1883c362eaf7a9 /lib/Transforms/Utils/LCSSA.cpp
parentac58a16f8584f38198cc7800bd37a896125268b7 (diff)
downloadllvm-d6b7a1648c12250c4001f2bffd2a2f61d16e59a7.tar.gz
llvm-d6b7a1648c12250c4001f2bffd2a2f61d16e59a7.tar.bz2
llvm-d6b7a1648c12250c4001f2bffd2a2f61d16e59a7.tar.xz
avoid copying sets and vectors around.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@36017 91177308-0d34-0410-b5e6-96231b3b80d8
Diffstat (limited to 'lib/Transforms/Utils/LCSSA.cpp')
-rw-r--r--lib/Transforms/Utils/LCSSA.cpp13
1 files changed, 6 insertions, 7 deletions
diff --git a/lib/Transforms/Utils/LCSSA.cpp b/lib/Transforms/Utils/LCSSA.cpp
index b0a8caeef9..0c223c5302 100644
--- a/lib/Transforms/Utils/LCSSA.cpp
+++ b/lib/Transforms/Utils/LCSSA.cpp
@@ -69,7 +69,8 @@ namespace {
AU.addRequired<DominatorTree>();
}
private:
- SetVector<Instruction*> getLoopValuesUsedOutsideLoop(Loop *L);
+ void getLoopValuesUsedOutsideLoop(Loop *L,
+ SetVector<Instruction*> &AffectedValues);
Value *GetValueForBlock(DominatorTree::Node *BB, Instruction *OrigInst,
std::map<DominatorTree::Node*, Value*> &Phis);
@@ -110,7 +111,8 @@ bool LCSSA::visitSubloop(Loop* L) {
LoopBlocks.insert(LoopBlocks.end(), L->block_begin(), L->block_end());
std::sort(LoopBlocks.begin(), LoopBlocks.end());
- SetVector<Instruction*> AffectedValues = getLoopValuesUsedOutsideLoop(L);
+ SetVector<Instruction*> AffectedValues;
+ getLoopValuesUsedOutsideLoop(L, AffectedValues);
// If no values are affected, we can save a lot of work, since we know that
// nothing will be changed.
@@ -196,14 +198,12 @@ void LCSSA::ProcessInstruction(Instruction *Instr,
/// getLoopValuesUsedOutsideLoop - Return any values defined in the loop that
/// are used by instructions outside of it.
-SetVector<Instruction*> LCSSA::getLoopValuesUsedOutsideLoop(Loop *L) {
-
+void LCSSA::getLoopValuesUsedOutsideLoop(Loop *L,
+ SetVector<Instruction*> &AffectedValues) {
// FIXME: For large loops, we may be able to avoid a lot of use-scanning
// by using dominance information. In particular, if a block does not
// dominate any of the loop exits, then none of the values defined in the
// block could be used outside the loop.
-
- SetVector<Instruction*> AffectedValues;
for (Loop::block_iterator BB = L->block_begin(), E = L->block_end();
BB != E; ++BB) {
for (BasicBlock::iterator I = (*BB)->begin(), E = (*BB)->end(); I != E; ++I)
@@ -221,7 +221,6 @@ SetVector<Instruction*> LCSSA::getLoopValuesUsedOutsideLoop(Loop *L) {
}
}
}
- return AffectedValues;
}
/// GetValueForBlock - Get the value to use within the specified basic block.