Modest speedup which seems to help steens quite a bit on large graphs

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

diff --git a/lib/Analysis/DataStructure/DataStructure.cpp b/lib/Analysis/DataStructure/DataStructure.cpp
index ab18c4e11ad740c9294c189a4616118c341f4d16..dbe6623f010a15b93c26d37848885da809c33dfe 100644 (file)
--- a/lib/Analysis/DataStructure/DataStructure.cpp
+++ b/lib/Analysis/DataStructure/DataStructure.cpp
@@ -906,7 +906,8 @@ void DSGraph::removeTriviallyDeadNodes() {
     if ((Node->NodeType & ~DSNode::DEAD) == 0 && Node->hasNoReferrers()) {
       // This node is dead!
       delete Node;                        // Free memory...
-      Nodes.erase(Nodes.begin()+i--);         // Remove from node list...
+      Nodes[i--] = Nodes.back();
+      Nodes.pop_back();                   // Remove from node list...
     }
   }
 }