From 5e7d0e26915cb035be621b86a591e96950e5b628 Mon Sep 17 00:00:00 2001 From: Chris Lattner Date: Sat, 1 Feb 2003 06:23:33 +0000 Subject: [PATCH] Remove dead nodes more efficiently git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@5462 91177308-0d34-0410-b5e6-96231b3b80d8 --- lib/Analysis/DataStructure/DataStructure.cpp | 3 ++- 1 file changed, 2 insertions(+), 1 deletion(-) 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 } -- 2.34.1