Simplify potentially quadratic behavior while erasing elements from std::vector.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@166045 91177308-0d34-0410-b5e6-96231b3b80d8
This commit is contained in:
Jakub Staszak 2012-10-16 19:32:31 +00:00
parent 79b319d355
commit 761fbec9c2

View File

@ -118,13 +118,7 @@ bool DCE::runOnFunction(Function &F) {
I->eraseFromParent();
// Remove the instruction from the worklist if it still exists in it.
for (std::vector<Instruction*>::iterator WI = WorkList.begin();
WI != WorkList.end(); ) {
if (*WI == I)
WI = WorkList.erase(WI);
else
++WI;
}
WorkList.erase(std::remove(WorkList.begin(), WorkList.end(), I), WorkList.end());
MadeChange = true;
++DCEEliminated;