[llvm-commits] [llvm] r60228 - /llvm/trunk/include/llvm/ADT/PointerIntPair.h

[Chris Lattner]

Author: lattner
Date: Fri Nov 28 19:18:05 2008
New Revision: 60228

URL: http://llvm.org/viewvc/llvm-project?rev=60228&view=rev
Log:
Fix spello, add DenseMapInfo specialization for PointerIntPair.

Modified:
    llvm/trunk/include/llvm/ADT/PointerIntPair.h

Modified: llvm/trunk/include/llvm/ADT/PointerIntPair.h
URL: http://llvm.org/viewvc/llvm-project/llvm/trunk/include/llvm/ADT/PointerIntPair.h?rev=60228&r1=60227&r2=60228&view=diff

==============================================================================
--- llvm/trunk/include/llvm/ADT/PointerIntPair.h (original)
+++ llvm/trunk/include/llvm/ADT/PointerIntPair.h Fri Nov 28 19:18:05 2008
@@ -18,6 +18,9 @@
 
 namespace llvm {
   
+template<typename T>
+struct DenseMapInfo;
+  
 /// PointerIntPair - This class implements a pair of a pointer and small
 /// integer.  It is designed to represent this in the space required by one
 /// pointer by bitmangling the integer into the low part of the pointer.  This
@@ -65,5 +68,24 @@
   }
 };
 
+// Provide specialization of DenseMapInfo for PointerIntPair.
+template<typename PointerTy, unsigned IntBits, typename IntType>
+struct DenseMapInfo<PointerIntPair<PointerTy, IntBits, IntType> > {
+  typedef PointerIntPair<PointerTy, IntBits, IntType> Ty;
+  static Ty getEmptyKey() {
+    return Ty(reinterpret_cast<PointerTy>(-1),
+              IntType((1 << IntBits)-1));
+  }
+  static Ty getTombstoneKey() {
+    return Ty(reinterpret_cast<PointerTy>(-2), IntType(0));
+  }
+  static unsigned getHashValue(Ty V) {
+    uintptr_t IV = reinterpret_cast<uintptr_t>(V.getOpaqueValue());
+    return unsigned(IV) ^ unsigned(IV >> 9);
+  }
+  static bool isEqual(const Ty &LHS, const Ty &RHS) { return LHS == RHS; }
+  static bool isPod() { return true; }
+};
+
 } // end namespace llvm
 #endif