projects / oota-llvm.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: bd2affe) | patch
LoopVectorize: Remove quadratic behavior the local CSE.
authorBenjamin Kramer <benny.kra@googlemail.com>
Sat, 2 Nov 2013 13:39:00 +0000 (13:39 +0000)
committerBenjamin Kramer <benny.kra@googlemail.com>
Sat, 2 Nov 2013 13:39:00 +0000 (13:39 +0000)
commitff566d8f4492d7f32814656eaeca75635526d2db
treec10ffe45aba08166798b5079919c211521c05351tree | snapshot
parentbd2affeab4bd6157da7e78fca2177290c041c3becommit | diff
LoopVectorize: Remove quadratic behavior the local CSE.

Doing this with a hash map doesn't change behavior and avoids calling
isIdenticalTo O(n^2) times. This should probably eventually move into a utility
class shared with EarlyCSE and the limited CSE in the SLPVectorizer.

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