Max Kazantsev be1a23203b Return "[LoopDeletion] Break backedge if we can prove that the loop is exited on 1st iteration" (try 2) ...

The patch was reverted due to compile time impact of contextual SCEV
queries. It also appeared that it introduced a miscompile on irreducible CFG.

Changes made:
1. isKnownPredicateAt is replaced with more lightweight isKnownPredicate;
2. Irreducible CFG in live code is now detected and excluded from processing.

Differential Revision: https://reviews.llvm.org/D102615

2021-05-26 19:47:14 +07:00

..

2007-07-23-InfiniteLoop.ll

…

2008-05-06-Phi.ll

[SimplifyCFG] Teach simplifyUnreachable() to preserve DomTree

2020-12-18 00:37:22 +03:00

2011-06-21-phioperands.ll

…

2017-07-11-incremental-dt.ll

…

assume.ll

…

basic-remark.ll

…

crashbc.ll

…

dcetest.ll

…

diundef.ll

…

eval_first_iteration.ll

Return "[LoopDeletion] Break backedge if we can prove that the loop is exited on 1st iteration" (try 2)

2021-05-26 19:47:14 +07:00

invalidation.ll

…

irreducible-cfg.ll

[Test] Add Loop Deletion test with irreducible CFG

2021-05-26 18:40:14 +07:00

multiple-exit-conditions.ll

…

multiple-exits.ll

…

mustprogress.ll

[LoopDeletion] Allows deletion of possibly infinite side-effect free loops

2021-01-05 09:56:16 -05:00

no-exit-blocks.ll

[LoopDeletion] Allows deletion of possibly infinite side-effect free loops

2021-01-05 09:56:16 -05:00

noop-loops-with-subloops.ll

Revert "[LoopDeletion] Break backedge if we can prove that the loop is exited on 1st iteration"

2021-05-25 13:58:42 -07:00

pr49967.ll

[LoopDeletion] Add test for PR49967 (NFC)

2021-04-18 22:08:51 +02:00

simplify-then-delete.ll

[SimplifyCFG] Teach SimplifyCondBranchToTwoReturns() to preserve DomTree, part 1

2020-12-20 00:18:35 +03:00

unreachable-loops.ll

[Test] Auto-generate checks in a test (prepring to update)

2021-05-17 18:26:47 +07:00

update-scev.ll

[LoopDeletion] Break backedge of outermost loops when known not taken

2021-01-10 16:02:33 -08:00

use-in-unreachable.ll

…

zero-btc.ll

Return "[LoopDeletion] Break backedge if we can prove that the loop is exited on 1st iteration" (try 2)

2021-05-26 19:47:14 +07:00