6502/llvm-6502
1
0
Fork 0
mirror of https://github.com/c64scene-ar/llvm-6502.git synced 2025-08-13 08:26:02 +00:00
Code Issues Projects Releases Wiki Activity

Simplify this code. Don't do a DomTreeNode lookup for each visited block.

Browse Source 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@104267 91177308-0d34-0410-b5e6-96231b3b80d8
This commit is contained in:
Dan Gohman
2010-05-20 20:00:25 +00:00
parent ee43286ca9
commit d974a0e9d6
1 changed files with 5 additions and 14 deletions
Download Patch File Download Diff File Expand all files Collapse all files

19
lib/Transforms/Scalar/LoopStrengthReduce.cpp
View File

@@ -3091,17 +3091,6 @@ void LSRInstance::Solve(SmallVectorImpl<const Formula *> &Solution) const {
}); });
} }
/// getImmediateDominator - A handy utility for the specific DominatorTree
/// query that we need here.
///
static BasicBlock *getImmediateDominator(BasicBlock *BB, DominatorTree &DT) {
DomTreeNode *Node = DT.getNode(BB);
if (!Node) return 0;
Node = Node->getIDom();
if (!Node) return 0;
return Node->getBlock();
}
/// HoistInsertPosition - Helper for AdjustInsertPositionForExpand. Climb up /// HoistInsertPosition - Helper for AdjustInsertPositionForExpand. Climb up
/// the dominator tree far as we can go while still being dominated by the /// the dominator tree far as we can go while still being dominated by the
/// input positions. This helps canonicalize the insert position, which /// input positions. This helps canonicalize the insert position, which
@@ -3115,9 +3104,11 @@ LSRInstance::HoistInsertPosition(BasicBlock::iterator IP,
unsigned IPLoopDepth = IPLoop ? IPLoop->getLoopDepth() : 0; unsigned IPLoopDepth = IPLoop ? IPLoop->getLoopDepth() : 0;
BasicBlock *IDom; BasicBlock *IDom;
for (BasicBlock *Rung = IP->getParent(); ; Rung = IDom) { for (DomTreeNode *Rung = DT.getNode(IP->getParent()); ; ) {
IDom = getImmediateDominator(Rung, DT); assert(Rung && "Block has no DomTreeNode!");
if (!IDom) return IP; Rung = Rung->getIDom();
if (!Rung) return IP;
IDom = Rung->getBlock();
// Don't climb into a loop though. // Don't climb into a loop though.
const Loop *IDomLoop = LI.getLoopFor(IDom); const Loop *IDomLoop = LI.getLoopFor(IDom);