[llvm-commits] CVS: llvm/lib/Analysis/LoopInfo.cpp
Chris Lattner
lattner at cs.uiuc.edu
Sun Oct 12 17:15:03 PDT 2003
Changes in directory llvm/lib/Analysis:
LoopInfo.cpp updated: 1.40 -> 1.41
---
Log message:
Make getNumBackEdges more efficient
---
Diffs of the changes: (+6 -7)
Index: llvm/lib/Analysis/LoopInfo.cpp
diff -u llvm/lib/Analysis/LoopInfo.cpp:1.40 llvm/lib/Analysis/LoopInfo.cpp:1.41
--- llvm/lib/Analysis/LoopInfo.cpp:1.40 Wed Sep 24 17:18:35 2003
+++ llvm/lib/Analysis/LoopInfo.cpp Sun Oct 12 17:14:27 2003
@@ -33,17 +33,16 @@
return false;
}
+/// getNumBackEdges - Calculate the number of back edges to the loop header.
+///
unsigned Loop::getNumBackEdges() const {
unsigned NumBackEdges = 0;
BasicBlock *H = getHeader();
- for (std::vector<BasicBlock*>::const_iterator I = Blocks.begin(),
- E = Blocks.end(); I != E; ++I)
- for (succ_iterator SI = succ_begin(*I), SE = succ_end(*I);
- SI != SE; ++SI)
- if (*SI == H)
- ++NumBackEdges;
-
+ for (pred_iterator I = pred_begin(H), E = pred_end(H); I != E; ++I)
+ if (contains(*I))
+ ++NumBackEdges;
+
return NumBackEdges;
}
More information about the llvm-commits
mailing list