Daniil Fukalov d5fb62aebe [SCEV] limit recursion depth of CompareSCEVComplexity ...

Summary:
CompareSCEVComplexity goes too deep (50+ on a quite a big unrolled loop) and runs almost infinite time.

Added cache of "equal" SCEV pairs to earlier cutoff of further estimation. Recursion depth limit was also introduced as a parameter.

Reviewers: sanjoy

Subscribers: mzolotukhin, tstellarAMD, llvm-commits

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

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

2016-11-17 16:07:52 +00:00

..

AliasAnalysisTest.cpp

…

BlockFrequencyInfoTest.cpp

…

CallGraphTest.cpp

…

CFGTest.cpp

…

CGSCCPassManagerTest.cpp

[PM] Refactor this unittest a bit to remove duplicated code. This was

2016-09-26 06:29:21 +00:00

CMakeLists.txt

[TBAA] Drop support for "old style" scalar TBAA tags

2016-11-08 20:46:01 +00:00

LazyCallGraphTest.cpp

[LCG] Add the necessary functionality to the LazyCallGraph to support inlining.

2016-10-12 07:59:56 +00:00

LoopPassManagerTest.cpp

…

ScalarEvolutionTest.cpp

[SCEV] limit recursion depth of CompareSCEVComplexity

2016-11-17 16:07:52 +00:00

TBAATest.cpp

[TBAA] Drop support for "old style" scalar TBAA tags

2016-11-08 20:46:01 +00:00

UnrollAnalyzer.cpp

…

ValueTrackingTest.cpp

…