Lines Matching refs:Bucket
65 const void **Bucket = const_cast<const void**>(FindBucketFor(Ptr)); in insert_imp() local
66 if (*Bucket == Ptr) return false; // Already inserted, good. in insert_imp()
69 if (*Bucket == getTombstoneMarker()) in insert_imp()
71 *Bucket = Ptr; in insert_imp()
93 void **Bucket = const_cast<void**>(FindBucketFor(Ptr)); in erase_imp() local
94 if (*Bucket != Ptr) return false; // Not in the set? in erase_imp()
97 *Bucket = getTombstoneMarker(); in erase_imp()
104 unsigned Bucket = Hash(Ptr); in FindBucketFor() local
111 if (Array[Bucket] == Ptr) in FindBucketFor()
112 return Array+Bucket; in FindBucketFor()
117 if (Array[Bucket] == getEmptyMarker()) in FindBucketFor()
118 return Tombstone ? Tombstone : Array+Bucket; in FindBucketFor()
122 if (Array[Bucket] == getTombstoneMarker() && !Tombstone) in FindBucketFor()
123 Tombstone = Array+Bucket; // Remember the first tombstone found. in FindBucketFor()
126 Bucket = (Bucket + ProbeAmt++) & (ArraySize-1); in FindBucketFor()