Dimitry Andric d754696bcb For now, revert 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 This commit is the cause of excessive compile times on skein_block.c (and possibly other files) during kernel builds on amd64. We never saw the problematic behavior described in this upstream commit, so for now it is better to revert it. An upstream bug has been filed here: https://bugs.llvm.org/show_bug.cgi?id=32142 Reported by: mjg		2017-03-05 19:56: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	For now, revert r287232 from upstream llvm trunk (by Daniil Fukalov):	2017-03-05 19:56: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