[all-commits] [llvm/llvm-project] 18eaff: [ScalarEvolution] Fold %x umin_seq %y if %x cannot...

[Nikita Popov via All-commits]

  Branch: refs/heads/main
  Home:   https://github.com/llvm/llvm-project
  Commit: 18eaff1510525a2226e1fd0c31c6b176f07ae0a7
      https://github.com/llvm/llvm-project/commit/18eaff1510525a2226e1fd0c31c6b176f07ae0a7
  Author: Nikita Popov <npopov at redhat.com>
  Date:   2022-05-09 (Mon, 09 May 2022)

  Changed paths:
    M llvm/lib/Analysis/ScalarEvolution.cpp
    M llvm/test/Analysis/ScalarEvolution/exit-count-select-safe.ll

  Log Message:
  -----------
  [ScalarEvolution] Fold %x umin_seq %y if %x cannot be zero

Fold %x umin_seq %y to %x umin %y if %x cannot be zero. They only
differ in semantics for %x==0.

More generally %x *_seq %y folds to %x * %y if %x cannot be the
saturation fold (though currently we only have umin_seq).