2 files changed, 49 insertions, 16 deletions

diff --git a/clang/lib/Sema/SemaExpr.cpp b/clang/lib/Sema/SemaExpr.cpp
index 21bf990fba1..c9f311a204a 100644
--- a/clang/lib/Sema/SemaExpr.cpp
+++ b/clang/lib/Sema/SemaExpr.cpp
@@ -130,15 +130,10 @@ QualType Sema::UsualArithmeticConversionsType(QualType lhs, QualType rhs) {
   // lhs == rhs check. Also, for conversion purposes, we ignore any
   // qualifiers.  For example, "const float" and "float" are
   // equivalent.
-  if (lhs->isPromotableIntegerType())
-    lhs = Context.IntTy;
-  else
-    lhs = Context.getCanonicalType(lhs).getUnqualifiedType();
-
-  if (rhs->isPromotableIntegerType())
-    rhs = Context.IntTy;
-  else
-    rhs = Context.getCanonicalType(rhs).getUnqualifiedType();
+  if (lhs->isPromotableIntegerType()) lhs = Context.IntTy;
+  else                                lhs = lhs.getUnqualifiedType();
+  if (rhs->isPromotableIntegerType()) rhs = Context.IntTy;
+  else                                rhs = rhs.getUnqualifiedType();
 
   // If both types are identical, no conversion is needed.
   if (lhs == rhs)
diff --git a/clang/lib/Sema/SemaOverload.cpp b/clang/lib/Sema/SemaOverload.cpp
index 9229fa35d29..58ab5aa7596 100644
--- a/clang/lib/Sema/SemaOverload.cpp
+++ b/clang/lib/Sema/SemaOverload.cpp
@@ -18,7 +18,7 @@
 #include "clang/AST/ASTContext.h"
 #include "clang/AST/Expr.h"
 #include "clang/AST/TypeOrdering.h"
-#include "llvm/ADT/DenseSet.h"
+#include "llvm/ADT/SmallPtrSet.h"
 #include "llvm/Support/Compiler.h"
 #include <algorithm>
 
@@ -1588,7 +1588,7 @@ void Sema::AddBuiltinCandidate(QualType ResultTy, QualType *ParamTys,
 /// enumeration types.
 class BuiltinCandidateTypeSet  {
   /// TypeSet - A set of types.
-  typedef llvm::DenseSet<QualType> TypeSet;
+  typedef llvm::SmallPtrSet<void*, 8> TypeSet;
 
   /// PointerTypes - The set of pointer types that will be used in the
   /// built-in candidates.
@@ -1605,7 +1605,45 @@ class BuiltinCandidateTypeSet  {
 
 public:
   /// iterator - Iterates through the types that are part of the set.
-  typedef TypeSet::iterator iterator;
+  class iterator {
+    TypeSet::iterator Base;
+
+  public:
+    typedef QualType                 value_type;
+    typedef QualType                 reference;
+    typedef QualType                 pointer;
+    typedef std::ptrdiff_t           difference_type;
+    typedef std::input_iterator_tag  iterator_category;
+
+    iterator(TypeSet::iterator B) : Base(B) { }
+
+    iterator& operator++() {
+      ++Base;
+      return *this;
+    }
+
+    iterator operator++(int) {
+      iterator tmp(*this);
+      ++(*this);
+      return tmp;
+    }
+
+    reference operator*() const {
+      return QualType::getFromOpaquePtr(*Base);
+    }
+
+    pointer operator->() const {
+      return **this;
+    }
+
+    friend bool operator==(iterator LHS, iterator RHS) {
+      return LHS.Base == RHS.Base;
+    }
+
+    friend bool operator!=(iterator LHS, iterator RHS) {
+      return LHS.Base != RHS.Base;
+    }
+  };
 
   BuiltinCandidateTypeSet(ASTContext &Context) : Context(Context) { }
 
@@ -1633,7 +1671,7 @@ public:
 /// false otherwise.
 bool BuiltinCandidateTypeSet::AddWithMoreQualifiedTypeVariants(QualType Ty) {
   // Insert this type.
-  if (!PointerTypes.insert(Ty).second)
+  if (!PointerTypes.insert(Ty.getAsOpaquePtr()))
     return false;
 
   if (const PointerType *PointerTy = Ty->getAsPointerType()) {
@@ -1703,7 +1741,7 @@ void BuiltinCandidateTypeSet::AddTypesConvertedFrom(QualType Ty,
       }
     }
   } else if (Ty->isEnumeralType()) {
-    EnumerationTypes.insert(Ty);
+    EnumerationTypes.insert(Ty.getAsOpaquePtr());
   } else if (AllowUserConversions) {
     if (const RecordType *TyRec = Ty->getAsRecordType()) {
       CXXRecordDecl *ClassDecl = cast<CXXRecordDecl>(TyRec->getDecl());
@@ -1953,7 +1991,7 @@ Sema::AddBuiltinBinaryOperatorCandidates(OverloadedOperatorKind Op,
       AddBuiltinCandidate(ParamTypes[0], ParamTypes, Args, 2, CandidateSet);
 
       // volatile T& operator=(volatile T&, T)
-      ParamTypes[0] = Context.getReferenceType(Enum->withVolatile());
+      ParamTypes[0] = Context.getReferenceType((*Enum).withVolatile());
       ParamTypes[1] = *Enum;
       AddBuiltinCandidate(ParamTypes[0], ParamTypes, Args, 2, CandidateSet);
     }
@@ -1987,7 +2025,7 @@ Sema::AddBuiltinBinaryOperatorCandidates(OverloadedOperatorKind Op,
       AddBuiltinCandidate(ParamTypes[0], ParamTypes, Args, 2, CandidateSet);
 
       // volatile version
-      ParamTypes[0] = Context.getReferenceType(Ptr->withVolatile());
+      ParamTypes[0] = Context.getReferenceType((*Ptr).withVolatile());
       AddBuiltinCandidate(ParamTypes[0], ParamTypes, Args, 2, CandidateSet);
     }
     // Fall through.