Lines Matching refs:Bucket
63 const void **Bucket = const_cast<const void**>(FindBucketFor(Ptr));
64 if (*Bucket == Ptr) return false; // Already inserted, good.
67 if (*Bucket == getTombstoneMarker())
69 *Bucket = Ptr;
91 void **Bucket = const_cast<void**>(FindBucketFor(Ptr));
92 if (*Bucket != Ptr) return false; // Not in the set?
95 *Bucket = getTombstoneMarker();
102 unsigned Bucket = DenseMapInfo<void *>::getHashValue(Ptr) & (CurArraySize-1);
109 if (Array[Bucket] == Ptr)
110 return Array+Bucket;
115 if (Array[Bucket] == getEmptyMarker())
116 return Tombstone ? Tombstone : Array+Bucket;
120 if (Array[Bucket] == getTombstoneMarker() && !Tombstone)
121 Tombstone = Array+Bucket; // Remember the first tombstone found.
124 Bucket = (Bucket + ProbeAmt++) & (ArraySize-1);