RPCSX/llvm
1
0
Fork 0
mirror of https://github.com/RPCSX/llvm.git synced 2025-02-10 06:24:58 +00:00
Code Issues Actions Packages Projects Releases Wiki Activity

GVN-hoist: use DFS numbers instead of walking the instruction stream

Browse Source 
The patch replaces a function that walks the IR with a call to firstInBB() that
uses the DFS numbering.  NFC.

Differential Revision: https://reviews.llvm.org/D22809

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@276840 91177308-0d34-0410-b5e6-96231b3b80d8
This commit is contained in:
Sebastian Pop 2016-07-27 05:13:52 +00:00
parent af5d051e3e
commit c58cbcd10d
1 changed files with 3 additions and 10 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

13
lib/Transforms/Scalar/GVNHoist.cpp
View File

@ -609,13 +609,6 @@ private:
return true;
}
Instruction *firstOfTwo(Instruction *I, Instruction *J) const {
for (Instruction &I1 : *I->getParent())
if (&I1 == I || &I1 == J)
return &I1;
llvm_unreachable("Both I and J must be from same BB");
}
bool makeOperandsAvailable(Instruction *Repl, BasicBlock *HoistPt,
const SmallVecInsn &InstructionsToHoist) const {
// Check whether the GEP of a ld/st can be synthesized at HoistPt.
@ -685,12 +678,12 @@ private:
const SmallVecInsn &InstructionsToHoist = HP.second;
Instruction *Repl = nullptr;
for (Instruction *I : InstructionsToHoist)
if (I->getParent() == HoistPt) {
if (I->getParent() == HoistPt)
// If there are two instructions in HoistPt to be hoisted in place:
// update Repl to be the first one, such that we can rename the uses
// of the second based on the first.
Repl = !Repl ? I : firstOfTwo(Repl, I);
}
if (!Repl || firstInBB(I, Repl))
Repl = I;
if (Repl) {
// Repl is already in HoistPt: it remains in place.