From a3fd88d01f027497e3eafd873119b2b9e82630bd Mon Sep 17 00:00:00 2001
From: Chris Lattner <sabre@nondot.org>
Date: Wed, 28 Jan 2004 03:24:41 +0000
Subject: [PATCH] Eliminate the call to removeTriviallyDeadNodes from
 updateFromGlobals graph, moving it to the start of removeDeadNodes.  This
 speeds up DSA by 2s on perlbmk from 41s

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@10999 91177308-0d34-0410-b5e6-96231b3b80d8
---
 lib/Analysis/DataStructure/DataStructure.cpp | 5 +----
 1 file changed, 1 insertion(+), 4 deletions(-)

diff --git a/lib/Analysis/DataStructure/DataStructure.cpp b/lib/Analysis/DataStructure/DataStructure.cpp
index 0e7d3e69b9d..9f8a4ef4b51 100644
--- a/lib/Analysis/DataStructure/DataStructure.cpp
+++ b/lib/Analysis/DataStructure/DataStructure.cpp
@@ -1071,9 +1071,6 @@ void DSGraph::updateFromGlobalGraph() {
       if (It != GlobalsGraph->ScalarMap.end())
         RC.merge(getNodeForValue(*I), It->second);
     }
-  
-  // Merging global nodes leaves behind unused nodes: get rid of them now.
-  removeTriviallyDeadNodes();
 }
 
 /// cloneInto - Clone the specified DSGraph into the current graph.  The
@@ -1597,7 +1594,7 @@ void DSGraph::removeDeadNodes(unsigned Flags) {
 
   // Reduce the amount of work we have to do... remove dummy nodes left over by
   // merging...
-  //removeTriviallyDeadNodes();
+  removeTriviallyDeadNodes();
 
   TIME_REGION(X, "removeDeadNodes");