[all-commits] [llvm/llvm-project] e45168: [SCEV] Handle uge/ugt predicates in applyLoopGuards()

[Nikita Popov via All-commits]

  Branch: refs/heads/main
  Home:   https://github.com/llvm/llvm-project
  Commit: e45168c4fa7debe61ec0fdb6ddae347e18477d37
      https://github.com/llvm/llvm-project/commit/e45168c4fa7debe61ec0fdb6ddae347e18477d37
  Author: Nikita Popov <nikita.ppv at gmail.com>
  Date:   2021-04-27 (Tue, 27 Apr 2021)

  Changed paths:
    M llvm/lib/Analysis/ScalarEvolution.cpp
    M llvm/test/Analysis/ScalarEvolution/max-backedge-taken-count-guard-info.ll

  Log Message:
  -----------
  [SCEV] Handle uge/ugt predicates in applyLoopGuards()

These can be handled the same way as ule/ult, just using umax
instead of umin. This is useful in cases where the umax prevents
the upper bound from overflowing.

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