[all-commits] [llvm/llvm-project] 9f2fc8: [ValueTracking] Simplify uaddo pattern (#65910)

[Yingwei Zheng via All-commits]

  Branch: refs/heads/main
  Home:   https://github.com/llvm/llvm-project
  Commit: 9f2fc88b235728115ecf797b37fb5b1705df86a9
      https://github.com/llvm/llvm-project/commit/9f2fc88b235728115ecf797b37fb5b1705df86a9
  Author: Yingwei Zheng <dtcxzyw2333 at gmail.com>
  Date:   2023-09-29 (Fri, 29 Sep 2023)

  Changed paths:
    M llvm/lib/Analysis/ValueTracking.cpp
    M llvm/test/Transforms/InstSimplify/and-or-implied-cond.ll

  Log Message:
  -----------
  [ValueTracking] Simplify uaddo pattern (#65910)

This patch simplifies the overflow check of unsigned addition.

`a + b <u a` implies `a + b <u b`
`a + b >=u a` implies `a + b >=u b`

Alive2: https://alive2.llvm.org/ce/z/H8oK8n
Fixes #65863.