maxjhandsome
/
llvm-project
forked from OSchip/llvm-project
1
0
Fork 0
Code Issues Pull Requests Packages Releases Wiki Activity

[unroll] Replace a linear time check for no uses with a constant time 

check.

Also hoist this into the enqueue process as it is faster even than
testing the worklist set, we should just directly filter these out much
like we filter out constants and such.

llvm-svn: 229056
This commit is contained in:
Chandler Carruth 2015-02-13 04:06:08 +00:00
parent d9cb620330
commit 82cb30f10c
1 changed files with 2 additions and 3 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

5
llvm/lib/Transforms/Scalar/LoopUnrollPass.cpp
View File

@ -519,7 +519,8 @@ public:
auto EnqueueOperands = [&](Instruction &I) {
for (auto *Op : I.operand_values())
if (auto *OpI = dyn_cast<Instruction>(Op))
Worklist.insert(OpI);
if (!OpI->use_empty())
Worklist.insert(OpI);
};
// Start by initializing worklist with simplified instructions.
@ -541,8 +542,6 @@ public:
continue;
if (DeadInstructions.count(I))
continue;
if (I->getNumUses() == 0)
continue;
bool AllUsersFolded = true;
for (User *U : I->users()) {
Instruction *UI = dyn_cast<Instruction>(U);