Home | History | Annotate | Download | only in ADT

Lines Matching refs:NumBuckets

41   unsigned NumBuckets;
52 NumBuckets = 0;
68 for (BucketT *P = Buckets, *E = Buckets+NumBuckets; P != E; ++P) {
75 if (NumBuckets)
76 memset((void*)Buckets, 0x5a, sizeof(BucketT)*NumBuckets);
86 return empty() ? end() : iterator(Buckets, Buckets+NumBuckets);
89 return iterator(Buckets+NumBuckets, Buckets+NumBuckets);
92 return empty() ? end() : const_iterator(Buckets, Buckets+NumBuckets);
95 return const_iterator(Buckets+NumBuckets, Buckets+NumBuckets);
103 if (Size > NumBuckets)
112 if (NumEntries * 4 < NumBuckets && NumBuckets > 64) {
118 for (BucketT *P = Buckets, *E = Buckets+NumBuckets; P != E; ++P) {
140 return iterator(TheBucket, Buckets+NumBuckets);
146 return const_iterator(TheBucket, Buckets+NumBuckets);
165 return std::make_pair(iterator(TheBucket, Buckets+NumBuckets),
170 return std::make_pair(iterator(TheBucket, Buckets+NumBuckets),
202 std::swap(NumBuckets, RHS.NumBuckets);
229 return Ptr >= Buckets && Ptr < Buckets+NumBuckets;
239 if (NumBuckets != 0 &&
242 for (BucketT *P = Buckets, *E = Buckets+NumBuckets; P != E; ++P) {
253 if (NumBuckets) {
255 memset((void*)Buckets, 0x5a, sizeof(BucketT)*NumBuckets);
260 NumBuckets = other.NumBuckets;
262 if (NumBuckets == 0) {
267 Buckets = static_cast<BucketT*>(operator new(sizeof(BucketT) * NumBuckets));
270 memcpy(Buckets, other.Buckets, NumBuckets * sizeof(BucketT));
272 for (size_t i = 0; i < NumBuckets; ++i) {
292 if (NumEntries*4 >= NumBuckets*3) {
293 this->grow(NumBuckets * 2);
296 if (NumBuckets-(NumEntries+NumTombstones) < NumBuckets/8) {
297 this->grow(NumBuckets);
329 if (NumBuckets == 0) {
343 BucketT *ThisBucket = BucketsPtr + (BucketNo & (NumBuckets-1));
374 NumBuckets = InitBuckets;
391 unsigned OldNumBuckets = NumBuckets;
394 if (NumBuckets < 64)
395 NumBuckets = 64;
398 while (NumBuckets < AtLeast)
399 NumBuckets <<= 1;
401 Buckets = static_cast<BucketT*>(operator new(sizeof(BucketT)*NumBuckets));
405 for (unsigned i = 0, e = NumBuckets; i != e; ++i)
436 unsigned OldNumBuckets = NumBuckets;
440 NumBuckets = NumEntries > 32 ? 1 << (Log2_32_Ceil(NumEntries) + 1)
443 Buckets = static_cast<BucketT*>(operator new(sizeof(BucketT)*NumBuckets));
447 for (unsigned i = 0, e = NumBuckets; i != e; ++i)
476 return NumBuckets * sizeof(BucketT);