[all-commits] [llvm/llvm-project] 3c7d05: [InstCombine] add/adjust tests for flooring div; NFC

[Sanjay Patel via All-commits]

  Branch: refs/heads/main
  Home:   https://github.com/llvm/llvm-project
  Commit: 3c7d059f453705b95a902eb43df8b5c76859ab27
      https://github.com/llvm/llvm-project/commit/3c7d059f453705b95a902eb43df8b5c76859ab27
  Author: Sanjay Patel <spatel at rotateright.com>
  Date:   2022-12-18 (Sun, 18 Dec 2022)

  Changed paths:
    M llvm/test/Transforms/InstCombine/add.ll

  Log Message:
  -----------
  [InstCombine] add/adjust tests for flooring div; NFC


  Commit: 86b4a2355e73ff37a785aac7462d8e63e3033079
      https://github.com/llvm/llvm-project/commit/86b4a2355e73ff37a785aac7462d8e63e3033079
  Author: Sanjay Patel <spatel at rotateright.com>
  Date:   2022-12-18 (Sun, 18 Dec 2022)

  Changed paths:
    M llvm/lib/Transforms/InstCombine/InstCombineAddSub.cpp
    M llvm/test/Transforms/InstCombine/add.ll

  Log Message:
  -----------
  [InstCombine] fold flooring sdiv by power-of-2 to ashr

It's a bigger match than usual, but I have not found any
sub-patterns that reduce:
(X / DivC) + sext ((X & (SMin | (DivC - 1)) >u SMin) --> X >>s log2(DivC)

https://alive2.llvm.org/ce/z/MJzlhl

Fixes issue #55741


Compare: https://github.com/llvm/llvm-project/compare/17069608940d...86b4a2355e73