diff options
| author | Chris Lattner <sabre@nondot.org> | 2003-02-10 18:47:23 +0000 |
|---|---|---|
| committer | Chris Lattner <sabre@nondot.org> | 2003-02-10 18:47:23 +0000 |
| commit | e71535790979e07d91d3a7cee5579f72fab51529 (patch) | |
| tree | 2e77bf8bf72e8aeba33b39ddda2322abbdc6a2a6 /llvm/lib/Analysis/DataStructure/DataStructure.cpp | |
| parent | e170f0db13a2fb92d269f7f3a4dd974ef7e677c4 (diff) | |
| download | bcm5719-llvm-e71535790979e07d91d3a7cee5579f72fab51529.tar.gz bcm5719-llvm-e71535790979e07d91d3a7cee5579f72fab51529.zip | |
Modest speedup which seems to help steens quite a bit on large graphs
llvm-svn: 5532
Diffstat (limited to 'llvm/lib/Analysis/DataStructure/DataStructure.cpp')
| -rw-r--r-- | llvm/lib/Analysis/DataStructure/DataStructure.cpp | 3 |
1 files changed, 2 insertions, 1 deletions
diff --git a/llvm/lib/Analysis/DataStructure/DataStructure.cpp b/llvm/lib/Analysis/DataStructure/DataStructure.cpp index ab18c4e11ad..dbe6623f010 100644 --- 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... } } } |
