Lines Matching refs:Bucket
64 // Okay, we know we have space. Find a hash bucket.
65 const void **Bucket = const_cast<const void**>(FindBucketFor(Ptr));
66 if (*Bucket == Ptr)
67 return std::make_pair(Bucket, false); // Already inserted, good.
70 if (*Bucket == getTombstoneMarker())
72 *Bucket = Ptr;
74 return std::make_pair(Bucket, true);
93 // Okay, we know we have space. Find a hash bucket.
94 void **Bucket = const_cast<void**>(FindBucketFor(Ptr));
95 if (*Bucket != Ptr) return false; // Not in the set?
98 *Bucket = getTombstoneMarker();
105 unsigned Bucket = DenseMapInfo<void *>::getHashValue(Ptr) & (CurArraySize-1);
111 // If we found an empty bucket, the pointer doesn't exist in the set.
112 // Return a tombstone if we've seen one so far, or the empty bucket if
114 if (LLVM_LIKELY(Array[Bucket] == getEmptyMarker()))
115 return Tombstone ? Tombstone : Array+Bucket;
117 // Found Ptr's bucket?
118 if (LLVM_LIKELY(Array[Bucket] == Ptr))
119 return Array+Bucket;
123 if (Array[Bucket] == getTombstoneMarker() && !Tombstone)
124 Tombstone = Array+Bucket; // Remember the first tombstone found.
127 Bucket = (Bucket + ProbeAmt++) & (ArraySize-1);
