Add parameter mapping cache

This helps reduce the time cost of time_zone.cpp from 44s -> 14s

It still needs improvements, as previous clang only takes 3s.

Author: zyn0217

clang/include/clang/Sema/Sema.h

@@ -14817,6 +14817,8 @@ class Sema final : public SemaBase {
       const NamedDecl *D1, ArrayRef<AssociatedConstraint> AC1,
       const NamedDecl *D2, ArrayRef<AssociatedConstraint> AC2);
 
+  llvm::DenseMap<unsigned, MutableArrayRef<TemplateArgumentLoc>>
+      ParameterMappingCache;
 private:
   /// Caches pairs of template-like decls whose associated constraints were
   /// checked for subsumption and whether or not the first's constraints did in

clang/lib/Sema/SemaConcept.cpp

@@ -1558,6 +1558,7 @@ const NormalizedConstraint *Sema::getNormalizedAssociatedConstraints(
     return NormalizedConstraint::fromAssociatedConstraints(
         *this, nullptr, AssociatedConstraints);
 
+  // FIXME: ConstrainedDeclOrNestedReq is never a NestedRequirement!
   const NamedDecl *ND =
       ConstrainedDeclOrNestedReq.dyn_cast<const NamedDecl *>();
   auto CacheEntry = NormalizationCache.find(ConstrainedDeclOrNestedReq);
@@ -1640,6 +1641,31 @@ substituteParameterMappings(Sema &S, NormalizedConstraintWithParamMapping &N,
       {InstLocBegin, InstLocEnd});
   if (Inst.isInvalid())
     return true;
+
+  unsigned Hash;
+  llvm::FoldingSetNodeID ID;
+  auto &Context = S.getASTContext();
+  if (N.getKind() == NormalizedConstraint::ConstraintKind::ConceptId) {
+    ID.AddPointer(static_cast<ConceptIdConstraint &>(N)
+                      .getConceptId()
+                      ->getNamedConcept()
+                      ->getCanonicalDecl());
+    for (auto &ArgLoc : static_cast<ConceptIdConstraint &>(N)
+                            .getConceptId()
+                            ->getTemplateArgsAsWritten()
+                            ->arguments())
+      ArgLoc.getArgument().Profile(ID, Context);
+
+    Hash = ID.ComputeHash();
+    if (auto Iter = S.ParameterMappingCache.find(Hash);
+        Iter != S.ParameterMappingCache.end()) {
+      N.updateParameterMapping(N.mappingOccurenceList(), Iter->second,
+                              N.getUsedTemplateParamList());
+      return false;
+    }
+  }
+  // FIXME: Cache for atomic constraints.
+
   // TransformTemplateArguments is unable to preserve the source location of a
   // pack. The SourceLocation is necessary for the instantiation location.
   // FIXME: The BaseLoc will be used as the location of the pack expansion,
@@ -1669,10 +1695,12 @@ substituteParameterMappings(Sema &S, NormalizedConstraintWithParamMapping &N,
   // N.updateParameterMapping(
   //     N.mappingOccurenceList(),
   //     MutableArrayRef<TemplateArgumentLoc>(TempArgs, SubstArgs.size()));
-  N.updateParameterMapping(N.mappingOccurenceList(),
-                           MutableArrayRef<TemplateArgumentLoc>(
-                               TempArgs, CTAI.SugaredConverted.size()),
+  MutableArrayRef<TemplateArgumentLoc> Mapping(TempArgs,
+                                               CTAI.SugaredConverted.size());
+  N.updateParameterMapping(N.mappingOccurenceList(), Mapping,
                            N.getUsedTemplateParamList());
+  if (N.getKind() == NormalizedConstraint::ConstraintKind::ConceptId)
+    S.ParameterMappingCache.insert({Hash, Mapping});
   return false;
 }