From d7a698afc58d5207360669e3210c7224e1d148b8 Mon Sep 17 00:00:00 2001
From: Owen Anderson <resistor@mac.com>
Date: Tue, 11 Sep 2007 04:43:51 +0000
Subject: [PATCH] Don't bother to initialize values corresponding to empty or
 tombstone keys.

llvm-svn: 41834
---
 llvm/include/llvm/ADT/DenseMap.h | 4 +++-
 1 file changed, 3 insertions(+), 1 deletion(-)

diff --git a/llvm/include/llvm/ADT/DenseMap.h b/llvm/include/llvm/ADT/DenseMap.h
index fe912404cd9a..43382492856c 100644
--- a/llvm/include/llvm/ADT/DenseMap.h
+++ b/llvm/include/llvm/ADT/DenseMap.h
@@ -203,7 +203,9 @@ private:
     else
       for (size_t i = 0; i < other.NumBuckets; ++i) {
         new (Buckets[i].first) KeyT(other.Buckets[i].first);
-        new (Buckets[i].second) ValueT(other.Buckets[i].second);
+        if (Buckets[i].first != getEmptyKey() &&
+	    Buckets[i].first != getTombstoneKey())
+          new (Buckets[i].second) ValueT(other.Buckets[i].second);
       }
     NumBuckets = other.NumBuckets;
   }