From: Chris Lattner <sabre@nondot.org>
Date: Sat, 1 Feb 2003 06:23:33 +0000 (+0000)
Subject: Remove dead nodes more efficiently
X-Git-Url: https://granicus.if.org/sourcecode?a=commitdiff_plain;h=5e7d0e26915cb035be621b86a591e96950e5b628;p=llvm

Remove dead nodes more efficiently


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@5462 91177308-0d34-0410-b5e6-96231b3b80d8
---

diff --git a/lib/Analysis/DataStructure/DataStructure.cpp b/lib/Analysis/DataStructure/DataStructure.cpp
index a0e57706015..8a6eab452fe 100644
--- a/lib/Analysis/DataStructure/DataStructure.cpp
+++ b/lib/Analysis/DataStructure/DataStructure.cpp
@@ -1095,7 +1095,8 @@ void DSGraph::removeDeadNodes(unsigned Flags) {
   for (unsigned i = 0; i != Nodes.size(); ++i)
     if (!Alive.count(Nodes[i])) {
       DSNode *N = Nodes[i];
-      Nodes.erase(Nodes.begin()+i--);  // Erase node from alive list.
+      std::swap(Nodes[i--], Nodes.back());  // move node to end of vector
+      Nodes.pop_back();                // Erase node from alive list.
       DeadNodes.push_back(N);          // Add node to our list of dead nodes
       N->dropAllReferences();          // Drop all outgoing edges
     }