| commit | a954b5eb3af4a5927d5bb3bd7da3a6f430343358 | [log] [tgz] |
|---|---|---|
| author | Chris Lattner <sabre@nondot.org> | Mon Feb 10 18:47:23 2003 +0000 |
| committer | Chris Lattner <sabre@nondot.org> | Mon Feb 10 18:47:23 2003 +0000 |
| tree | dfc5482c670b5f842dda2394708d3993bb6d7325 | |
| parent | ed14f8283a1cf3178f656c67dec6c9323c0c756c [diff] [blame] |
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 ab18c4e..dbe6623 100644 --- a/lib/Analysis/DataStructure/DataStructure.cpp +++ b/lib/Analysis/DataStructure/DataStructure.cpp
@@ -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... } } }