Richard Trieu cf9bd8ade7 Reduce amount of work ODR hashing does. ... When a FunctionProtoType is in the original type in a DecayedType, the decayed type is a PointerType which points back the original FunctionProtoType. The visitor for ODRHashing will attempt to process both Type's, doing double work. By chaining together multiple DecayedType's and FunctionProtoType's, this would result in 2^N Type's visited only N DecayedType's and N FunctionProtoType's exsit. Another bug where VisitDecayedType and VisitAdjustedType did redundant work doubled the work at each level, giving 4^N Type's visited. This patch removed the double work and detects when a FunctionProtoType decays to itself to only check the Type once. This lowers the exponential runtime to linear runtime. Fixes https://bugs.llvm.org/show_bug.cgi?id=41625 llvm-svn: 359960		2019-05-04 04:22:33 +00:00
..
APValue.cpp	Inline asm constraints: allow ICE-like pointers for the "n" constraint (PR40890)	2019-03-06 10:26:19 +00:00
ASTConsumer.cpp	Update the file headers across all of the LLVM projects in the monorepo	2019-01-19 08:50:56 +00:00
ASTContext.cpp	Revert "[Attribute/Diagnostics] Print macro if definition is an attribute declaration"	2019-05-03 03:28:06 +00:00
ASTDiagnostic.cpp	Revert "[Attribute/Diagnostics] Print macro if definition is an attribute declaration"	2019-05-03 03:28:06 +00:00
ASTDumper.cpp	[AST] Extract ASTNodeTraverser class from ASTDumper	2019-02-03 14:06:54 +00:00
ASTImporter.cpp	[clang] adding explicit(bool) from c++2a	2019-05-04 00:09:00 +00:00
ASTImporterLookupTable.cpp	Update the file headers across all of the LLVM projects in the monorepo	2019-01-19 08:50:56 +00:00
ASTStructuralEquivalence.cpp	[clang] adding explicit(bool) from c++2a	2019-05-04 00:09:00 +00:00
ASTTypeTraits.cpp	[OPENMP]Initial support for 'allocate' clause.	2019-03-27 14:14:31 +00:00
AttrImpl.cpp	Update the file headers across all of the LLVM projects in the monorepo	2019-01-19 08:50:56 +00:00
CMakeLists.txt	[ASTImporter] Add importer specific lookup	2018-12-17 13:53:12 +00:00
CXXABI.h	Update the file headers across all of the LLVM projects in the monorepo	2019-01-19 08:50:56 +00:00
CXXInheritance.cpp	Range-style std::find{,_if} -> llvm::find{,_if}. NFC	2019-03-31 08:48:19 +00:00
Comment.cpp	Update the file headers across all of the LLVM projects in the monorepo	2019-01-19 08:50:56 +00:00
CommentBriefParser.cpp	Update the file headers across all of the LLVM projects in the monorepo	2019-01-19 08:50:56 +00:00
CommentCommandTraits.cpp	Update the file headers across all of the LLVM projects in the monorepo	2019-01-19 08:50:56 +00:00
CommentLexer.cpp	Update the file headers across all of the LLVM projects in the monorepo	2019-01-19 08:50:56 +00:00
CommentParser.cpp	Update the file headers across all of the LLVM projects in the monorepo	2019-01-19 08:50:56 +00:00
CommentSema.cpp	Update the file headers across all of the LLVM projects in the monorepo	2019-01-19 08:50:56 +00:00
ComparisonCategories.cpp	Update the file headers across all of the LLVM projects in the monorepo	2019-01-19 08:50:56 +00:00
DataCollection.cpp	Update the file headers across all of the LLVM projects in the monorepo	2019-01-19 08:50:56 +00:00
Decl.cpp	[clang] adding explicit(bool) from c++2a	2019-05-04 00:09:00 +00:00
DeclBase.cpp	Added an AST matcher for declarations that are in the `std` namespace	2019-05-03 12:50:00 +00:00
DeclCXX.cpp	[clang] adding explicit(bool) from c++2a	2019-05-04 00:09:00 +00:00
DeclFriend.cpp	Update the file headers across all of the LLVM projects in the monorepo	2019-01-19 08:50:56 +00:00
DeclGroup.cpp	Update the file headers across all of the LLVM projects in the monorepo	2019-01-19 08:50:56 +00:00
DeclObjC.cpp	Use llvm::stable_sort	2019-04-24 14:43:05 +00:00
DeclOpenMP.cpp	[OPENMP 5.0]Initial support for 'allocator' clause.	2019-03-12 18:52:33 +00:00
DeclPrinter.cpp	[clang] adding explicit(bool) from c++2a	2019-05-04 00:09:00 +00:00
DeclTemplate.cpp	Replace ad-hoc tracking of pattern for an instantiated class-scope	2019-05-02 00:49:14 +00:00
DeclarationName.cpp	Update the file headers across all of the LLVM projects in the monorepo	2019-01-19 08:50:56 +00:00
Expr.cpp	[PR41276] Fixed incorrect generation of addr space cast for 'this' in C++.	2019-04-04 10:48:36 +00:00
ExprCXX.cpp	Update the file headers across all of the LLVM projects in the monorepo	2019-01-19 08:50:56 +00:00
ExprClassification.cpp	Update the file headers across all of the LLVM projects in the monorepo	2019-01-19 08:50:56 +00:00
ExprConstant.cpp	Disallow the operand of __builtin_constant_p from modifying enclosing	2019-05-04 04:00:45 +00:00
ExprObjC.cpp	[AST][NFC] Add const children() accessors to all AST nodes	2019-04-12 15:36:02 +00:00
ExternalASTMerger.cpp	Changed every use of ASTImporter::Import to Import_New	2019-04-08 13:59:15 +00:00
ExternalASTSource.cpp	Update the file headers across all of the LLVM projects in the monorepo	2019-01-19 08:50:56 +00:00
FormatString.cpp	OpenCL: Use length modifier for warning on vector printf arguments	2019-01-29 20:49:54 +00:00
FormatStringParsing.h	OpenCL: Improve vector printf warnings	2018-12-01 22:16:27 +00:00
InheritViz.cpp	Update the file headers across all of the LLVM projects in the monorepo	2019-01-19 08:50:56 +00:00
ItaniumCXXABI.cpp	Update the file headers across all of the LLVM projects in the monorepo	2019-01-19 08:50:56 +00:00
ItaniumMangle.cpp	Revert "[Attribute/Diagnostics] Print macro if definition is an attribute declaration"	2019-05-03 03:28:06 +00:00
Linkage.h	Update the file headers across all of the LLVM projects in the monorepo	2019-01-19 08:50:56 +00:00
Mangle.cpp	Update the file headers across all of the LLVM projects in the monorepo	2019-01-19 08:50:56 +00:00
MicrosoftCXXABI.cpp	Update the file headers across all of the LLVM projects in the monorepo	2019-01-19 08:50:56 +00:00
MicrosoftMangle.cpp	MS ABI: Support mangling op<=> now that MSVC 2019 has a mangling	2019-04-23 16:37:42 +00:00
NSAPI.cpp	Update the file headers across all of the LLVM projects in the monorepo	2019-01-19 08:50:56 +00:00
NestedNameSpecifier.cpp	Update the file headers across all of the LLVM projects in the monorepo	2019-01-19 08:50:56 +00:00
ODRHash.cpp	Reduce amount of work ODR hashing does.	2019-05-04 04:22:33 +00:00
OSLog.cpp	os_log: Allow specifying mask type in format string.	2018-11-06 07:05:14 +00:00
OpenMPClause.cpp	[OPENMP]Initial support for 'allocate' clause.	2019-03-27 14:14:31 +00:00
ParentMap.cpp	Update the file headers across all of the LLVM projects in the monorepo	2019-01-19 08:50:56 +00:00
PrintfFormatString.cpp	OpenCL: Use length modifier for warning on vector printf arguments	2019-01-29 20:49:54 +00:00
QualTypeNames.cpp	Make getFullyQualifiedName qualify both the pointee and class type for member ptr types	2019-03-15 11:09:41 +00:00
RawCommentList.cpp	Update the file headers across all of the LLVM projects in the monorepo	2019-01-19 08:50:56 +00:00
RecordLayout.cpp	Update the file headers across all of the LLVM projects in the monorepo	2019-01-19 08:50:56 +00:00
RecordLayoutBuilder.cpp	Use llvm::stable_sort	2019-04-24 14:43:05 +00:00
ScanfFormatString.cpp	OpenCL: Use length modifier for warning on vector printf arguments	2019-01-29 20:49:54 +00:00
SelectorLocationsKind.cpp	Update the file headers across all of the LLVM projects in the monorepo	2019-01-19 08:50:56 +00:00
Stmt.cpp	[AST][NFC] Add const children() accessors to all AST nodes	2019-04-12 15:36:02 +00:00
StmtCXX.cpp	Update the file headers across all of the LLVM projects in the monorepo	2019-01-19 08:50:56 +00:00
StmtIterator.cpp	Update the file headers across all of the LLVM projects in the monorepo	2019-01-19 08:50:56 +00:00
StmtObjC.cpp	Update the file headers across all of the LLVM projects in the monorepo	2019-01-19 08:50:56 +00:00
StmtOpenMP.cpp	[clang][OpeMP] Model OpenMP structured-block in AST (PR40563)	2019-03-20 16:32:36 +00:00
StmtPrinter.cpp	Re-commit "[AST] Introduce GenericSelectionExpr::Association"	2019-01-29 12:57:11 +00:00
StmtProfile.cpp	[OPENMP]Initial support for 'allocate' clause.	2019-03-27 14:14:31 +00:00
StmtViz.cpp	Update the file headers across all of the LLVM projects in the monorepo	2019-01-19 08:50:56 +00:00
TemplateBase.cpp	Update the file headers across all of the LLVM projects in the monorepo	2019-01-19 08:50:56 +00:00
TemplateName.cpp	SemaOverload: Complete candidates before emitting the error, to ensure diagnostics emitted (or suppressed) during completion don't interfere with the overload notes	2019-05-03 00:44:50 +00:00
TextNodeDumper.cpp	[clang][OpeMP] Model OpenMP structured-block in AST (PR40563)	2019-03-20 16:32:36 +00:00
Type.cpp	Revert "[Attribute/Diagnostics] Print macro if definition is an attribute declaration"	2019-05-03 03:28:06 +00:00
TypeLoc.cpp	Update the file headers across all of the LLVM projects in the monorepo	2019-01-19 08:50:56 +00:00
TypePrinter.cpp	Revert "[Attribute/Diagnostics] Print macro if definition is an attribute declaration"	2019-05-03 03:28:06 +00:00
VTTBuilder.cpp	Update the file headers across all of the LLVM projects in the monorepo	2019-01-19 08:50:56 +00:00
VTableBuilder.cpp	Use llvm::stable_sort	2019-04-24 14:43:05 +00:00