Lines Matching refs:bucket
29 mBucketSize(entrySize + sizeof(Bucket)), mHasTrivialDestructor(hasTrivialDestructor),
84 Bucket& bucket = bucketAt(mBuckets, i);
85 bucket.cookie = 0;
100 const Bucket& bucket = bucketAt(mBuckets, index);
101 if (bucket.cookie & Bucket::PRESENT) {
119 const Bucket& bucket = bucketAt(mBuckets, size_t(index));
120 if (bucket.cookie & Bucket::PRESENT) {
121 if (compareBucketKey(bucket, key)) {
125 if (!(bucket.cookie & Bucket::COLLISION)) {
135 const Bucket& bucket = bucketAt(mBuckets, size_t(index));
136 if (bucket.cookie & Bucket::PRESENT) {
137 if ((bucket.cookie & Bucket::HASH_MASK) == hash
138 && compareBucketKey(bucket, key)) {
142 if (!(bucket.cookie & Bucket::COLLISION)) {
158 Bucket* bucket = &bucketAt(mBuckets, size_t(index));
159 if (bucket->cookie & Bucket::PRESENT) {
162 bucket->cookie |= Bucket::COLLISION;
164 bucket = &bucketAt(mBuckets, size_t(index));
165 } while (bucket->cookie & Bucket::PRESENT);
168 uint32_t collision = bucket->cookie & Bucket::COLLISION;
177 bucket->cookie = collision | Bucket::PRESENT | hash;
179 initializeBucketEntry(*bucket, entry);
187 Bucket& bucket = bucketAt(mBuckets, index);
188 bucket.cookie &= ~Bucket::PRESENT;
189 if (!(bucket.cookie & Bucket::COLLISION)) {
194 destroyBucketEntry(bucket);
211 const Bucket& fromBucket = bucketAt(mBuckets, i);
212 if (fromBucket.cookie & Bucket::PRESENT) {
213 hash_t hash = fromBucket.cookie & Bucket::HASH_MASK;
215 Bucket* toBucket = &bucketAt(newBuckets, size_t(index));
216 if (toBucket->cookie & Bucket::PRESENT) {
219 toBucket->cookie |= Bucket::COLLISION;
222 } while (toBucket->cookie & Bucket::PRESENT);
224 toBucket->cookie = Bucket::PRESENT | hash;
248 Bucket& bucket = bucketAt(buckets, i);
249 bucket.cookie = 0;
265 Bucket& bucket = bucketAt(buckets, i);
266 if (bucket.cookie & Bucket::PRESENT) {
267 destroyBucketEntry(bucket);
276 const Bucket& fromBucket = bucketAt(fromBuckets, i);
277 Bucket& toBucket = bucketAt(toBuckets, i);
279 if (fromBucket.cookie & Bucket::PRESENT) {
