Home
last modified time | relevance | path

Searched refs:BucketNo (Results 1 – 6 of 6) sorted by relevance

/freebsd/contrib/llvm-project/llvm/lib/Support/
H A DStringMap.cpp96 unsigned BucketNo = FullHashValue & (NumBuckets - 1); in LookupBucketFor() local
102 StringMapEntryBase *BucketItem = TheTable[BucketNo]; in LookupBucketFor()
112 HashTable[BucketNo] = FullHashValue; in LookupBucketFor()
113 return BucketNo; in LookupBucketFor()
119 FirstTombstone = BucketNo; in LookupBucketFor()
120 } else if (LLVM_LIKELY(HashTable[BucketNo] == FullHashValue)) { in LookupBucketFor()
131 return BucketNo; in LookupBucketFor()
136 BucketNo = (BucketNo + ProbeAmt) & (NumBuckets - 1); in LookupBucketFor()
155 unsigned BucketNo = FullHashValue & (NumBuckets - 1); in FindKey() local
160 StringMapEntryBase *BucketItem = TheTable[BucketNo]; in FindKey()
[all …]
H A DSmallPtrSet.cpp66 unsigned BucketNo = in doFind() local
70 const void *const *Bucket = CurArray + BucketNo; in doFind()
78 BucketNo += ProbeAmt++; in doFind()
79 BucketNo &= CurArraySize - 1; in doFind()
/freebsd/contrib/llvm-project/llvm/include/llvm/ADT/
H A DStringMap.h58 LLVM_ABI unsigned RehashTable(unsigned BucketNo = 0);
310 unsigned BucketNo = LookupBucketFor(KeyValue->getKey()); in insert() local
311 StringMapEntryBase *&Bucket = TheTable[BucketNo]; in insert()
377 unsigned BucketNo = LookupBucketFor(Key, FullHashValue); in try_emplace_with_hash() local
378 StringMapEntryBase *&Bucket = TheTable[BucketNo]; in try_emplace_with_hash()
380 return std::make_pair(iterator(TheTable + BucketNo, false), in try_emplace_with_hash()
390 BucketNo = RehashTable(BucketNo); in try_emplace_with_hash()
391 return std::make_pair(iterator(TheTable + BucketNo, false), true); in try_emplace_with_hash()
H A DDenseMap.h657 unsigned BucketNo = getHashValue(Val) & (NumBuckets - 1); in doFind() local
660 BucketT *Bucket = BucketsPtr + BucketNo; in doFind()
668 BucketNo += ProbeAmt++; in doFind()
669 BucketNo &= NumBuckets - 1; in doFind()
700 unsigned BucketNo = getHashValue(Val) & (NumBuckets - 1); in LookupBucketFor() local
703 BucketT *ThisBucket = BucketsPtr + BucketNo; in LookupBucketFor()
727 BucketNo += ProbeAmt++; in LookupBucketFor()
728 BucketNo &= (NumBuckets - 1); in LookupBucketFor()
/freebsd/contrib/llvm-project/compiler-rt/lib/sanitizer_common/
H A Dsanitizer_dense_map.h443 unsigned BucketNo = getHashValue(Val) & (NumBuckets - 1); in doFind() local
446 BucketT *Bucket = BucketsPtr + BucketNo; in doFind()
454 BucketNo += ProbeAmt++; in doFind()
455 BucketNo &= NumBuckets - 1; in doFind()
486 unsigned BucketNo = getHashValue(Val) & (NumBuckets - 1); in LookupBucketFor() local
489 const BucketT *ThisBucket = BucketsPtr + BucketNo; in LookupBucketFor()
513 BucketNo += ProbeAmt++; in LookupBucketFor()
514 BucketNo &= (NumBuckets - 1); in LookupBucketFor()
/freebsd/contrib/llvm-project/clang/lib/Lex/
H A DHeaderMap.cpp127 HMapBucket HeaderMapImpl::getBucket(unsigned BucketNo) const { in getBucket()
129 sizeof(HMapHeader) + sizeof(HMapBucket) * BucketNo && in getBucket()
138 const HMapBucket *BucketPtr = BucketArray+BucketNo; in getBucket()