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

llvm-svn: 5532
2003-02-10 18:47:23 +00:00 · 2003-02-10 18:47:23 +00:00 · e715357909
parent e170f0db13
commit e715357909
1 changed files with 2 additions and 1 deletions
--- a/llvm/lib/Analysis/DataStructure/DataStructure.cpp
+++ b/llvm/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...
    }
  }
 }