[PATCH] D17153: [LV] Identify more induction PHIs by coercing expressions to AddRecExprs

[silviu.baranga@arm.com via llvm-commits]

sbaranga updated this revision to Diff 53420.
sbaranga added a comment.

Perform a rebase of the patch.

Only add SCEV predicates after we know that we couldn't do anything else.

However, we still need to identify induction variables before trying to find
first-order recurrences. Therefore, we will now classify in Phis in the following
order:

1. induction
2. first-order recurrence
3. induction, with the help of SCEV predicates.
4. give up


http://reviews.llvm.org/D17153

Files:
  include/llvm/Transforms/Utils/LoopUtils.h
  lib/Transforms/Utils/LoopUtils.cpp
  lib/Transforms/Vectorize/LoopVectorize.cpp
  test/Transforms/LoopVectorize/induction.ll

-------------- next part --------------
A non-text attachment was scrubbed...
Name: D17153.53420.patch
Type: text/x-patch
Size: 7518 bytes
Desc: not available
URL: <http://lists.llvm.org/pipermail/llvm-commits/attachments/20160412/f3e1c33c/attachment.bin>