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 | a954b5eb3af4a5927d5bb3bd7da3a6f430343358 (patch) | |
| tree | dfc5482c670b5f842dda2394708d3993bb6d7325 /lib/Analysis/DataStructure/DataStructure.cpp | |
| parent | ed14f8283a1cf3178f656c67dec6c9323c0c756c (diff) | |
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
Diffstat (limited to 'lib/Analysis/DataStructure/DataStructure.cpp')
| -rw-r--r-- | lib/Analysis/DataStructure/DataStructure.cpp | 3 |
1 files changed, 2 insertions, 1 deletions
diff --git a/lib/Analysis/DataStructure/DataStructure.cpp b/lib/Analysis/DataStructure/DataStructure.cpp index ab18c4e11a..dbe6623f01 100644 --- a/lib/Analysis/DataStructure/DataStructure.cpp +++ b/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... } } } |