[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