caio/clang-p2996
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity
Files
3dc6e53c9783cc2fe4e3eebd5fea9e3acd7bf900
clang-p2996/llvm/test/Transforms/LoopUnroll
History
Max Kazantsev 3dc6e53c97 [LoopPeel] Turn incorrect assert into a check 
Summary:
This patch replaces incorrectt assert with a check. Previously it asserts that
if SCEV cannot prove `isKnownPredicate(A != B)`, then it should be able to prove
`isKnownPredicate(A == B)`.

Both these fact may be not provable. It is shown in the provided test:

Could not prove: `{-294,+,-2}<%bb1> !=  0`
Asserting: `{-294,+,-2}<%bb1> == 0`

Obviously, this SCEV is not equal to zero, but 0 is in its range so we cannot
also prove that it is not zero.

Instead of assert, we should be checking the required conditions explicitly.

Reviewers: lebedev.ri, fhahn, sanjoy, fedor.sergeev
Reviewed By: lebedev.ri
Subscribers: hiraditya, zzheng, javed.absar, llvm-commits

Tags: #llvm

Differential Revision: https://reviews.llvm.org/D76050
2020-03-12 17:23:07 +07:00
..
AArch64
[LoopUnroll] Use LoopSize+1 as threshold, to allow unrolling loops matching LoopSize.
2019-09-17 09:02:48 +00:00
AMDGPU
[AMDGPU] Tune inlining parameters for AMDGPU target (part 2)
2019-11-19 16:33:16 +03:00
ARM
Follow up of 67bf9a6154, minor fix in test case, removed duplicate option
2020-01-10 09:41:41 +00:00
Hexagon
[lit] Delete empty lines at the end of lit.local.cfg NFC
2019-06-17 09:51:07 +00:00
PowerPC
[lit] Delete empty lines at the end of lit.local.cfg NFC
2019-06-17 09:51:07 +00:00
X86
[lit] Delete empty lines at the end of lit.local.cfg NFC
2019-06-17 09:51:07 +00:00
2004-05-13-DontUnrollTooMuch.ll
Revert "Temporarily Revert "Add basic loop fusion pass.""
2019-04-17 04:52:47 +00:00
2005-03-06-BadLoopInfoUpdate.ll
Revert "Temporarily Revert "Add basic loop fusion pass.""
2019-04-17 04:52:47 +00:00
2006-08-24-MultiBlockLoop.ll
Revert "Temporarily Revert "Add basic loop fusion pass.""
2019-04-17 04:52:47 +00:00
2007-04-16-PhiUpdate.ll
Revert "Temporarily Revert "Add basic loop fusion pass.""
2019-04-17 04:52:47 +00:00
2007-05-05-UnrollMiscomp.ll
Revert "Temporarily Revert "Add basic loop fusion pass.""
2019-04-17 04:52:47 +00:00
2007-05-09-UnknownTripCount.ll
Revert "Temporarily Revert "Add basic loop fusion pass.""
2019-04-17 04:52:47 +00:00
2007-11-05-Crash.ll
Revert "Temporarily Revert "Add basic loop fusion pass.""
2019-04-17 04:52:47 +00:00
2011-08-08-PhiUpdate.ll
Revert "Temporarily Revert "Add basic loop fusion pass.""
2019-04-17 04:52:47 +00:00
2011-08-09-IVSimplify.ll
Revert "Temporarily Revert "Add basic loop fusion pass.""
2019-04-17 04:52:47 +00:00
2011-08-09-PhiUpdate.ll
Revert "Temporarily Revert "Add basic loop fusion pass.""
2019-04-17 04:52:47 +00:00
2011-10-01-NoopTrunc.ll
Revert "Temporarily Revert "Add basic loop fusion pass.""
2019-04-17 04:52:47 +00:00
2012-04-09-unroll-indirectbr.ll
Revert "Temporarily Revert "Add basic loop fusion pass.""
2019-04-17 04:52:47 +00:00
basic.ll
Revert "Temporarily Revert "Add basic loop fusion pass.""
2019-04-17 04:52:47 +00:00
callbr.ll
[LoopUnroll+LoopUnswitch] do not transform loops containing callbr
2019-07-15 21:16:29 +00:00
complete_unroll_profitability_with_assume.ll
Revert "Temporarily Revert "Add basic loop fusion pass.""
2019-04-17 04:52:47 +00:00
convergent.ll
Revert "Temporarily Revert "Add basic loop fusion pass.""
2019-04-17 04:52:47 +00:00
debug-info.ll
Revert "Temporarily Revert "Add basic loop fusion pass.""
2019-04-17 04:52:47 +00:00
disable_nonforced_count.ll
Revert "Temporarily Revert "Add basic loop fusion pass.""
2019-04-17 04:52:47 +00:00
disable_nonforced_enable.ll
Revert "Temporarily Revert "Add basic loop fusion pass.""
2019-04-17 04:52:47 +00:00
disable_nonforced_full.ll
Revert "Temporarily Revert "Add basic loop fusion pass.""
2019-04-17 04:52:47 +00:00
disable_nonforced.ll
Revert "Temporarily Revert "Add basic loop fusion pass.""
2019-04-17 04:52:47 +00:00
disable-full-unroll-by-opt.ll
[Unroll] Add an option to control complete unrolling
2019-09-19 06:57:29 +00:00
disable-loop-unrolling_forced.ll
Revert "Temporarily Revert "Add basic loop fusion pass.""
2019-04-17 04:52:47 +00:00
ephemeral.ll
Revert "Temporarily Revert "Add basic loop fusion pass.""
2019-04-17 04:52:47 +00:00
epilog_const_phi.ll
Revert "Temporarily Revert "Add basic loop fusion pass.""
2019-04-17 04:52:47 +00:00
followup.ll
Revert "Temporarily Revert "Add basic loop fusion pass.""
2019-04-17 04:52:47 +00:00
full-unroll-bad-cost.ll
Revert "Temporarily Revert "Add basic loop fusion pass.""
2019-04-17 04:52:47 +00:00
full-unroll-crashers.ll
Revert "Temporarily Revert "Add basic loop fusion pass.""
2019-04-17 04:52:47 +00:00
full-unroll-heuristics-2.ll
Revert "Temporarily Revert "Add basic loop fusion pass.""
2019-04-17 04:52:47 +00:00
full-unroll-heuristics-cmp.ll
Revert "Temporarily Revert "Add basic loop fusion pass.""
2019-04-17 04:52:47 +00:00
full-unroll-heuristics-dce.ll
Revert "Temporarily Revert "Add basic loop fusion pass.""
2019-04-17 04:52:47 +00:00
full-unroll-heuristics-geps.ll
Revert "Temporarily Revert "Add basic loop fusion pass.""
2019-04-17 04:52:47 +00:00
full-unroll-heuristics-phi-prop.ll
Revert "Temporarily Revert "Add basic loop fusion pass.""
2019-04-17 04:52:47 +00:00
full-unroll-heuristics.ll
Revert "Temporarily Revert "Add basic loop fusion pass.""
2019-04-17 04:52:47 +00:00
full-unroll-keep-first-exit.ll
Revert "Temporarily Revert "Add basic loop fusion pass.""
2019-04-17 04:52:47 +00:00
high-cost-trip-count-computation.ll
Revert "Temporarily Revert "Add basic loop fusion pass.""
2019-04-17 04:52:47 +00:00
ignore-annotation-intrinsic-cost.ll
Revert "Temporarily Revert "Add basic loop fusion pass.""
2019-04-17 04:52:47 +00:00
invalidate_right_loop.ll
Revert "Temporarily Revert "Add basic loop fusion pass.""
2019-04-17 04:52:47 +00:00
loop-remarks-with-hotness.ll
Revert "Temporarily Revert "Add basic loop fusion pass.""
2019-04-17 04:52:47 +00:00
loop-remarks.ll
Revert "Temporarily Revert "Add basic loop fusion pass.""
2019-04-17 04:52:47 +00:00
not-rotated.ll
Revert "Temporarily Revert "Add basic loop fusion pass.""
2019-04-17 04:52:47 +00:00
opt-levels.ll
[llvm] Make new pass manager's OptimizationLevel a class
2020-01-16 09:00:56 -08:00
optsize-loop-size.ll
[LoopUnroll] Use LoopSize+1 as threshold, to allow unrolling loops matching LoopSize.
2019-09-17 09:02:48 +00:00
partial-unroll-const-bounds.ll
Revert "Temporarily Revert "Add basic loop fusion pass.""
2019-04-17 04:52:47 +00:00
partial-unroll-dead-instructions.ll
[LoopUnroll] Avoid UB when converting from WeakVH to Value *
2020-01-23 10:36:39 -08:00
partially-unroll-unconditional-latch.ll
[LoopUnroll] Add support for loops with exiting headers and uncond latches.
2019-06-26 09:16:57 +00:00
peel-loop2.ll
Revert "Temporarily Revert "Add basic loop fusion pass.""
2019-04-17 04:52:47 +00:00
peel-loop-conditions-pgo-1.ll
[LoopUtils] Better accuracy for getLoopEstimatedTripCount.
2020-01-20 16:58:07 +07:00
peel-loop-conditions-pgo-2.ll
[Loop Peeling] Do not close further unroll/peel if profile based peeling was not used.
2019-08-02 04:29:23 +00:00
peel-loop-conditions.ll
[Loop Peeling] Add possibility to enable peeling on loop nests.
2020-03-02 08:37:11 -08:00
peel-loop-inner.ll
[Loop Peeling] Fix silly bug in metadata update.
2019-08-22 10:06:46 +00:00
peel-loop-irreducible.ll
Revert "Temporarily Revert "Add basic loop fusion pass.""
2019-04-17 04:52:47 +00:00
peel-loop-negative.ll
Revert "Temporarily Revert "Add basic loop fusion pass.""
2019-04-17 04:52:47 +00:00
peel-loop-nests.ll
[Loop Peeling] Add possibility to enable peeling on loop nests.
2020-03-02 08:37:11 -08:00
peel-loop-not-forced.ll
Revert "Temporarily Revert "Add basic loop fusion pass.""
2019-04-17 04:52:47 +00:00
peel-loop-pgo-deopt-idom-2.ll
[LoopUtils] Better accuracy for getLoopEstimatedTripCount.
2020-01-20 16:58:07 +07:00
peel-loop-pgo-deopt-idom.ll
[LoopUtils] Better accuracy for getLoopEstimatedTripCount.
2020-01-20 16:58:07 +07:00
peel-loop-pgo-deopt.ll
[LoopUtils] Better accuracy for getLoopEstimatedTripCount.
2020-01-20 16:58:07 +07:00
peel-loop-pgo.ll
[LoopUtils] Better accuracy for getLoopEstimatedTripCount.
2020-01-20 16:58:07 +07:00
peel-loop-scev-invalidate.ll
Revert "Temporarily Revert "Add basic loop fusion pass.""
2019-04-17 04:52:47 +00:00
peel-loop.ll
Revert "Temporarily Revert "Add basic loop fusion pass.""
2019-04-17 04:52:47 +00:00
pr10813.ll
Revert "Temporarily Revert "Add basic loop fusion pass.""
2019-04-17 04:52:47 +00:00
pr11361.ll
Revert "Temporarily Revert "Add basic loop fusion pass.""
2019-04-17 04:52:47 +00:00
pr14167.ll
Revert "Temporarily Revert "Add basic loop fusion pass.""
2019-04-17 04:52:47 +00:00
pr18861.ll
Revert "Temporarily Revert "Add basic loop fusion pass.""
2019-04-17 04:52:47 +00:00
pr27157.ll
Revert "Temporarily Revert "Add basic loop fusion pass.""
2019-04-17 04:52:47 +00:00
pr28132.ll
Revert "Temporarily Revert "Add basic loop fusion pass.""
2019-04-17 04:52:47 +00:00
pr31718.ll
Revert "Temporarily Revert "Add basic loop fusion pass.""
2019-04-17 04:52:47 +00:00
pr33437.ll
Revert "Temporarily Revert "Add basic loop fusion pass.""
2019-04-17 04:52:47 +00:00
rebuild_lcssa.ll
Revert "Temporarily Revert "Add basic loop fusion pass.""
2019-04-17 04:52:47 +00:00
revisit.ll
Revert "Temporarily Revert "Add basic loop fusion pass.""
2019-04-17 04:52:47 +00:00
runtime-epilog-debuginfo.ll
Migrate function attribute "no-frame-pointer-elim" to "frame-pointer"="all" as cleanups after D56351
2019-12-24 15:57:33 -08:00
runtime-li.ll
[LoopUnroll] Add support for loops with exiting headers and uncond latches.
2019-06-26 09:16:57 +00:00
runtime-loop1.ll
[DebugInfo@O2][LoopVectorize] pr39024: Vectorized code linenos step through loop even after completion
2019-06-19 10:50:47 +00:00
runtime-loop2.ll
Revert "Temporarily Revert "Add basic loop fusion pass.""
2019-04-17 04:52:47 +00:00
runtime-loop3.ll
Revert "Temporarily Revert "Add basic loop fusion pass.""
2019-04-17 04:52:47 +00:00
runtime-loop4.ll
Revert "Temporarily Revert "Add basic loop fusion pass.""
2019-04-17 04:52:47 +00:00
runtime-loop5.ll
Revert "Temporarily Revert "Add basic loop fusion pass.""
2019-04-17 04:52:47 +00:00
runtime-loop-multiexit-dom-verify.ll
Revert "Temporarily Revert "Add basic loop fusion pass.""
2019-04-17 04:52:47 +00:00
runtime-loop-multiple-exits.ll
[InstComine] Forego of one-use check in (X - (X & Y)) --> (X & ~Y) if Y is a constant
2020-03-06 21:39:07 +03:00
runtime-loop-non-exiting-latch.ll
Revert "Temporarily Revert "Add basic loop fusion pass.""
2019-04-17 04:52:47 +00:00
runtime-loop.ll
Revert "Temporarily Revert "Add basic loop fusion pass.""
2019-04-17 04:52:47 +00:00
runtime-multiexit-heuristic.ll
Revert "Temporarily Revert "Add basic loop fusion pass.""
2019-04-17 04:52:47 +00:00
runtime-small-upperbound.ll
[Unroll] Do NOT unroll a loop with small runtime upperbound
2019-09-26 21:40:27 +00:00
runtime-unroll-remainder.ll
[InstComine] Forego of one-use check in (X - (X & Y)) --> (X & ~Y) if Y is a constant
2020-03-06 21:39:07 +03:00
scevunroll.ll
[LoopPred] Enable new transformation by default
2019-11-06 15:41:57 -08:00
shifted-tripcount.ll
Revert "Temporarily Revert "Add basic loop fusion pass.""
2019-04-17 04:52:47 +00:00
tripcount-overflow.ll
Revert "Temporarily Revert "Add basic loop fusion pass.""
2019-04-17 04:52:47 +00:00
unloop.ll
[LoopUnroll] Add support for loops with exiting headers and uncond latches.
2019-06-26 09:16:57 +00:00
unroll-cleanup.ll
Revert "Temporarily Revert "Add basic loop fusion pass.""
2019-04-17 04:52:47 +00:00
unroll-cleanuppad.ll
Revert "Temporarily Revert "Add basic loop fusion pass.""
2019-04-17 04:52:47 +00:00
unroll-count.ll
Revert "Temporarily Revert "Add basic loop fusion pass.""
2019-04-17 04:52:47 +00:00
unroll-header-exiting-with-phis.ll
[LoopUnroll] Handle certain PHIs in full unrolling properly
2019-08-26 09:29:53 +00:00
unroll-heuristics-pgo.ll
Revert "Temporarily Revert "Add basic loop fusion pass.""
2019-04-17 04:52:47 +00:00
unroll-loop-invalidation.ll
Revert "Temporarily Revert "Add basic loop fusion pass.""
2019-04-17 04:52:47 +00:00
unroll-maxcount.ll
Revert "Temporarily Revert "Add basic loop fusion pass.""
2019-04-17 04:52:47 +00:00
unroll-opt-attribute.ll
Revert "Temporarily Revert "Add basic loop fusion pass.""
2019-04-17 04:52:47 +00:00
unroll-pragmas-disabled.ll
Revert "Temporarily Revert "Add basic loop fusion pass.""
2019-04-17 04:52:47 +00:00
unroll-pragmas.ll
Revert "Temporarily Revert "Add basic loop fusion pass.""
2019-04-17 04:52:47 +00:00
unroll-preserve-scev-lcssa.ll
[LCSSA] Forget values we create LCSSA phis for
2019-10-29 12:05:09 +00:00
unroll-unconditional-latch.ll
[LoopUnroll] Add support for loops with exiting headers and uncond latches.
2019-06-26 09:16:57 +00:00
update-loop-info-in-subloops.ll
Revert "Temporarily Revert "Add basic loop fusion pass.""
2019-04-17 04:52:47 +00:00
wrong_assert_in_peeling.ll
[LoopPeel] Turn incorrect assert into a check
2020-03-12 17:23:07 +07:00