Home
last modified time | relevance | path

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

/external/llvm/lib/Support/
DStringMap.cpp79 unsigned BucketNo = FullHashValue & (HTSize-1); in LookupBucketFor() local
85 StringMapEntryBase *BucketItem = TheTable[BucketNo]; in LookupBucketFor()
95 HashTable[BucketNo] = FullHashValue; in LookupBucketFor()
96 return BucketNo; in LookupBucketFor()
101 if (FirstTombstone == -1) FirstTombstone = BucketNo; in LookupBucketFor()
102 } else if (LLVM_LIKELY(HashTable[BucketNo] == FullHashValue)) { in LookupBucketFor()
113 return BucketNo; in LookupBucketFor()
118 BucketNo = (BucketNo+ProbeAmt) & (HTSize-1); in LookupBucketFor()
134 unsigned BucketNo = FullHashValue & (HTSize-1); in FindKey() local
139 StringMapEntryBase *BucketItem = TheTable[BucketNo]; in FindKey()
[all …]
/external/swiftshader/third_party/LLVM/lib/Support/
DStringMap.cpp62 unsigned BucketNo = FullHashValue & (HTSize-1); in LookupBucketFor() local
67 ItemBucket &Bucket = TheTable[BucketNo]; in LookupBucketFor()
79 return BucketNo; in LookupBucketFor()
84 if (FirstTombstone == -1) FirstTombstone = BucketNo; in LookupBucketFor()
96 return BucketNo; in LookupBucketFor()
101 BucketNo = (BucketNo+ProbeAmt) & (HTSize-1); in LookupBucketFor()
117 unsigned BucketNo = FullHashValue & (HTSize-1); in FindKey() local
121 ItemBucket &Bucket = TheTable[BucketNo]; in FindKey()
140 return BucketNo; in FindKey()
145 BucketNo = (BucketNo+ProbeAmt) & (HTSize-1); in FindKey()
/external/llvm/include/llvm/ADT/
DStringMap.h70 unsigned RehashTable(unsigned BucketNo = 0);
345 unsigned BucketNo = LookupBucketFor(KeyValue->getKey()); in insert() local
346 StringMapEntryBase *&Bucket = TheTable[BucketNo]; in insert()
374 unsigned BucketNo = LookupBucketFor(Key); in emplace_second() local
375 StringMapEntryBase *&Bucket = TheTable[BucketNo]; in emplace_second()
377 return std::make_pair(iterator(TheTable + BucketNo, false), in emplace_second()
386 BucketNo = RehashTable(BucketNo); in emplace_second()
387 return std::make_pair(iterator(TheTable + BucketNo, false), true); in emplace_second()
DDenseMap.h531 unsigned BucketNo = getHashValue(Val) & (NumBuckets-1); in LookupBucketFor() local
534 const BucketT *ThisBucket = BucketsPtr + BucketNo; in LookupBucketFor()
558 BucketNo += ProbeAmt++; in LookupBucketFor()
559 BucketNo &= (NumBuckets-1); in LookupBucketFor()
/external/clang/lib/Lex/
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()
/external/swiftshader/third_party/LLVM/include/llvm/ADT/
DStringMap.h322 unsigned BucketNo = LookupBucketFor(KeyValue->getKey()); in insert() local
323 ItemBucket &Bucket = TheTable[BucketNo]; in insert()
359 unsigned BucketNo = LookupBucketFor(Key); in GetOrCreateValue() local
360 ItemBucket &Bucket = TheTable[BucketNo]; in GetOrCreateValue()
DDenseMap.h325 unsigned BucketNo = getHashValue(Val); in LookupBucketFor() local
343 BucketT *ThisBucket = BucketsPtr + (BucketNo & (NumBuckets-1)); in LookupBucketFor()
367 BucketNo += ProbeAmt++; in LookupBucketFor()
/external/clang/include/clang/Lex/
DHeaderMap.h56 HMapBucket getBucket(unsigned BucketNo) const;