From: Mike Stump <mrs@apple.com>
Date: Wed, 26 Aug 2009 18:02:19 +0000 (+0000)
Subject: Allow unsigned long long DenseMapInfo.
X-Git-Url: http://demsky.eecs.uci.edu/git/?a=commitdiff_plain;h=e1182b5599f11778286f027eb536d7ddf7657eda;p=oota-llvm.git

Allow unsigned long long DenseMapInfo.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@80118 91177308-0d34-0410-b5e6-96231b3b80d8
---

diff --git a/include/llvm/ADT/DenseMapInfo.h b/include/llvm/ADT/DenseMapInfo.h
index a895074220d..d76ebde7fb3 100644
--- a/include/llvm/ADT/DenseMapInfo.h
+++ b/include/llvm/ADT/DenseMapInfo.h
@@ -84,6 +84,20 @@ template<> struct DenseMapInfo<unsigned long> {
   }
 };
 
+// Provide DenseMapInfo for unsigned long longs.
+template<> struct DenseMapInfo<unsigned long long> {
+  static inline unsigned long long getEmptyKey() { return ~0LL; }
+  static inline unsigned long long getTombstoneKey() { return ~0LL - 1LL; }
+  static unsigned getHashValue(const unsigned long long& Val) {
+    return (unsigned)(Val * 37LL);
+  }
+  static bool isPod() { return true; }
+  static bool isEqual(const unsigned long long& LHS,
+                      const unsigned long long& RHS) {
+  return LHS == RHS;
+  }
+};
+
 // Provide DenseMapInfo for all pairs whose members have info.
 template<typename T, typename U>
 struct DenseMapInfo<std::pair<T, U> > {