Modest speedup which seems to help steens quite a bit on large graphs
llvm-svn: 5532
diff --git a/llvm/lib/Analysis/DataStructure/DataStructure.cpp b/llvm/lib/Analysis/DataStructure/DataStructure.cpp
index ab18c4e..dbe6623 100644
--- a/llvm/lib/Analysis/DataStructure/DataStructure.cpp
+++ b/llvm/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...
}
}
}