Rename removeDeadNodes to removeTriviallyDeadNodes

Add new removeDeadNodes method

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2968 91177308-0d34-0410-b5e6-96231b3b80d8

diff --git a/include/llvm/Analysis/DataStructure.h b/include/llvm/Analysis/DataStructure.h
index 1a269e8de8be745eec9e29cb1e07bebcdee4c5ce..5c981ce8fef5343ea686c8e91207302996f3a34c 100644 (file)
--- a/include/llvm/Analysis/DataStructure.h
+++ b/include/llvm/Analysis/DataStructure.h
@@ -274,12 +274,21 @@ public:
   //
   void markIncompleteNodes();
 
-  // removeDeadNodes - After the graph has been constructed, this method removes
-  // all unreachable nodes that are created because they got merged with other
-  // nodes in the graph.
+  // removeTriviallyDeadNodes - After the graph has been constructed, this
+  // method removes all unreachable nodes that are created because they got
+  // merged with other nodes in the graph.
+  //
+  void removeTriviallyDeadNodes();
+
+  // removeDeadNodes - Use a more powerful reachability analysis to eliminate
+  // subgraphs that are unreachable.  This often occurs because the data
+  // structure doesn't "escape" into it's caller, and thus should be eliminated
+  // from the caller's graph entirely.  This is only appropriate to use when
+  // inlining graphs.
   //
   void removeDeadNodes();
 
+
   // AddCaller - add a known caller node into the graph and mark it pending.
   // getCallers - get a vector of the functions that call this one
   // getCallersPending - get a matching vector of bools indicating if each

diff --git a/include/llvm/Analysis/DataStructure/DataStructure.h b/include/llvm/Analysis/DataStructure/DataStructure.h
index 1a269e8de8be745eec9e29cb1e07bebcdee4c5ce..5c981ce8fef5343ea686c8e91207302996f3a34c 100644 (file)
--- a/include/llvm/Analysis/DataStructure/DataStructure.h
+++ b/include/llvm/Analysis/DataStructure/DataStructure.h
@@ -274,12 +274,21 @@ public:
   //
   void markIncompleteNodes();
 
-  // removeDeadNodes - After the graph has been constructed, this method removes
-  // all unreachable nodes that are created because they got merged with other
-  // nodes in the graph.
+  // removeTriviallyDeadNodes - After the graph has been constructed, this
+  // method removes all unreachable nodes that are created because they got
+  // merged with other nodes in the graph.
+  //
+  void removeTriviallyDeadNodes();
+
+  // removeDeadNodes - Use a more powerful reachability analysis to eliminate
+  // subgraphs that are unreachable.  This often occurs because the data
+  // structure doesn't "escape" into it's caller, and thus should be eliminated
+  // from the caller's graph entirely.  This is only appropriate to use when
+  // inlining graphs.
   //
   void removeDeadNodes();
 
+
   // AddCaller - add a known caller node into the graph and mark it pending.
   // getCallers - get a vector of the functions that call this one
   // getCallersPending - get a matching vector of bools indicating if each