Make sure the size is doubled (not 4x).
authorJunjie Gu <jgu222@gmail.com>
Fri, 29 Jan 2010 21:34:26 +0000 (21:34 +0000)
committerJunjie Gu <jgu222@gmail.com>
Fri, 29 Jan 2010 21:34:26 +0000 (21:34 +0000)
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@94845 91177308-0d34-0410-b5e6-96231b3b80d8

include/llvm/ADT/DenseMap.h

index 8b161eae73fb596faeb2d272b494d86fc424bdb8..735090627c3efb17dee6199d4510a4e51f7fc58c 100644 (file)
@@ -359,7 +359,7 @@ private:
     BucketT *OldBuckets = Buckets;
 
     // Double the number of buckets.
-    while (NumBuckets <= AtLeast)
+    while (NumBuckets < AtLeast)
       NumBuckets <<= 1;
     NumTombstones = 0;
     Buckets = static_cast<BucketT*>(operator new(sizeof(BucketT)*NumBuckets));