Index: llvm/include/llvm/ADT/CachedHashString.h
===================================================================
--- llvm/include/llvm/ADT/CachedHashString.h
+++ llvm/include/llvm/ADT/CachedHashString.h
@@ -62,7 +62,8 @@
   }
   static bool isEqual(const CachedHashStringRef &LHS,
                       const CachedHashStringRef &RHS) {
-    return DenseMapInfo<StringRef>::isEqual(LHS.val(), RHS.val());
+    return LHS.hash() == RHS.hash() &&
+           DenseMapInfo<StringRef>::isEqual(LHS.val(), RHS.val());
   }
 };