1
0
mirror of https://github.com/RPCS3/llvm-mirror.git synced 2024-11-23 11:13:28 +01:00
llvm-mirror/test/Analysis/ScalarEvolution
Florian Hahn 8bc2e95e00 [SCEV] Apply guards to max with non-unitary steps.
We already apply loop-guards when computing the maximum with unitary
steps. This extends the code to also do so when dealing with non-unitary
steps.

This allows us to infer a tighter maximum in some cases.

Reviewed By: nikic

Differential Revision: https://reviews.llvm.org/D102267
2021-05-13 09:47:29 +01:00
..
2007-07-15-NegativeStride.ll
2007-08-06-MisinterpretBranch.ll [NFCI] SCEVExpander: emit intrinsics for integral {u,s}{min,max} SCEV expressions 2021-03-06 21:52:46 +03:00
2007-08-06-Unsigned.ll
2007-09-27-LargeStepping.ll
2007-11-14-SignedAddRec.ll
2007-11-18-OrInstruction.ll
2008-02-11-ReversedCondition.ll
2008-02-12-SMAXTripCount.ll
2008-02-15-UMax.ll
2008-05-25-NegativeStepToZero.ll
2008-06-12-BinomialInt64.ll
2008-07-12-UnneededSelect1.ll
2008-07-12-UnneededSelect2.ll
2008-07-19-InfiniteLoop.ll
2008-07-19-WrappingIV.ll
2008-07-29-SGTTripCount.ll
2008-07-29-SMinExpr.ll
2008-08-04-IVOverflow.ll
2008-08-04-LongAddRec.ll
2008-11-02-QuadraticCrash.ll
2008-11-15-CubicOOM.ll
2008-11-18-LessThanOrEqual.ll
2008-11-18-Stride1.ll
2008-11-18-Stride2.ll
2008-12-08-FiniteSGE.ll
2008-12-11-SMaxOverflow.ll
2008-12-14-StrideAndSigned.ll
2008-12-15-DontUseSDiv.ll
2009-01-02-SignedNegativeStride.ll
2009-04-22-TruncCast.ll
2009-05-09-PointerEdgeCount.ll
2009-07-04-GroupConstantsWidthMismatch.ll
2010-09-03-RequiredTransitive.ll
2011-03-09-ExactNoMaxBECount.ll
2011-04-26-FoldAddRec.ll
2011-10-04-ConstEvolve.ll
2012-03-26-LoadConstant.ll
2012-05-18-LoopPredRecurse.ll
2012-05-29-MulAddRec.ll
abs-intrinsic.ll
add-expr-pointer-operand-sorting.ll [SCEV] Use both known bits and sign bits when computing range of SCEV unknowns 2021-02-19 08:29:12 -08:00
add-like-or.ll
and-xor.ll
ashr.ll Revert "[SCEV] Model ashr exact x, C as (abs(x) EXACT/u (1<<C)) * signum(x)" 2021-04-18 16:26:45 +03:00
avoid-assume-hang.ll
avoid-infinite-recursion-0.ll
avoid-infinite-recursion-1.ll
avoid-smax-0.ll
avoid-smax-1.ll
binomial-explision.ll
cache_loop_exit_limit.ll
constant_condition.ll
depth-limit-overrun.ll
different-loops-recs.ll
div-overflow.ll
do-loop.ll
exact_iter_count.ll
exact-exit-count-more-precise.ll
exhaustive-trip-counts.ll
exit-count-select.ll
expander-replace-congruent-ivs.ll
exponential-behavior.ll
ext-antecedent.ll
extract-highbits-sameconstmask.ll [SCEV] Use both known bits and sign bits when computing range of SCEV unknowns 2021-02-19 08:29:12 -08:00
extract-highbits-variablemask.ll
extract-lowbits-sameconstmask.ll
extract-lowbits-variablemask.ll
flags-from-poison-dbg.ll
flags-from-poison.ll
flattened-0.ll
fold.ll
guards.ll
how-far-to-zero.ll
huge_expression_limit.ll
implied-via-addition.ll
implied-via-division.ll
incorrect-exit-count.ll [SCEV] Fix incorrect loop exit count analysis. 2021-01-27 19:36:05 +08:00
incorrect-nsw.ll
increasing-or-decreasing-iv.ll [SCEV] Use both known bits and sign bits when computing range of SCEV unknowns 2021-02-19 08:29:12 -08:00
infer-prestart-no-wrap.ll
infer-via-ranges.ll
inner-loop-by-latch-cond-unknown.ll
invalidation.ll
latch-dominating-conditions.ll
limit-depth.ll
load-with-range-metadata.ll
load.ll Reland [SCEV] Improve modelling for (null) pointer constants 2021-03-13 16:05:34 +03:00
lshr-shl-differentconstmask.ll
max-addops-inline.ll
max-addrec-size.ll
max-backedge-taken-count-guard-info.ll [SCEV] Apply guards to max with non-unitary steps. 2021-05-13 09:47:29 +01:00
max-backedge-taken-count-limit-by-wrapping.ll
max-be-count-not-constant.ll [SCEV] Use both known bits and sign bits when computing range of SCEV unknowns 2021-02-19 08:29:12 -08:00
max-expr-cache.ll
max-mulops-inline.ll
max-trip-count-address-space.ll
max-trip-count.ll
merge-add-rec-many-inputs.ll
min-max-exprs.ll
minmax-intrinsics.ll
multiple-max-iterations.ll
no-wrap-add-exprs.ll
no-wrap-symbolic-becount.ll
no-wrap-unknown-becount.ll
non-IV-phi.ll
nowrap-preinc-limits.ll
nsw-offset-assume.ll
nsw-offset.ll
nsw.ll
nw-sub-is-not-nw-add.ll
overflow-intrinsics-trip-count.ll
overflow-intrinsics.ll
pointer-sign-bits.ll
pr3909.ll
pr18606-min-zeros.ll
pr18606.ll
pr22179.ll
pr22641.ll
pr22674.ll
pr22856.ll
pr24757.ll
pr25369.ll
pr27315.ll
pr34538.ll
pr35890.ll
pr40420.ll
pr44605.ll
pr46786.ll
pr48225.ll
pr49856.ll [SCEV] Fix false-positive recognition of simple recurrences. PR49856 2021-04-07 13:55:17 +07:00
predicated-trip-count.ll
ptrtoint-constantexpr-loop.ll [SCEV] Use both known bits and sign bits when computing range of SCEV unknowns 2021-02-19 08:29:12 -08:00
ptrtoint.ll Revert "[SCEV] Model ashr exact x, C as (abs(x) EXACT/u (1<<C)) * signum(x)" 2021-04-18 16:26:45 +03:00
range_nw_flag.ll
range-signedness.ll
ranges.ll Add datalayout to test added in 7e3183d73 2021-02-19 13:10:19 -08:00
returned.ll
saturating-intrinsics.ll
scalable-vector.ll Reland [SCEV] Improve modelling for (null) pointer constants 2021-03-13 16:05:34 +03:00
scev-aa.ll
scev-canonical-mode.ll
scev-dispositions.ll
scev-expander-existing-value-offset.ll
scev-expander-incorrect-nowrap.ll
scev-expander-reuse-gep.ll
scev-expander-reuse-unroll.ll
scev-expander-reuse-vect.ll
scev-invalid.ll
scev-prestart-nowrap.ll
sdiv.ll
sext-inreg.ll
sext-iv-0.ll
sext-iv-1.ll
sext-iv-2.ll
sext-mul.ll
sext-to-zext.ll [SCEV] Use both known bits and sign bits when computing range of SCEV unknowns 2021-02-19 08:29:12 -08:00
sext-zero.ll
shift-op.ll
shift-recurrences.ll [SCEV] Compute ranges for ashr recurrences 2021-04-28 12:36:20 -07:00
shl-lshr-differentconstmask.ll
sle.ll
smax-br-phi-idioms.ll
smin-smax-folds.ll
solve-quadratic-i1.ll
solve-quadratic-overflow.ll
solve-quadratic.ll
SolveQuadraticEquation.ll
srem.ll
strip-injective-zext.ll
trip-count2.ll
trip-count3.ll
trip-count4.ll
trip-count5.ll
trip-count6.ll
trip-count7.ll
trip-count8.ll
trip-count9.ll
trip-count10.ll
trip-count11.ll
trip-count12.ll
trip-count13.ll
trip-count14.ll
trip-count15.ll
trip-count-andor-selectform.ll
trip-count-andor.ll
trip-count-non-unit-stride.ll [SCEV] Add test for non-unit stride with multiple exits (NFC) 2021-05-02 18:14:05 +02:00
trip-count-pow2.ll
trip-count-switch.ll
trip-count-unknown-stride.ll
trip-count.ll
trip-multiple-guard-info.ll [SCEV] Apply loop guards to divisibility tests 2021-02-02 08:09:39 +02:00
tripmultiple_calculation.ll
trivial-phis.ll
trunc-simplify.ll
truncate.ll
umin-umax-folds.ll
undefined.ll
unknown_phis.ll
unreachable-code.ll
unsimplified-loop.ll
urem-0.ll
widenable-condition.ll
ZeroStep.ll
zext-divrem.ll
zext-mul.ll
zext-signed-addrec.ll
zext-wrap.ll [SCEV] Improve handling of not expressions in isImpliedCond() 2021-03-24 21:53:02 +01:00