[llvm-commits] CVS: llvm/lib/Analysis/DataStructure/DataStructure.cpp

[Chris Lattner]

Changes in directory llvm/lib/Analysis/DataStructure:

DataStructure.cpp updated: 1.91 -> 1.92

---
Log message:

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


---
Diffs of the changes:

Index: llvm/lib/Analysis/DataStructure/DataStructure.cpp
diff -u llvm/lib/Analysis/DataStructure/DataStructure.cpp:1.91 llvm/lib/Analysis/DataStructure/DataStructure.cpp:1.92
--- llvm/lib/Analysis/DataStructure/DataStructure.cpp:1.91	Mon Feb 10 12:18:18 2003
+++ llvm/lib/Analysis/DataStructure/DataStructure.cpp	Mon Feb 10 12:47:23 2003
@@ -906,7 +906,8 @@
     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...
     }
   }
 }