Home | History | Annotate | Download | only in rt

Lines Matching refs:buckets

33 // magic hash constants to distinguish empty, deleted, and filled buckets
57 buckets = allocBuckets(sz);
58 firstUsed = cast(uint) buckets.length;
71 Bucket[] buckets;
96 return buckets.length;
109 if (!buckets[i].filled)
110 return &buckets[i];
120 if (buckets[i].hash == hash && keyti.equals(pkey, buckets[i].entry))
121 return &buckets[i];
122 else if (buckets[i].empty)
146 auto obuckets = buckets;
147 buckets = allocBuckets(ndim);
163 memset(&buckets[firstUsed], 0, (buckets.length - firstUsed) * Bucket.sizeof);
462 // highest bit is set to distinguish empty/deleted from filled buckets
561 aa.firstUsed = min(aa.firstUsed, cast(uint)(p - aa.buckets.ptr));
668 foreach (b; aa.buckets[aa.firstUsed .. $])
690 foreach (b; aa.buckets[aa.firstUsed .. $])
712 foreach (b; aa.buckets)
729 foreach (b; aa.buckets)
768 aa.firstUsed = min(aa.firstUsed, cast(uint)(p - aa.buckets.ptr));
806 foreach (b1; aa1.buckets)
834 foreach (b; aa.buckets)
863 if (aa.buckets[i].filled)
879 return r.buckets[r.idx].entry;
888 auto entry = r.buckets[r.idx].entry;
899 if (r.buckets[r.idx].filled)