diff --git a/llvm/include/llvm/ADT/SetVector.h b/llvm/include/llvm/ADT/SetVector.h
--- a/llvm/include/llvm/ADT/SetVector.h
+++ b/llvm/include/llvm/ADT/SetVector.h
@@ -56,7 +56,7 @@
           typename Set = DenseSet<T>, unsigned N = 0>
 class SetVector {
   // Much like in SmallPtrSet, this value should not be too high to prevent
-  // excessively long linear scans from occuring.
+  // excessively long linear scans from occurring.
   static_assert(N <= 32, "Small size should be less than or equal to 32!");
 
 public:
@@ -162,7 +162,11 @@
   bool insert(const value_type &X) {
     if constexpr (canBeSmall())
       if (isSmall()) {
-        if (llvm::find(vector_, X) == vector_.end()) {
+        unsigned hashedKey = llvm::DenseMapInfo<value_type>::getHashValue(X);
+        auto comparator = [hashedKey](const value_type &element) -> bool {
+          return hashedKey == llvm::DenseMapInfo<value_type>::getHashValue(element);
+        };
+        if (llvm::find_if(vector_, comparator) == vector_.end()) {
           vector_.push_back(X);
           if (vector_.size() > N)
             makeBig();
@@ -253,8 +257,13 @@
   /// Check if the SetVector contains the given key.
   bool contains(const key_type &key) const {
     if constexpr (canBeSmall())
-      if (isSmall())
-        return is_contained(vector_, key);
+      if (isSmall()) {
+        unsigned hashedKey = llvm::DenseMapInfo<value_type>::getHashValue(key);
+        auto comparator = [hashedKey](const value_type &element) -> bool {
+          return hashedKey == llvm::DenseMapInfo<value_type>::getHashValue(element);
+        };
+        return llvm::find_if(vector_, comparator) != vector_.end();
+      }
 
     return set_.find(key) != set_.end();
   }
@@ -264,7 +273,7 @@
   size_type count(const key_type &key) const {
     if constexpr (canBeSmall())
       if (isSmall())
-        return is_contained(vector_, key);
+        return contains(key);
 
     return set_.count(key);
   }