Lines Matching defs:Bucket

51   const void **Bucket = const_cast<const void**>(FindBucketFor(Ptr));
52   if (*Bucket == Ptr)
53     return std::make_pair(Bucket, false); // Already inserted, good.
56   if (*Bucket == getTombstoneMarker())
60   *Bucket = Ptr;
62   return std::make_pair(Bucket, true);
70     const void *const *Bucket = CurArray + BucketNo;
71     if (LLVM_LIKELY(*Bucket == Ptr))
72       return Bucket;
73     if (LLVM_LIKELY(*Bucket == getEmptyMarker()))
84   unsigned Bucket = DenseMapInfo<void *>::getHashValue(Ptr) & (CurArraySize-1);
93     if (LLVM_LIKELY(Array[Bucket] == getEmptyMarker()))
94       return Tombstone ? Tombstone : Array+Bucket;
97     if (LLVM_LIKELY(Array[Bucket] == Ptr))
98       return Array+Bucket;
102     if (Array[Bucket] == getTombstoneMarker() && !Tombstone)
103       Tombstone = Array+Bucket;  // Remember the first tombstone found.
106     Bucket = (Bucket + ProbeAmt++) & (ArraySize-1);