[llvm-commits] [llvm] r124053 - /llvm/trunk/include/llvm/Analysis/DominatorInternals.h

Cameron Zwarich zwarich at apple.com
Sat Jan 22 20:13:53 PST 2011


Author: zwarich
Date: Sat Jan 22 22:13:53 2011
New Revision: 124053

URL: http://llvm.org/viewvc/llvm-project?rev=124053&view=rev
Log:
Simplify some code now that we've removed the more optimal (but slower) version
of the link-eval data structure from dominator computation.

Modified:
    llvm/trunk/include/llvm/Analysis/DominatorInternals.h

Modified: llvm/trunk/include/llvm/Analysis/DominatorInternals.h
URL: http://llvm.org/viewvc/llvm-project/llvm/trunk/include/llvm/Analysis/DominatorInternals.h?rev=124053&r1=124052&r2=124053&view=diff
==============================================================================
--- llvm/trunk/include/llvm/Analysis/DominatorInternals.h (original)
+++ llvm/trunk/include/llvm/Analysis/DominatorInternals.h Sat Jan 22 22:13:53 2011
@@ -159,13 +159,6 @@
   return VInfo.Label;
 }
 
-template<class GraphT>
-void Link(DominatorTreeBase<typename GraphT::NodeType>& DT,
-          unsigned DFSNumV, typename GraphT::NodeType* W,
-        typename DominatorTreeBase<typename GraphT::NodeType>::InfoRec &WInfo) {
-  WInfo.Ancestor = DFSNumV;
-}
-
 template<class FuncT, class NodeT>
 void Calculate(DominatorTreeBase<typename GraphTraits<NodeT>::NodeType>& DT,
                FuncT& F) {
@@ -248,7 +241,8 @@
       Buckets[WInfo.Semi] = i;
     }
 
-    Link<GraphT>(DT, WInfo.Parent, W, WInfo);
+    // Link W to its DFS tree parent.
+    WInfo.Ancestor = WInfo.Parent;
   }
 
   if (N >= 1) {





More information about the llvm-commits mailing list