Benjamin Kramer 0c7ba3cef2 SLPVectorizer: When CSEing generated gathers only scan blocks containing them. ...

Instead of doing a RPO traversal of the whole function remember the blocks
containing gathers (typically <= 2) and scan them in dominator-first order.

The actual CSE is still quadratic, but I'm not confident that adding a
scoped hash table here is worth it as we're only looking at the generated
instructions and not arbitrary code.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@193956 91177308-0d34-0410-b5e6-96231b3b80d8

2013-11-03 12:27:52 +00:00

..

BBVectorize.cpp

Use more type helper functions

2013-10-21 19:43:56 +00:00

CMakeLists.txt

SLP Vectorizer: Implement multi-block slp-vectorization.

2013-06-22 21:34:10 +00:00

LLVMBuild.txt

…

LoopVectorize.cpp

LoopVectorize: Remove quadratic behavior the local CSE.

2013-11-02 13:39:00 +00:00

Makefile

…

SLPVectorizer.cpp

SLPVectorizer: When CSEing generated gathers only scan blocks containing them.

2013-11-03 12:27:52 +00:00

Vectorize.cpp

…