Home
last modified time | relevance | path

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

/src/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 …]
/src/contrib/llvm-project/llvm/include/llvm/ADT/
H A DStringMap.h57 unsigned RehashTable(unsigned BucketNo = 0);
309 unsigned BucketNo = LookupBucketFor(KeyValue->getKey()); in insert() local
310 StringMapEntryBase *&Bucket = TheTable[BucketNo]; in insert()
376 unsigned BucketNo = LookupBucketFor(Key, FullHashValue); in try_emplace_with_hash() local
377 StringMapEntryBase *&Bucket = TheTable[BucketNo]; in try_emplace_with_hash()
379 return std::make_pair(iterator(TheTable + BucketNo, false), in try_emplace_with_hash()
389 BucketNo = RehashTable(BucketNo); in try_emplace_with_hash()
390 return std::make_pair(iterator(TheTable + BucketNo, false), true); in try_emplace_with_hash()
H A DDenseMap.h669 unsigned BucketNo = getHashValue(Val) & (NumBuckets-1); in LookupBucketFor() local
672 const BucketT *ThisBucket = BucketsPtr + BucketNo; in LookupBucketFor()
696 BucketNo += ProbeAmt++; in LookupBucketFor()
697 BucketNo &= (NumBuckets-1); in LookupBucketFor()
/src/contrib/llvm-project/clang/lib/Lex/
H A DHeaderMap.cpp128 HMapBucket HeaderMapImpl::getBucket(unsigned BucketNo) const { in getBucket()
130 sizeof(HMapHeader) + sizeof(HMapBucket) * BucketNo && in getBucket()
139 const HMapBucket *BucketPtr = BucketArray+BucketNo; in getBucket()
/src/contrib/llvm-project/compiler-rt/lib/sanitizer_common/
H A Dsanitizer_dense_map.h474 unsigned BucketNo = getHashValue(Val) & (NumBuckets - 1); in LookupBucketFor() local
477 const BucketT *ThisBucket = BucketsPtr + BucketNo; in LookupBucketFor()
501 BucketNo += ProbeAmt++; in LookupBucketFor()
502 BucketNo &= (NumBuckets - 1); in LookupBucketFor()
/src/contrib/llvm-project/clang/include/clang/Lex/
H A DHeaderMap.h73 HMapBucket getBucket(unsigned BucketNo) const;