Lines Matching refs:Bucket
62 // Okay, we know we have space. Find a hash 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;
90 // Okay, we know we have space. Find a hash bucket.
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);
108 // Found Ptr's bucket?
109 if (Array[Bucket] == Ptr)
110 return Array+Bucket;
112 // If we found an empty bucket, the pointer doesn't exist in the set.
113 // Return a tombstone if we've seen one so far, or the empty bucket if
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);
