Dimitry Andric 095282cf35 Reapply r287232 from upstream llvm trunk (by Daniil Fukalov): ...

[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

Pull in r296992 from upstream llvm trunk (by Sanjoy Das):

  [SCEV] Decrease the recursion threshold for CompareValueComplexity

  Fixes PR32142.

  r287232 accidentally increased the recursion threshold for
  CompareValueComplexity from 2 to 32.  This change reverses that
  change by introducing a separate flag for CompareValueComplexity's
  threshold.

The latter revision fixes the excessive compile times for skein_block.c.

2017-03-06 21:14:20 +00:00

..

AliasAnalysis.cpp

Update llvm to trunk r290819 and resolve conflicts.

2017-01-02 21:25:48 +00:00

AliasAnalysisEvaluator.cpp

Update llvm to trunk r290819 and resolve conflicts.

2017-01-02 21:25:48 +00:00

AliasAnalysisSummary.cpp

Update llvm to trunk r290819 and resolve conflicts.

2017-01-02 21:25:48 +00:00

AliasAnalysisSummary.h

Update llvm to trunk r290819 and resolve conflicts.

2017-01-02 21:25:48 +00:00

AliasSetTracker.cpp

Update llvm to trunk r290819 and resolve conflicts.

2017-01-02 21:25:48 +00:00

Analysis.cpp

Update llvm to trunk r290819 and resolve conflicts.

2017-01-02 21:25:48 +00:00

AssumptionCache.cpp

Pull in r292133 from upstream llvm trunk (by Hal Finkel):

2017-01-16 19:53:18 +00:00

BasicAliasAnalysis.cpp

Merge llvm, clang, compiler-rt, libc++, lld and lldb release_40 branch

2017-01-29 21:56:47 +00:00

BlockFrequencyInfo.cpp

Update llvm to trunk r290819 and resolve conflicts.

2017-01-02 21:25:48 +00:00

BlockFrequencyInfoImpl.cpp

Update llvm to trunk r290819 and resolve conflicts.

2017-01-02 21:25:48 +00:00

BranchProbabilityInfo.cpp

Update llvm to trunk r290819 and resolve conflicts.

2017-01-02 21:25:48 +00:00

CallGraph.cpp

Update llvm to trunk r290819 and resolve conflicts.

2017-01-02 21:25:48 +00:00

CallGraphSCCPass.cpp

Update llvm to trunk r290819 and resolve conflicts.

2017-01-02 21:25:48 +00:00

CallPrinter.cpp

Update llvm to release_39 branch r276489, and resolve conflicts.

2016-08-16 21:02:59 +00:00

CaptureTracking.cpp

Update llvm to release_39 branch r276489, and resolve conflicts.

2016-08-16 21:02:59 +00:00

CFG.cpp

Update llvm to release_39 branch r276489, and resolve conflicts.

2016-08-16 21:02:59 +00:00

CFGPrinter.cpp

Update llvm to trunk r290819 and resolve conflicts.

2017-01-02 21:25:48 +00:00

CFLAndersAliasAnalysis.cpp

Update llvm to trunk r290819 and resolve conflicts.

2017-01-02 21:25:48 +00:00

CFLGraph.h

Update llvm to trunk r290819 and resolve conflicts.

2017-01-02 21:25:48 +00:00

CFLSteensAliasAnalysis.cpp

Update llvm to trunk r290819 and resolve conflicts.

2017-01-02 21:25:48 +00:00

CGSCCPassManager.cpp

Update llvm to trunk r290819 and resolve conflicts.

2017-01-02 21:25:48 +00:00

CodeMetrics.cpp

Update llvm to trunk r290819 and resolve conflicts.

2017-01-02 21:25:48 +00:00

ConstantFolding.cpp

Update llvm to trunk r290819 and resolve conflicts.

2017-01-02 21:25:48 +00:00

CostModel.cpp

Merge llvm, clang, lld and lldb release_40 branch r292009. Also update

2017-01-14 22:12:13 +00:00

Delinearization.cpp

Update llvm to release_39 branch r276489, and resolve conflicts.

2016-08-16 21:02:59 +00:00

DemandedBits.cpp

Update llvm to trunk r290819 and resolve conflicts.

2017-01-02 21:25:48 +00:00

DependenceAnalysis.cpp

Update llvm to trunk r290819 and resolve conflicts.

2017-01-02 21:25:48 +00:00

DivergenceAnalysis.cpp

Update llvm to release_39 branch r276489, and resolve conflicts.

2016-08-16 21:02:59 +00:00

DominanceFrontier.cpp

Update llvm to trunk r290819 and resolve conflicts.

2017-01-02 21:25:48 +00:00

DomPrinter.cpp

Update llvm to release_39 branch r276489, and resolve conflicts.

2016-08-16 21:02:59 +00:00

EHPersonalities.cpp

Update llvm to trunk r290819 and resolve conflicts.

2017-01-02 21:25:48 +00:00

GlobalsModRef.cpp

Update llvm to trunk r290819 and resolve conflicts.

2017-01-02 21:25:48 +00:00

IndirectCallPromotionAnalysis.cpp

Update llvm to release_39 branch r276489, and resolve conflicts.

2016-08-16 21:02:59 +00:00

InlineCost.cpp

Merge llvm, clang, lld and lldb release_40 branch r292009. Also update

2017-01-14 22:12:13 +00:00

InstCount.cpp

Update llvm/clang to r241361.

2015-07-05 22:34:42 +00:00

InstructionSimplify.cpp

Merge llvm, clang, lld and lldb release_40 branch r292009. Also update

2017-01-14 22:12:13 +00:00

Interval.cpp

Update llvm to release_39 branch r276489, and resolve conflicts.

2016-08-16 21:02:59 +00:00

IntervalPartition.cpp

Update llvm to release_39 branch r276489, and resolve conflicts.

2016-08-16 21:02:59 +00:00

IteratedDominanceFrontier.cpp

Update llvm to trunk r290819 and resolve conflicts.

2017-01-02 21:25:48 +00:00

IVUsers.cpp

Merge llvm, clang, lld and lldb release_40 branch r292009. Also update

2017-01-14 22:12:13 +00:00

LazyBlockFrequencyInfo.cpp

Update llvm to trunk r290819 and resolve conflicts.

2017-01-02 21:25:48 +00:00

LazyBranchProbabilityInfo.cpp

Update llvm to trunk r290819 and resolve conflicts.

2017-01-02 21:25:48 +00:00

LazyCallGraph.cpp

Update llvm to trunk r290819 and resolve conflicts.

2017-01-02 21:25:48 +00:00

LazyValueInfo.cpp

Merge llvm, clang, lld and lldb release_40 branch r292009. Also update

2017-01-14 22:12:13 +00:00

Lint.cpp

Update llvm to trunk r290819 and resolve conflicts.

2017-01-02 21:25:48 +00:00

Loads.cpp

Update llvm to trunk r290819 and resolve conflicts.

2017-01-02 21:25:48 +00:00

LoopAccessAnalysis.cpp

Merge llvm, clang, lld and lldb release_40 branch r292009. Also update

2017-01-14 22:12:13 +00:00

LoopAnalysisManager.cpp

Merge llvm, clang, lld and lldb release_40 branch r292009. Also update

2017-01-14 22:12:13 +00:00

LoopInfo.cpp

Merge llvm, clang, lld and lldb release_40 branch r292009. Also update

2017-01-14 22:12:13 +00:00

LoopPass.cpp

Merge llvm, clang, lld and lldb release_40 branch r292009. Also update

2017-01-14 22:12:13 +00:00

LoopUnrollAnalyzer.cpp

Update llvm to release_39 branch r278877.

2016-08-17 19:41:29 +00:00

MemDepPrinter.cpp

Update llvm to release_39 branch r276489, and resolve conflicts.

2016-08-16 21:02:59 +00:00

MemDerefPrinter.cpp

Update llvm to release_39 branch r276489, and resolve conflicts.

2016-08-16 21:02:59 +00:00

MemoryBuiltins.cpp

Update llvm to trunk r290819 and resolve conflicts.

2017-01-02 21:25:48 +00:00

MemoryDependenceAnalysis.cpp

Merge llvm, clang, lld and lldb release_40 branch r292009. Also update

2017-01-14 22:12:13 +00:00

MemoryLocation.cpp

Update llvm to release_39 branch r276489, and resolve conflicts.

2016-08-16 21:02:59 +00:00

ModuleDebugInfoPrinter.cpp

Update llvm to trunk r290819 and resolve conflicts.

2017-01-02 21:25:48 +00:00

ModuleSummaryAnalysis.cpp

Merge llvm, clang, lld and lldb release_40 branch 292732, and update

2017-01-22 18:02:44 +00:00

ObjCARCAliasAnalysis.cpp

Update llvm to trunk r290819 and resolve conflicts.

2017-01-02 21:25:48 +00:00

ObjCARCAnalysisUtils.cpp

Update llvm to trunk r256633.

2015-12-30 13:13:10 +00:00

ObjCARCInstKind.cpp

Update llvm to trunk r290819 and resolve conflicts.

2017-01-02 21:25:48 +00:00

OptimizationDiagnosticInfo.cpp

Update llvm to trunk r290819 and resolve conflicts.

2017-01-02 21:25:48 +00:00

OrderedBasicBlock.cpp

Update llvm to trunk r256633.

2015-12-30 13:13:10 +00:00

PHITransAddr.cpp

Update llvm to trunk r290819 and resolve conflicts.

2017-01-02 21:25:48 +00:00

PostDominators.cpp

Update llvm to trunk r290819 and resolve conflicts.

2017-01-02 21:25:48 +00:00

ProfileSummaryInfo.cpp

Update llvm to trunk r290819 and resolve conflicts.

2017-01-02 21:25:48 +00:00

PtrUseVisitor.cpp

Merge llvm 3.6.0rc1 from ^/vendor/llvm/dist, merge clang 3.6.0rc1 from

2015-01-25 23:36:55 +00:00

RegionInfo.cpp

Update llvm to trunk r290819 and resolve conflicts.

2017-01-02 21:25:48 +00:00

RegionPass.cpp

Update llvm to trunk r290819 and resolve conflicts.

2017-01-02 21:25:48 +00:00

RegionPrinter.cpp

Update llvm to release_39 branch r276489, and resolve conflicts.

2016-08-16 21:02:59 +00:00

ScalarEvolution.cpp

Reapply r287232 from upstream llvm trunk (by Daniil Fukalov):

2017-03-06 21:14:20 +00:00

ScalarEvolutionAliasAnalysis.cpp

Update llvm to trunk r290819 and resolve conflicts.

2017-01-02 21:25:48 +00:00

ScalarEvolutionExpander.cpp

Update llvm to trunk r290819 and resolve conflicts.

2017-01-02 21:25:48 +00:00

ScalarEvolutionNormalization.cpp

Update llvm to release_39 branch r276489, and resolve conflicts.

2016-08-16 21:02:59 +00:00

ScopedNoAliasAA.cpp

Update llvm to trunk r290819 and resolve conflicts.

2017-01-02 21:25:48 +00:00

SparsePropagation.cpp

Update llvm to release_39 branch r276489, and resolve conflicts.

2016-08-16 21:02:59 +00:00

StratifiedSets.h

Update llvm to trunk r290819 and resolve conflicts.

2017-01-02 21:25:48 +00:00

TargetLibraryInfo.cpp

Update llvm to trunk r290819 and resolve conflicts.

2017-01-02 21:25:48 +00:00

TargetTransformInfo.cpp

Merge llvm, clang, lld and lldb release_40 branch r292009. Also update

2017-01-14 22:12:13 +00:00

Trace.cpp

Update llvm to release_39 branch r276489, and resolve conflicts.

2016-08-16 21:02:59 +00:00

TypeBasedAliasAnalysis.cpp

Update llvm to trunk r290819 and resolve conflicts.

2017-01-02 21:25:48 +00:00

TypeMetadataUtils.cpp

Update llvm to trunk r290819 and resolve conflicts.

2017-01-02 21:25:48 +00:00

ValueTracking.cpp

Pull in r293773 from upstream llvm trunk (by Sanjay Patel):

2017-02-02 23:01:29 +00:00

VectorUtils.cpp

Update llvm to trunk r290819 and resolve conflicts.

2017-01-02 21:25:48 +00:00