llvm/Delinearization at 5332ea03d1a061e10977c3db77437ed0f99bfd3a - llvm

RPCS3/llvm

mirror of https://github.com/RPCS3/llvm.git synced 2025-01-13 16:03:58 +00:00

History

Bjarke Hammersholt Roune 0498bd2ae8 [SCEV] Apply NSW and NUW flags via poison value analysis for sub, mul and shl

Summary:
http://reviews.llvm.org/D11212 made Scalar Evolution able to propagate NSW and NUW flags from instructions to SCEVs for add instructions. This patch expands that to sub, mul and shl instructions.

This change makes LSR able to generate pointer induction variables for loops like these, where the index is 32 bit and the pointer is 64 bit:

  for (int i = 0; i < numIterations; ++i)
    sum += ptr[i - offset];

  for (int i = 0; i < numIterations; ++i)
    sum += ptr[i * stride];

  for (int i = 0; i < numIterations; ++i)
    sum += ptr[3 * (i << 7)];


Reviewers: atrick, sanjoy

Subscribers: sanjoy, majnemer, hfinkel, llvm-commits, meheff, jingyue, eliben

Differential Revision: http://reviews.llvm.org/D11860

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

2015-08-14 22:45:26 +00:00

a.ll

[SCEV] Apply NSW and NUW flags via poison value analysis for sub, mul and shl

2015-08-14 22:45:26 +00:00

divide_by_one.ll

…

gcd_multiply_expr.ll

…

himeno_1.ll

…

himeno_2.ll

…