[llvm-commits] CVS: llvm/include/llvm/Analysis/ET-Forest.h

[Devang Patel]

Changes in directory llvm/include/llvm/Analysis:

ET-Forest.h updated: 1.4 -> 1.5
---
Log message:

Avoid recursion in assignDFSNumber(). Move def from ET-Forest.h 
to Dominators.h


---
Diffs of the changes:  (+1 -10)

 ET-Forest.h |   11 +----------
 1 files changed, 1 insertion(+), 10 deletions(-)


Index: llvm/include/llvm/Analysis/ET-Forest.h
diff -u llvm/include/llvm/Analysis/ET-Forest.h:1.4 llvm/include/llvm/Analysis/ET-Forest.h:1.5
--- llvm/include/llvm/Analysis/ET-Forest.h:1.4	Sun Jan 15 15:48:36 2006
+++ llvm/include/llvm/Analysis/ET-Forest.h	Wed Sep 13 20:27:42 2006
@@ -250,16 +250,7 @@
     return this->Below(other);
   }
 
-  void assignDFSNumber(int &num) {
-    DFSNumIn = num++;
-    
-    if (Son) {
-      Son->assignDFSNumber(num);
-      for (ETNode *son = Son->Right; son != Son; son = son->Right)
-        son->assignDFSNumber(num);
-    }
-    DFSNumOut = num++;
-  }
+  void assignDFSNumber(int &);
   
   bool hasFather() const {
     return Father != NULL;