Lines Matching refs:Bucket
52 const void **Bucket = const_cast<const void**>(FindBucketFor(Ptr)); in insert_imp_big() local
53 if (*Bucket == Ptr) in insert_imp_big()
54 return std::make_pair(Bucket, false); // Already inserted, good. in insert_imp_big()
57 if (*Bucket == getTombstoneMarker()) in insert_imp_big()
61 *Bucket = Ptr; in insert_imp_big()
63 return std::make_pair(Bucket, true); in insert_imp_big()
67 unsigned Bucket = DenseMapInfo<void *>::getHashValue(Ptr) & (CurArraySize-1); in FindBucketFor() local
76 if (LLVM_LIKELY(Array[Bucket] == getEmptyMarker())) in FindBucketFor()
77 return Tombstone ? Tombstone : Array+Bucket; in FindBucketFor()
80 if (LLVM_LIKELY(Array[Bucket] == Ptr)) in FindBucketFor()
81 return Array+Bucket; in FindBucketFor()
85 if (Array[Bucket] == getTombstoneMarker() && !Tombstone) in FindBucketFor()
86 Tombstone = Array+Bucket; // Remember the first tombstone found. in FindBucketFor()
89 Bucket = (Bucket + ProbeAmt++) & (ArraySize-1); in FindBucketFor()