projects / platform / upstream / llvm.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 5ae76a3) | 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)
commit650b1dbd56f75eefa69422395ad312f786036b80
treeb74a656bf14b525709fc860b5809e1c217169625tree | snapshot
parent5ae76a379c40f71f676a1204ab6a517219c27678commit | 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.

llvm-svn: 165903
llvm/lib/Transforms/Scalar/DeadStoreElimination.cpp diff | blob | history
Domain: System / Toolchain;