llvm/lib/Transforms/Vectorize, branch master

LoopVectorize: Handle loops with multiple forward inductions

2013-05-14T00:21:18Z

We used to give up if we saw two integer inductions. After this patch, we base further induction variables on the chosen one like we do in the reverse induction and pointer induction case. Fixes PR15720. radar://13851975 git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@181746 91177308-0d34-0410-b5e6-96231b3b80d8

Suppress GCC compiler warnings in release builds about variables that are only

2013-05-13T07:50:47Z

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

SLPVectorizer: Swap LHS and RHS. No functionality change.

2013-05-13T05:13:13Z

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

SLPVectorizer: Fix a bug in the code that generates extracts for values with multiple users.

2013-05-12T22:58:45Z

The external user does not have to be in lane #0. We have to save the lane for each scalar so that we know which vector lane to extract. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@181674 91177308-0d34-0410-b5e6-96231b3b80d8

SLPVectorizer: Clear the map that maps between scalars to vectors after each round of vectorization.

2013-05-12T22:55:57Z

Testcase in the next commit. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@181673 91177308-0d34-0410-b5e6-96231b3b80d8

LoopVectorize: Use the widest induction variable type

2013-05-11T23:04:28Z

Use the widest induction type encountered for the cannonical induction variable. We used to turn the following loop into an empty loop because we used i8 as induction variable type and truncated 1024 to 0 as trip count. int a[1024]; void fail() { int reverse_induction = 1023; unsigned char forward_induction = 0; while ((reverse_induction) >= 0) { forward_induction++; a[reverse_induction] = forward_induction; --reverse_induction; } } radar://13862901 git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@181667 91177308-0d34-0410-b5e6-96231b3b80d8

LoopVectorize: Use variable instead of repeated function call

2013-05-11T23:04:26Z

No functionality change intended. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@181666 91177308-0d34-0410-b5e6-96231b3b80d8

LoopVectorize: Use IRBuilder interface in more places

2013-05-11T23:04:24Z

No functionality change intended. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@181665 91177308-0d34-0410-b5e6-96231b3b80d8

SLPVectorizer: Add support for trees with external users.

2013-05-10T22:59:33Z

For example: bar() { int a = A[i]; int b = A[i+1]; B[i] = a; B[i+1] = b; foo(a); <--- a is used outside the vectorized expression. } git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@181648 91177308-0d34-0410-b5e6-96231b3b80d8

Add a debug print

2013-05-10T22:56:18Z

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