[all-commits] [llvm/llvm-project] 5ccb05: [InstCombine] Simplify udiv -> lshr folding

[Nikita Popov via All-commits]

  Branch: refs/heads/main
  Home:   https://github.com/llvm/llvm-project
  Commit: 5ccb0582c2b199913829d75a1dbbc866a707f400
      https://github.com/llvm/llvm-project/commit/5ccb0582c2b199913829d75a1dbbc866a707f400
  Author: Nikita Popov <npopov at redhat.com>
  Date:   2022-02-23 (Wed, 23 Feb 2022)

  Changed paths:
    M llvm/lib/Transforms/InstCombine/InstCombineMulDivRem.cpp
    M llvm/test/Transforms/InstCombine/div-shift.ll

  Log Message:
  -----------
  [InstCombine] Simplify udiv -> lshr folding

What we're really doing here is converting Op0 udiv Op1 into
Op0 lshr log2(Op1), so phrase it in that way. Actually pushing
the lshr into the log2(Op1) expression should be seen as a separate
transform.