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

[Devang Patel]

Changes in directory llvm/include/llvm/Analysis:

ET-Forest.h updated: 1.6 -> 1.7
---
Log message:

Use iterative algorith to assign DFS number. This reduces
call stack depth.


---
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.6 llvm/include/llvm/Analysis/ET-Forest.h:1.7
--- llvm/include/llvm/Analysis/ET-Forest.h:1.6	Thu Sep 14 16:43:24 2006
+++ llvm/include/llvm/Analysis/ET-Forest.h	Thu Sep 21 20:05:33 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;