shylie/llvm-project
1
0
Fork 0
Code Issues Pull Requests Actions 6 Packages Projects Releases Wiki Activity
llvm-project/llvm/test/Transforms/IndVarSimplify
History
Florian Hahn a5d3522c13
[SCEV] Rewrite A - B = UMin(1, A - B) lazily for A != B loop guards. (#163787) 
Follow-up to 2d027260b0f8
(https://github.com/llvm/llvm-project/pull/160500)

Creating the SCEV subtraction eagerly is very expensive. To soften the
blow, just collect a map with inequalities and check if we can apply the
subtract rewrite when rewriting SCEVAddExpr.

Restores most of the regression:

http://llvm-compile-time-tracker.com/compare.php?from=0792478e4e133be96650444f3264e89d002fc058&to=7fca35db60fe6f423ea6051b45226046c067c252&stat=instructions:u
stage1-O3: -0.10%
stage1-ReleaseThinLTO: -0.09%
stage1-ReleaseLTO-g: -0.10%
stage1-O0-g: +0.02%
stage1-aarch64-O3: -0.09%
stage1-aarch64-O0-g: +0.00%
stage2-O3: -0.17%
stage2-O0-g: -0.05%
stage2-clang: -0.07%

There is still some negative impact compared to before 2d027260b0f8, but
there's probably not much we could do reduce this even more.

Compile-time improvement with 2d027260b0f8 reverted on top of the
current PR:
http://llvm-compile-time-tracker.com/compare.php?from=7fca35db60fe6f423ea6051b45226046c067c252&to=98dd152bdfc76b30d00190d3850d89406ca3c21f&stat=instructions:u

stage1-O3: 60628M (-0.03%)
stage1-ReleaseThinLTO: 76388M (-0.04%)
stage1-ReleaseLTO-g: 89228M (-0.02%)
stage1-O0-g: 18523M (-0.03%)
stage1-aarch64-O3: 67623M (-0.03%)
stage1-aarch64-O0-g: 22595M (+0.01%)
stage2-O3: 52336M (+0.01%)
stage2-O0-g: 16174M (+0.00%)
stage2-clang: 34890032M (-0.03%)

PR: https://github.com/llvm/llvm-project/pull/163787
2025-10-18 13:32:40 +01:00
..
AArch64
[SECV] Try to push the op into ZExt: A + zext (-A + B) -> zext (B) (#151227)
2025-07-30 21:10:57 +01:00
AMDGPU
[AMDGPU] Remove explicit datalayout from tests where not needed
2025-04-30 10:58:17 -07:00
ARM
[IndVarsSimplify] sinkUnusedInvariants is skipping instructions while sinking. (#135205)
2025-04-17 19:21:18 -05:00
NVPTX
…
X86
[IndVarSimplify] Allow predicateLoopExit on some loops with thread-local writes (#155901)
2025-10-16 09:18:00 -07:00
2002-09-09-PointerIndVar.ll
…
2003-04-16-ExprAnalysis.ll
…
2003-09-23-NotAtTop.ll
…
2003-12-10-RemoveInstrCrash.ll
[llvm] Remove br i1 undef from some regression tests [NFC] (#116161)
2024-11-15 14:19:50 +00:00
2003-12-15-Crash.ll
[llvm] Remove br i1 undef from some regression tests [NFC] (#116161)
2024-11-15 14:19:50 +00:00
2004-03-10-PHIInsertionBug.ll
…
2004-04-05-InvokeCastCrash.ll
…
2004-04-07-ScalarEvolutionCrash.ll
…
2005-02-11-InvokeCrash.ll
…
2005-02-17-TruncateExprCrash.ll
…
2005-02-26-ExitValueCompute.ll
…
2005-06-15-InstMoveCrash.ll
…
2005-11-18-Crash.ll
[llvm] Remove br i1 undef from some regression tests [NFC] (#116161)
2024-11-15 14:19:50 +00:00
2006-03-31-NegativeStride.ll
…
2006-06-16-Indvar-LCSSA-Crash.ll
…
2006-09-20-LFTR-Crash.ll
…
2006-12-10-BitCast.ll
[llvm] Remove br i1 undef from some regression tests [NFC] (#116161)
2024-11-15 14:19:50 +00:00
2007-01-06-TripCount.ll
…
2007-06-06-DeleteDanglesPtr.ll
…
2007-11-23-BitcastCrash.ll
…
2008-06-15-SCEVExpanderBug.ll
…
2008-09-02-IVType.ll
…
2008-10-03-CouldNotCompute.ll
…
2008-11-25-APFloatAssert.ll
…
2009-04-22-IndvarCrash.ll
…
2009-04-27-Floating.ll
…
2009-05-24-useafterfree.ll
[llvm] Remove br i1 undef from some regression tests [NFC] (#116161)
2024-11-15 14:19:50 +00:00
2011-09-10-widen-nsw.ll
[llvm] Remove br i1 undef from some regression tests [NFC] (#116161)
2024-11-15 14:19:50 +00:00
2011-09-19-vectoriv.ll
[llvm] Remove br i1 undef from some regression tests [NFC] (#116161)
2024-11-15 14:19:50 +00:00
2011-09-27-hoistsext.ll
…
2011-10-27-lftrnull.ll
[llvm] Remove br i1 undef from some regression tests [NFC] (#116161)
2024-11-15 14:19:50 +00:00
2011-11-01-lftrptr.ll
…
2011-11-17-selfphi.ll
…
2012-10-19-congruent-constant.ll
…
2014-06-21-congruent-constant.ll
[llvm] Remove br i1 undef from some regression tests [NFC] (#116161)
2024-11-15 14:19:50 +00:00
2020-12-15-trunc-bug-expensive-range-inference.ll
[llvm] Remove br i1 undef from some regression tests [NFC] (#116161)
2024-11-15 14:19:50 +00:00
ada-loops.ll
[IR] Convert from nocapture to captures(none) (#123181)
2025-01-29 16:56:47 +01:00
add-nsw-zext-fold.ll
[SCEV] Add more tests with zext(add C, %var)<nsw>.
2025-06-03 22:03:20 +01:00
addrec_no_exec_on_every_iteration.ll
…
ashr-expansion.ll
…
ashr-tripcount.ll
[Tests] Add disjoint flag to some tests (NFC)
2023-12-05 14:09:36 +01:00
avoid-i0.ll
[llvm] Remove br i1 undef from some regression tests [NFC] (#116161)
2024-11-15 14:19:50 +00:00
backedge-on-min-max.ll
[Pass] Add hyphen to some pass names (#74287)
2024-01-25 16:05:54 +08:00
bbi-63564.ll
…
bec-cmp.ll
…
canonicalize-cmp.ll
[SCEV] Add tests that benefit from rewriting SCEVAddExpr with guards.
2025-09-20 19:24:19 +01:00
casted-argument.ll
…
casted-trunc.ll
[IndVars] Add check of loop invariant for trunc instructions (#71072)
2023-11-08 11:16:23 +00:00
checks_against_min_value.ll
…
const_phi.ll
[llvm] Remove br i1 undef from some regression tests [NFC] (#116161)
2024-11-15 14:19:50 +00:00
constant_result.ll
…
constant-fold.ll
…
crash.ll
[llvm] Remove br i1 undef from some regression tests [NFC] (#116161)
2024-11-15 14:19:50 +00:00
cycled_phis.ll
[IndVarSimplify] Set samesign when converting signed comparison to unsigned comparison in eliminateIVComparison. (#138215)
2025-05-02 08:17:45 -07:00
D108043.ll
[SCEVExpander] Preserve gep nuw during expansion (#102133)
2024-10-02 11:45:00 +02:00
dangling-use.ll
…
debugloc-rem-subst.ll
[DebugInfo][IndVarSimplify] Propagate source loc when simplifying rem (#135399)
2025-04-17 17:30:09 +01:00
deterministic-sign.ll
…
divide-pointer.ll
[llvm] Remove br i1 undef from some regression tests [NFC] (#116161)
2024-11-15 14:19:50 +00:00
dont-recompute.ll
…
drop-exact.ll
…
elim-extend.ll
[IndVars] Mark truncs as nuw/nsw (#88686)
2024-04-16 10:42:32 +09:00
eliminate-backedge.ll
…
eliminate-comparison.ll
[llvm] Remove br i1 undef from some regression tests [NFC] (#116161)
2024-11-15 14:19:50 +00:00
eliminate-exit-no-dl.ll
[ConstantFolding] Infer getelementptr nuw flag (#119214)
2024-12-09 16:44:05 +01:00
eliminate-exit.ll
…
eliminate-max.ll
…
eliminate-overflow-modified.ll
…
eliminate-rem.ll
…
eliminate-sat.ll
…
exit_value_test2.ll
[IR] Remove size argument from lifetime intrinsics (#150248)
2025-08-08 11:09:34 +02:00
exit_value_test3.ll
[IndVarsSimplify] sinkUnusedInvariants is skipping instructions while sinking. (#135205)
2025-04-17 19:21:18 -05:00
exit_value_tests.ll
…
exit-count-select.ll
[IndVarsSimplify] sinkUnusedInvariants is skipping instructions while sinking. (#135205)
2025-04-17 19:21:18 -05:00
finite-exit-comparisons.ll
[IndVarsSimplify] sinkUnusedInvariants is skipping instructions while sinking. (#135205)
2025-04-17 19:21:18 -05:00
floating-point-iv.ll
[IndVarSimplify] Set samesign when converting signed comparison to unsigned comparison in eliminateIVComparison. (#138215)
2025-05-02 08:17:45 -07:00
floating-point-small-iv.ll
[IndVarSimplify] Set samesign when converting signed comparison to unsigned comparison in eliminateIVComparison. (#138215)
2025-05-02 08:17:45 -07:00
full_widening.ll
…
guards.ll
[SCEV] Move a test into IndVars (#147360)
2025-07-09 13:32:30 +01:00
hoist-wide-inc-for-narrow-use-recompute-flags.ll
[IndVars] Mark truncs as nuw/nsw (#88686)
2024-04-16 10:42:32 +09:00
implied-via-addition.ll
[IndVarSimplify] Set samesign when converting signed comparison to unsigned comparison in eliminateIVComparison. (#138215)
2025-05-02 08:17:45 -07:00
indirectbr.ll
…
infer-poison-flags.ll
…
infer-via-ranges.ll
SCEV: re-org a test, regen via UTC (#126237)
2025-02-07 13:19:34 +00:00
interesting-invoke-use.ll
…
invalidate-modified-lcssa-phi.ll
[SCEV] Disallow simplifying phi(undef, X) to X (#115109)
2024-11-07 15:53:51 +08:00
iterationCount_zext_or_trunc.ll
…
iv-cmp-sext.ll
[IndVars] Teach widenLoopCompare to use sext if narrow IV is positive and other operand is already sext. (#142703)
2025-06-10 12:52:39 -07:00
iv-ext-samesign.ll
[Reland][SCEV] teach isImpliedViaOperations about samesign (#133711)
2025-04-02 18:45:33 +08:00
iv-fold.ll
…
iv-poison.ll
[SCEVExp] Keep NUW/NSW if both original inc and isomporphic inc agree. (#79512)
2024-02-01 11:01:29 +00:00
iv-sext.ll
[IndVarSimplify] Set samesign when converting signed comparison to unsigned comparison in eliminateIVComparison. (#138215)
2025-05-02 08:17:45 -07:00
iv-widen-elim-ext.ll
[IndVars] Mark truncs as nuw/nsw (#88686)
2024-04-16 10:42:32 +09:00
iv-zext.ll
…
lcssa-preservation.ll
[llvm] Remove br i1 undef from some regression tests [NFC] (#116161)
2024-11-15 14:19:50 +00:00
lftr_disabled.ll
…
lftr-address-space-pointers.ll
…
lftr-dead-ivs.ll
[SCEVExpander] Preserve gep nuw during expansion (#102133)
2024-10-02 11:45:00 +02:00
lftr-multi-exit.ll
…
lftr-pr20680.ll
…
lftr-pr31181.ll
…
lftr-pr41998.ll
…
lftr-promote.ll
…
lftr-reuse.ll
[IndVars] Preserve flags of narrow IV inc if replacing with wider inc. (#80446)
2024-02-10 18:11:17 +00:00
lftr.ll
[IndVarSimplify] Set samesign when converting signed comparison to unsigned comparison in eliminateIVComparison. (#138215)
2025-05-02 08:17:45 -07:00
loop_evaluate7.ll
[llvm] Remove br i1 undef from some regression tests [NFC] (#116161)
2024-11-15 14:19:50 +00:00
loop_evaluate8.ll
[llvm] Remove br i1 undef from some regression tests [NFC] (#116161)
2024-11-15 14:19:50 +00:00
loop_evaluate9.ll
…
loop_evaluate11.ll
[llvm] Remove br i1 undef from some regression tests [NFC] (#116161)
2024-11-15 14:19:50 +00:00
loop_evaluate_1.ll
…
loop_evaluate_2.ll
…
loop_evaluate_3.ll
…
loop_evaluate_4.ll
…
loop_evaluate_5.ll
…
loop_evaluate_6.ll
…
loop-guard-order.ll
[IndVars] Add test for missed optimizations depending on guard order.
2025-10-11 16:40:24 +01:00
loop-predication.ll
…
lrev-existing-umin.ll
…
masked-iv.ll
…
monotonic_checks.ll
…
negative_ranges.ll
…
no-iv-rewrite.ll
[llvm] Remove br i1 undef from some regression tests [NFC] (#116161)
2024-11-15 14:19:50 +00:00
opaque-ptr.ll
…
outer_phi.ll
…
phi-select.ll
…
phi-uses-value-multiple-times.ll
[llvm] Remove br i1 undef from some regression tests [NFC] (#116161)
2024-11-15 14:19:50 +00:00
pointer-loop-guards.ll
[SCEV] Rewrite A - B = UMin(1, A - B) lazily for A != B loop guards. (#163787)
2025-10-18 13:32:40 +01:00
post-inc-range.ll
[IndVars] Mark truncs as nuw/nsw (#88686)
2024-04-16 10:42:32 +09:00
pr18223.ll
…
pr22222.ll
…
pr24783.ll
…
pr24952.ll
…
pr25060.ll
…
pr25578.ll
[llvm] Remove br i1 undef from some regression tests [NFC] (#116161)
2024-11-15 14:19:50 +00:00
pr26974.ll
[llvm] Remove br i1 undef from some regression tests [NFC] (#116161)
2024-11-15 14:19:50 +00:00
pr28705.ll
…
pr30806-phi-scev.ll
[IndVars] Preserve flags of narrow IV inc if replacing with wider inc. (#80446)
2024-02-10 18:11:17 +00:00
pr32045.ll
…
pr38674.ll
…
pr38855.ll
…
pr39673.ll
…
pr40454.ll
[llvm] Remove br i1 undef from some regression tests [NFC] (#116161)
2024-11-15 14:19:50 +00:00
pr45835.ll
[IR] Remove support for icmp and fcmp constant expressions (#93038)
2024-06-04 08:31:03 +02:00
pr50506.ll
…
pr55689.ll
…
pr55925.ll
[IndVars] Mark truncs as nuw/nsw (#88686)
2024-04-16 10:42:32 +09:00
pr56242.ll
…
pr57247.ll
…
pr58702-invalidate-scev-when-replacing-congruent-phis.ll
[Tests] Add disjoint flag to some tests (NFC)
2023-12-05 14:09:36 +01:00
pr59633.ll
…
pr60944.ll
…
pr62992.ll
…
pr63763.ll
[IndVarsSimplify] sinkUnusedInvariants is skipping instructions while sinking. (#135205)
2025-04-17 19:21:18 -05:00
pr64891.ll
[Tests] Add disjoint flag to some tests (NFC)
2023-12-05 14:09:36 +01:00
pr66066.ll
…
pr66986.ll
[IndVarSimplify] Set samesign when converting signed comparison to unsigned comparison in eliminateIVComparison. (#138215)
2025-05-02 08:17:45 -07:00
pr68260.ll
…
pr79861.ll
[IndVarSimplify] Fix poison-safety when reusing instructions (#80458)
2024-02-05 10:11:39 +01:00
pr102597.ll
[IndVarSimplify] Set samesign when converting signed comparison to unsigned comparison in eliminateIVComparison. (#138215)
2025-05-02 08:17:45 -07:00
pr106239.ll
[IndVars] Check if WideInc available before trying to use it
2024-08-28 12:56:01 +02:00
pr116483.ll
[IndVarsSimplify] sinkUnusedInvariants is skipping instructions while sinking. (#135205)
2025-04-17 19:21:18 -05:00
pr117133.ll
[SCEV] Do not allow refinement in the rewriting of BEValue (#117152)
2024-12-01 20:11:09 +08:00
pr126012.ll
[IndVarSimplify] Set samesign when converting signed comparison to unsigned comparison in eliminateIVComparison. (#138215)
2025-05-02 08:17:45 -07:00
pr126409.ll
[Reland][SCEV] teach isImpliedViaOperations about samesign (#133711)
2025-04-02 18:45:33 +08:00
pr135182.ll
[IndVarSimplify] Handle the case where both operands are the same when widening IV (#135207)
2025-04-11 09:03:06 +08:00
predicated_ranges.ll
…
preserve-memoryssa.ll
…
preserve-nsw-during-expansion.ll
[IR] Convert from nocapture to captures(none) (#123181)
2025-01-29 16:56:47 +01:00
preserve-signed-wrap.ll
…
preserving-debugloc-rem-div.ll
[DebugInfo][SimplifyIndVar] Fix missing debug locations for div/rem instructions (#97284)
2024-07-02 15:01:48 +01:00
preserving-debugloc-sat-overflow.ll
[DebugInfo][SimplifyIndVar] Missing debug location updates for overflow/saturation instructions (#97987)
2024-07-10 13:02:58 +01:00
preserving-debugloc.ll
[IndVarSimplify] Set samesign when converting signed comparison to unsigned comparison in eliminateIVComparison. (#138215)
2025-05-02 08:17:45 -07:00
promote-iv-to-eliminate-casts.ll
[SCEVExpander] Attempt to reinfer flags dropped due to CSE (#72431)
2023-12-07 13:20:36 -08:00
ptrtoint-global-cmp.ll
…
range-iter-threshold.ll
…
replace-loop-exit-folds.ll
[IndVarsSimplify] sinkUnusedInvariants is skipping instructions while sinking. (#135205)
2025-04-17 19:21:18 -05:00
replace-sdiv-by-udiv.ll
…
replace-srem-by-urem.ll
…
rewrite-loop-exit-value.ll
[InstCombine] Fold X udiv Y to X lshr cttz(Y) if Y is a power of 2 (#121386)
2025-01-11 13:56:13 +08:00
rewrite-loop-exit-values-phi.ll
[SCEV] Try to push op into ZExt: C * zext (A + B) -> zext (A*C + B*C) (#155300)
2025-08-26 19:31:50 +01:00
rlev-add-me.ll
…
scev-expander-preserve-lcssa.ll
…
scev-invalidation.ll
[IndVarSimplify] Set samesign when converting signed comparison to unsigned comparison in eliminateIVComparison. (#138215)
2025-05-02 08:17:45 -07:00
scevexpander-phi-base-case.ll
…
sentinel.ll
[IndVarsSimplify] sinkUnusedInvariants is skipping instructions while sinking. (#135205)
2025-04-17 19:21:18 -05:00
shared-exit-between-nested-loop.ll
…
sharpen-range.ll
[Pass] Add hyphen to some pass names (#74287)
2024-01-25 16:05:54 +08:00
shift-range-checks.ll
[IndVarSimplify] Set samesign when converting signed comparison to unsigned comparison in eliminateIVComparison. (#138215)
2025-05-02 08:17:45 -07:00
shrunk-constant.ll
…
signed-trip-count.ll
…
simplify-icmp-operands-order.ll
[SCEV] Better preserve wrapping info in SimplifyICmpOperands for UGE. (#144404)
2025-06-17 15:30:08 +01:00
simplify-pointer-arithmetic.ll
…
single-element-range.ll
[llvm] Remove br i1 undef from some regression tests [NFC] (#116161)
2024-11-15 14:19:50 +00:00
sink-alloca.ll
…
sink-from-preheader.ll
…
sink-trapping.ll
…
strengthen-overflow.ll
[SCEV] Extend isImpliedCondOperandsViaRanges to independent predicates (#71110)
2023-11-07 07:25:47 -08:00
trip-count-expansion-loop-guard-preserve-nsw.ll
[SCEV] Preserve flags in SCEVLoopGuardRewriter for add and mul. (#91472)
2024-06-03 13:25:55 +01:00
tripcount_compute.ll
…
tripcount_infinite.ll
…
trivial-checks.ll
[SCEV] Extend isImpliedCondOperandsViaRanges to independent predicates (#71110)
2023-11-07 07:25:47 -08:00
trivial-guard.ll
…
turn-to-invariant.ll
…
udiv-invariant-but-traps.ll
…
udiv.ll
…
ult-sub-to-eq.ll
…
unreachable-exit.ll
[IndVarSimplify] Allow predicateLoopExit on some loops with thread-local writes (#155901)
2025-10-16 09:18:00 -07:00
use-range-metadata.ll
…
variable-stride-ivs-0.ll
…
widen-i32-i8ptr.ll
[IndVars] Preserve flags of narrow IV inc if replacing with wider inc. (#80446)
2024-02-10 18:11:17 +00:00
widen-nonnegative-countdown.ll
[IndVars] Mark truncs as nuw/nsw (#88686)
2024-04-16 10:42:32 +09:00
widen-nonnegative.ll
[IndVars] Mark truncs as nuw/nsw (#88686)
2024-04-16 10:42:32 +09:00
zext-nuw.ll
[SECV] Try to push the op into ZExt: A + zext (-A + B) -> zext (B) (#151227)
2025-07-30 21:10:57 +01:00