projects / oota-llvm.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: e82a040) | patch
Unquadratize SetVector removal loops in DSE.
authorBenjamin Kramer <benny.kra@googlemail.com>
Sun, 14 Oct 2012 10:21:31 +0000 (10:21 +0000)
committerBenjamin Kramer <benny.kra@googlemail.com>
Sun, 14 Oct 2012 10:21:31 +0000 (10:21 +0000)
commit0d05acf592565c0f64661e0b5307f51f31d6cbc1
treeb7238fd6afcc5d038714306002ad44626da2483ftree | snapshot
parente82a040ee04e7340f3fc9a1d55213ed19167ba72commit | diff
Unquadratize SetVector removal loops in DSE.

Erasing from the beginning or middle of the vector is expensive, remove_if can
do it in linear time even though it's a bit ugly without lambdas.

No functionality change.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@165903 91177308-0d34-0410-b5e6-96231b3b80d8
lib/Transforms/Scalar/DeadStoreElimination.cpp diff | blob | history
C/C++ LLVM-based compilers that forbids OOTA behaviors