Home
last modified time | relevance | path

Searched refs:BucketNo (Results 1 – 14 of 14) 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-7.0/llvm/lib/Support/
DStringMap.cpp85 unsigned BucketNo = FullHashValue & (HTSize-1); in LookupBucketFor() local
91 StringMapEntryBase *BucketItem = TheTable[BucketNo]; in LookupBucketFor()
101 HashTable[BucketNo] = FullHashValue; in LookupBucketFor()
102 return BucketNo; in LookupBucketFor()
107 if (FirstTombstone == -1) FirstTombstone = BucketNo; in LookupBucketFor()
108 } else if (LLVM_LIKELY(HashTable[BucketNo] == FullHashValue)) { in LookupBucketFor()
119 return BucketNo; in LookupBucketFor()
124 BucketNo = (BucketNo+ProbeAmt) & (HTSize-1); in LookupBucketFor()
139 unsigned BucketNo = FullHashValue & (HTSize-1); in FindKey() local
144 StringMapEntryBase *BucketItem = TheTable[BucketNo]; in FindKey()
[all …]
/external/swiftshader/third_party/llvm-subzero/lib/Support/
DStringMap.cpp80 unsigned BucketNo = FullHashValue & (HTSize-1); in LookupBucketFor() local
86 StringMapEntryBase *BucketItem = TheTable[BucketNo]; in LookupBucketFor()
96 HashTable[BucketNo] = FullHashValue; in LookupBucketFor()
97 return BucketNo; in LookupBucketFor()
102 if (FirstTombstone == -1) FirstTombstone = BucketNo; in LookupBucketFor()
103 } else if (LLVM_LIKELY(HashTable[BucketNo] == FullHashValue)) { in LookupBucketFor()
114 return BucketNo; in LookupBucketFor()
119 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/swiftshader/third_party/llvm-subzero/include/llvm/ADT/
DStringMap.h77 unsigned RehashTable(unsigned BucketNo = 0);
349 unsigned BucketNo = LookupBucketFor(KeyValue->getKey()); in insert() local
350 StringMapEntryBase *&Bucket = TheTable[BucketNo]; in insert()
378 unsigned BucketNo = LookupBucketFor(Key); in try_emplace() local
379 StringMapEntryBase *&Bucket = TheTable[BucketNo]; in try_emplace()
381 return std::make_pair(iterator(TheTable + BucketNo, false), in try_emplace()
390 BucketNo = RehashTable(BucketNo); in try_emplace()
391 return std::make_pair(iterator(TheTable + BucketNo, false), true); in try_emplace()
DDenseMap.h529 unsigned BucketNo = getHashValue(Val) & (NumBuckets-1); in LookupBucketFor() local
532 const BucketT *ThisBucket = BucketsPtr + BucketNo; in LookupBucketFor()
556 BucketNo += ProbeAmt++; in LookupBucketFor()
557 BucketNo &= (NumBuckets-1); in LookupBucketFor()
/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/swiftshader/third_party/llvm-7.0/llvm/include/llvm/ADT/
DStringMap.h75 unsigned RehashTable(unsigned BucketNo = 0);
367 unsigned BucketNo = LookupBucketFor(KeyValue->getKey()); in insert() local
368 StringMapEntryBase *&Bucket = TheTable[BucketNo]; in insert()
396 unsigned BucketNo = LookupBucketFor(Key); in try_emplace() local
397 StringMapEntryBase *&Bucket = TheTable[BucketNo]; in try_emplace()
399 return std::make_pair(iterator(TheTable + BucketNo, false), in try_emplace()
408 BucketNo = RehashTable(BucketNo); in try_emplace()
409 return std::make_pair(iterator(TheTable + BucketNo, false), true); in try_emplace()
DDenseMap.h591 unsigned BucketNo = getHashValue(Val) & (NumBuckets-1); in LookupBucketFor() local
594 const BucketT *ThisBucket = BucketsPtr + BucketNo; in LookupBucketFor()
618 BucketNo += ProbeAmt++; in LookupBucketFor()
619 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;