[all-commits] [llvm/llvm-project] d41ee5: [ConstraintElim] Add facts for sdiv with a positiv...

[Florian Hahn via All-commits]

  Branch: refs/heads/main
  Home:   https://github.com/llvm/llvm-project
  Commit: d41ee5c7c900f8c80026d8f477729b4956db7c3c
      https://github.com/llvm/llvm-project/commit/d41ee5c7c900f8c80026d8f477729b4956db7c3c
  Author: Florian Hahn <flo at fhahn.com>
  Date:   2026-09-24 (Thu, 24 Sep 2026)

  Changed paths:
    M llvm/lib/Transforms/Scalar/ConstraintElimination.cpp
    A llvm/test/Transforms/ConstraintElimination/sdiv.ll
    M llvm/test/Transforms/ConstraintElimination/srem.ll

  Log Message:
  -----------
  [ConstraintElim] Add facts for sdiv with a positive divisor. (#225535)

Add signed bounds for `sdiv x, n`:

  * `x s>= 0` and `n s> 0`  =>  result s>= 0 and result s<= x
    https://alive2.llvm.org/ce/z/Tvb3Nq
  * `x s>  0` and `n s> 1`  => result s= 0 and result s< x
   https://alive2.llvm.org/ce/z/sL-XyG

PR: https://github.com/llvm/llvm-project/pull/225535



To unsubscribe from these emails, change your notification settings at https://github.com/llvm/llvm-project/settings/notifications