6502/llvm-6502
1
0
Fork 0
mirror of https://github.com/c64scene-ar/llvm-6502.git synced 2025-04-09 16:45:03 +00:00
Code Issues Projects Releases Wiki Activity

[unroll] Use a small set to de-duplicate operands prior to putting them

Browse Source 
into the worklist. This avoids allocating lots of worklist memory for
them when there are large numbers of repeated operands.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@229052 91177308-0d34-0410-b5e6-96231b3b80d8
This commit is contained in:
Chandler Carruth 2015-02-13 03:48:38 +00:00
parent 595a99573a
commit 76908cba94
1 changed files with 12 additions and 2 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

14
lib/Transforms/Scalar/LoopUnrollPass.cpp
View File

@ -503,6 +503,12 @@ public:
SmallVector<Instruction *, 8> Worklist;
SmallPtrSet<Instruction *, 16> DeadInstructions;
// We keep a very small set of operands that we use to de-duplicate things
// when inserting into the worklist. This lets us handle duplicates within
// a single instruction's operands without buring lots of memory on the
// worklist.
SmallPtrSet<Instruction *, 4> OperandSet;
// Start by initializing worklist with simplified instructions.
for (auto &FoldedKeyValue : SimplifiedValues)
if (auto *FoldedInst = dyn_cast<Instruction>(FoldedKeyValue.first)) {
@ -510,9 +516,11 @@ public:
// Add each instruction operand of this dead instruction to the
// worklist.
OperandSet.clear();
for (auto *Op : FoldedInst->operand_values())
if (auto *OpI = dyn_cast<Instruction>(Op))
Worklist.push_back(OpI);
if (OperandSet.insert(OpI).second)
Worklist.push_back(OpI);
}
// If a definition of an insn is only used by simplified or dead
@ -537,9 +545,11 @@ public:
if (AllUsersFolded) {
NumberOfOptimizedInstructions += TTI.getUserCost(I);
DeadInstructions.insert(I);
OperandSet.clear();
for (auto *Op : I->operand_values())
if (auto *OpI = dyn_cast<Instruction>(Op))
Worklist.push_back(OpI);
if (OperandSet.insert(OpI).second)
Worklist.push_back(OpI);
}
}
return NumberOfOptimizedInstructions;