[all-commits] [llvm/llvm-project] cca01d: [CVP] Eliminate urem when LHS < RHS

[Joshua Cao via All-commits]

  Branch: refs/heads/main
  Home:   https://github.com/llvm/llvm-project
  Commit: cca01df291300fb06879fca5113bc71567c64738
      https://github.com/llvm/llvm-project/commit/cca01df291300fb06879fca5113bc71567c64738
  Author: Joshua Cao <cao.joshua at yahoo.com>
  Date:   2022-12-13 (Tue, 13 Dec 2022)

  Changed paths:
    M llvm/lib/Transforms/Scalar/CorrelatedValuePropagation.cpp
    M llvm/test/Transforms/CorrelatedValuePropagation/urem.ll

  Log Message:
  -----------
  [CVP] Eliminate urem when LHS < RHS

Fol `X % Y -> X` when we can determine `X < Y` based on constant
range information.

Fixes https://github.com/llvm/llvm-project/issues/58408.

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