[all-commits] [llvm/llvm-project] 3a2503: [ConstraintElim] Check if a single row implies a c...

Florian Hahn via All-commits all-commits at lists.llvm.org
Fri Oct 2 06:06:29 PDT 2026


  Branch: refs/heads/main
  Home:   https://github.com/llvm/llvm-project
  Commit: 3a250378e6c4d25a1d9c08f1d8e04dd66262ffdd
      https://github.com/llvm/llvm-project/commit/3a250378e6c4d25a1d9c08f1d8e04dd66262ffdd
  Author: Florian Hahn <flo at fhahn.com>
  Date:   2026-10-02 (Fri, 02 Oct 2026)

  Changed paths:
    M llvm/lib/Analysis/ConstraintSystem.cpp
    M llvm/test/Transforms/ConstraintElimination/add-nsw.ll
    M llvm/test/Transforms/ConstraintElimination/induction-condition-in-loop-exit-latch-counted.ll
    M llvm/test/Transforms/ConstraintElimination/large-constant-ints.ll
    M llvm/test/Transforms/PhaseOrdering/X86/pr38280.ll
    M llvm/unittests/Analysis/ConstraintSystemTest.cpp

  Log Message:
  -----------
  [ConstraintElim] Check if a single row implies a condition before FM. (#228369)

If a single row of the system implies the queried condition, the
condition holds without copying the system and running Fourier-Motzkin
elimination.

This overall can be slightly cheaper (although changes mostly in noise),
this also catches cases where FM gives up due to overflow, either when
combining rows with large coefficients or when negating a condition with
a constant of INT64_MAX.

In https://github.com/dtcxzyw/llvm-opt-benchmark-nightly/pull/1555, it
leads to additional successful queries with end-to-end impact in ~900
files, mostly strengthening flags.


https://llvm-compile-time-tracker.com/compare.php?from=a90d9d26f746d913da12adf3bbb95a6735741e05&to=5f771faeedd4e65f180d288700f00b55ff00e6e3&stat=instructions:u

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



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


More information about the All-commits mailing list