[all-commits] [llvm/llvm-project] 78071f: [LSR] Canonicalize a formula before insert it into...

[Andrew Wei via All-commits]

  Branch: refs/heads/master
  Home:   https://github.com/llvm/llvm-project
  Commit: 78071fb52456f5da9d044588e58a946c0ad96830
      https://github.com/llvm/llvm-project/commit/78071fb52456f5da9d044588e58a946c0ad96830
  Author: Andrew Wei <weiwei64 at huawei.com>
  Date:   2020-09-08 (Tue, 08 Sep 2020)

  Changed paths:
    M llvm/lib/Transforms/Scalar/LoopStrengthReduce.cpp
    A llvm/test/Transforms/LoopStrengthReduce/AArch64/pr47329.ll

  Log Message:
  -----------
  [LSR] Canonicalize a formula before insert it into the list

In GenerateConstantOffsetsImpl, we may generate non canonical Formula
if BaseRegs of that Formula is updated and includes a recurrent expr reg
related with current loop while its ScaledReg is not.

Patched by: mdchen
Reviewed By: qcolombet

Differential Revision: https://reviews.llvm.org/D86939