Max Kazantsev f4dbee3151 [SCEV] Do not visit nodes twice in containsConstantSomewhere ...

This patch reworks the function that searches constants in Add and Mul SCEV expression
chains so that now it does not visit a node more than once, and also renames this function
for better correspondence between its implementation and semantics.

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


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@309367 91177308-0d34-0410-b5e6-96231b3b80d8

2017-07-28 06:42:15 +00:00

..

2003-04-25-AssertFail.ll

Rename 'loopsimplify' to 'loop-simplify'.

2011-02-10 23:38:10 +00:00

2003-05-12-PreheaderExitOfChild.ll

Rename 'loopsimplify' to 'loop-simplify'.

2011-02-10 23:38:10 +00:00

2003-08-15-PreheadersFail.ll

[opaque pointer type] Add textual IR support for explicit type parameter to gep operator

2015-03-13 18:20:45 +00:00

2003-12-10-ExitBlocksProblem.ll

[opaque pointer type] Add textual IR support for explicit type parameter to load instruction

2015-02-27 21:17:42 +00:00

2004-02-05-DominatorInfoCorruption.ll

Rename 'loopsimplify' to 'loop-simplify'.

2011-02-10 23:38:10 +00:00

2004-03-15-IncorrectDomUpdate.ll

Rename 'loopsimplify' to 'loop-simplify'.

2011-02-10 23:38:10 +00:00

2004-04-01-IncorrectDomUpdate.ll

Rename 'loopsimplify' to 'loop-simplify'.

2011-02-10 23:38:10 +00:00

2004-04-12-LoopSimplify-SwitchBackedges.ll

Rename 'loopsimplify' to 'loop-simplify'.

2011-02-10 23:38:10 +00:00

2004-04-13-LoopSimplifyUpdateDomFrontier.ll

Remove the ScalarReplAggregates pass

2016-06-15 00:19:09 +00:00

2007-10-28-InvokeCrash.ll

Move the personality function from LandingPadInst to Function

2015-06-17 20:52:32 +00:00

2010-07-15-IncorrectDomFrontierUpdate.ll

Rename 'loopsimplify' to 'loop-simplify'.

2011-02-10 23:38:10 +00:00

2010-12-26-PHIInfiniteLoop.ll

Rename 'loopsimplify' to 'loop-simplify'.

2011-02-10 23:38:10 +00:00

2011-12-14-LandingpadHeader.ll

Move the personality function from LandingPadInst to Function

2015-06-17 20:52:32 +00:00

2012-03-20-indirectbr.ll

LoopSimplify bug fix. Handle indirect loop back edges.

2012-03-20 21:24:52 +00:00

ashr-crash.ll

[opaque pointer type] Add textual IR support for explicit type parameter to load instruction

2015-02-27 21:17:42 +00:00

basictest.ll

[LoopSimplify] Re-instate r306081 with a bug fix w.r.t. indirectbr.

2017-06-25 22:45:31 +00:00

dbg-loc.ll

[BasicBlockUtils] Use getFirstNonPHIOrDbg to set debugloc for instructions created in SplitBlockPredecessors

2017-02-14 21:10:40 +00:00

dup-preds.ll

Verifier: Call verifyModule() from llc and opt

2015-03-27 22:04:28 +00:00

hardertest.ll

Rename 'loopsimplify' to 'loop-simplify'.

2011-02-10 23:38:10 +00:00

indirectbr-backedge.ll

Rename 'loopsimplify' to 'loop-simplify'.

2011-02-10 23:38:10 +00:00

indirectbr.ll

Convert all tests using TCL-style quoting to use shell-style quoting.

2012-07-02 12:47:22 +00:00

merge-exits.ll

[opaque pointer type] Add textual IR support for explicit type parameter to load instruction

2015-02-27 21:17:42 +00:00

notify-scev.ll

[opaque pointer type] Add textual IR support for explicit type parameter to getelementptr instruction

2015-02-27 19:29:02 +00:00

phi-node-simplify.ll

[opaque pointer type] Add textual IR support for explicit type parameter to gep operator

2015-03-13 18:20:45 +00:00

pr26682.ll

[LoopSimplify] Preserve LCSSA when merging exit blocks.

2016-06-08 23:13:21 +00:00

pr28272.ll

[LoopSimplify] Rebuild LCSSA for the inner loop after separating nested loops.

2016-08-09 22:44:56 +00:00

pr30454.ll

[LoopSimplify] Preserve LCSSA when removing edges from unreachable blocks.

2016-11-18 21:01:12 +00:00

pr33494.ll

[SCEV] Do not visit nodes twice in containsConstantSomewhere

2017-07-28 06:42:15 +00:00

preserve-llvm-loop-metadata.ll

Preserve loop metadata when folding branches to a common destination.

2016-12-16 21:23:59 +00:00

preserve-scev.ll

Make a test actually test what it set out to test.

2017-01-12 03:49:07 +00:00

single-backedge.ll

[PR27284] Reverse the ownership between DICompileUnit and DISubprogram.

2016-04-15 15:57:41 +00:00

unreachable-loop-pred.ll

Rename 'loopsimplify' to 'loop-simplify'.

2011-02-10 23:38:10 +00:00