[PATCH] D28308: [SCEV] Model ashr(shl(x, n), m) as mul(x, 2^(n-m)) when n > m

[Z. Zheng via Phabricator via llvm-commits]

zzheng updated this revision to Diff 90361.
zzheng added a comment.

Adding tranformation: AShr X, C --> sext(trunc(udiv(X, (1<<C))))

Will update test cases later.


Repository:
  rL LLVM

https://reviews.llvm.org/D28308

Files:
  lib/Analysis/ScalarEvolution.cpp
  test/Analysis/ScalarEvolution/scev-expander-reuse-unroll.ll
  test/Analysis/ScalarEvolution/sext-mul.ll
  test/Analysis/ScalarEvolution/sext-zero.ll

-------------- next part --------------
A non-text attachment was scrubbed...
Name: D28308.90361.patch
Type: text/x-patch
Size: 10972 bytes
Desc: not available
URL: <http://lists.llvm.org/pipermail/llvm-commits/attachments/20170302/ce5449c2/attachment.bin>