Home
last modified time | relevance | path

Searched refs:NumBuckets (Results 1 – 23 of 23) sorted by relevance

/llvm-project-15.0.7/llvm/lib/Support/
H A DStringMap.cpp59 NumBuckets = 0; in StringMapImpl()
75 NumBuckets = NewNumBuckets; in init()
85 if (NumBuckets == 0) in LookupBucketFor()
88 unsigned BucketNo = FullHashValue & (NumBuckets - 1); in LookupBucketFor()
140 if (NumBuckets == 0) in FindKey()
199 assert(NumItems + NumTombstones <= NumBuckets); in RemoveKey()
211 if (LLVM_UNLIKELY(NumItems * 4 > NumBuckets * 3)) { in RehashTable()
212 NewSize = NumBuckets * 2; in RehashTable()
214 NumBuckets / 8)) { in RehashTable()
215 NewSize = NumBuckets; in RehashTable()
[all …]
H A DFoldingSet.cpp186 NumBuckets = 1 << Log2InitSize; in FoldingSetBase()
187 Buckets = AllocateBuckets(NumBuckets); in FoldingSetBase()
192 : Buckets(Arg.Buckets), NumBuckets(Arg.NumBuckets), NumNodes(Arg.NumNodes) { in FoldingSetBase()
194 Arg.NumBuckets = 0; in FoldingSetBase()
201 NumBuckets = RHS.NumBuckets; in operator =()
204 RHS.NumBuckets = 0; in operator =()
226 assert((NewBucketCount > NumBuckets) && in GrowBucketCount()
230 unsigned OldNumBuckets = NumBuckets; in GrowBucketCount()
235 NumBuckets = NewBucketCount; in GrowBucketCount()
263 GrowBucketCount(NumBuckets * 2, Info); in GrowHashTable()
[all …]
/llvm-project-15.0.7/clang/unittests/Lex/
H A DHeaderMapTestUtils.h22 template <unsigned NumBuckets, unsigned NumBytes> struct HMapFileMock {
24 HMapBucket Buckets[NumBuckets];
31 Header.NumBuckets = NumBuckets; in init()
39 Header.NumBuckets = getSwappedBytes(Header.NumBuckets); in swapBytes()
72 assert(!(File.Header.NumBuckets & (File.Header.NumBuckets - 1))); in addBucket()
73 unsigned I = Hash & (File.Header.NumBuckets - 1); in addBucket()
83 I &= File.Header.NumBuckets - 1; in addBucket()
84 } while (I != (Hash & (File.Header.NumBuckets - 1))); in addBucket()
H A DHeaderMapTest.cpp77 File.Header.NumBuckets = 0; in TEST()
85 File.Header.NumBuckets = 8; in TEST()
/llvm-project-15.0.7/clang/lib/Lex/
H A DHeaderMap.cpp90 uint32_t NumBuckets = NeedsByteSwap in checkHeader() local
92 : Header->NumBuckets; in checkHeader()
93 if (!llvm::isPowerOf2_32(NumBuckets)) in checkHeader()
96 sizeof(HMapHeader) + sizeof(HMapBucket) * NumBuckets) in checkHeader()
174 unsigned NumBuckets = getEndianAdjustedWord(Hdr.NumBuckets); in dump() local
185 for (unsigned i = 0; i != NumBuckets; ++i) { in dump()
200 unsigned NumBuckets = getEndianAdjustedWord(Hdr.NumBuckets); in lookupFilename() local
203 assert(llvm::isPowerOf2_32(NumBuckets) && "Expected power of 2"); in lookupFilename()
207 HMapBucket B = getBucket(Bucket & (NumBuckets-1)); in lookupFilename()
236 unsigned NumBuckets = getEndianAdjustedWord(Hdr.NumBuckets); in reverseLookupFilename() local
[all …]
/llvm-project-15.0.7/compiler-rt/lib/sanitizer_common/
H A Dsanitizer_dense_map.h42 if (NumBuckets > getNumBuckets()) in reserve()
43 grow(NumBuckets); in reserve()
430 this->grow(NumBuckets * 2); in InsertIntoBucketImpl()
432 NumBuckets = getNumBuckets(); in InsertIntoBucketImpl()
435 this->grow(NumBuckets); in InsertIntoBucketImpl()
462 if (NumBuckets == 0) { in LookupBucketFor()
579 unsigned NumBuckets = 0; variable
606 Swap(NumBuckets, RHS.NumBuckets); in swap()
675 NumBuckets = Num; in allocateBuckets()
676 if (NumBuckets == 0) { in allocateBuckets()
[all …]
/llvm-project-15.0.7/llvm/include/llvm/Support/
H A DOnDiskHashTable.h74 offset_type NumBuckets; variable
101 for (size_t I = 0; I < NumBuckets; ++I) in resize()
110 NumBuckets = NewSize; in resize()
128 if (4 * NumEntries >= 3 * NumBuckets) in insert()
129 resize(NumBuckets * 2); in insert()
168 if (TargetNumBuckets != NumBuckets) in Emit()
217 LE.write<offset_type>(NumBuckets); in Emit()
227 NumBuckets = 64; in OnDiskChainedHashTableGenerator()
275 const typename Info::offset_type NumBuckets; variable
293 : NumBuckets(NumBuckets), NumEntries(NumEntries), Buckets(Buckets), in NumBuckets() argument
[all …]
/llvm-project-15.0.7/llvm/include/llvm/ADT/
H A DStringMap.h38 unsigned NumBuckets = 0; variable
46 : TheTable(RHS.TheTable), NumBuckets(RHS.NumBuckets), in StringMapImpl()
50 RHS.NumBuckets = 0; in StringMapImpl()
91 unsigned getNumBuckets() const { return NumBuckets; } in getNumBuckets()
99 std::swap(NumBuckets, Other.NumBuckets); in swap()
145 init(RHS.NumBuckets); in StringMap()
151 for (unsigned I = 0, E = NumBuckets; I != E; ++I) { in StringMap()
206 return const_iterator(TheTable, NumBuckets == 0); in begin()
209 return const_iterator(TheTable + NumBuckets, true); in end()
285 assert(NumItems + NumTombstones <= NumBuckets); in insert()
[all …]
H A DDenseMap.h109 grow(NumBuckets); in reserve()
583 this->grow(NumBuckets * 2); in InsertIntoBucketImpl()
588 this->grow(NumBuckets); in InsertIntoBucketImpl()
615 if (NumBuckets == 0) { in LookupBucketFor()
727 unsigned NumBuckets; variable
766 std::swap(NumBuckets, RHS.NumBuckets); in swap()
863 return NumBuckets; in getNumBuckets()
867 NumBuckets = Num; in allocateBuckets()
868 if (NumBuckets == 0) { in allocateBuckets()
901 unsigned NumBuckets; member
[all …]
H A DFoldingSet.h121 unsigned NumBuckets; variable
163 return NumBuckets * 2; in capacity()
448 iterator end() { return iterator(Buckets+NumBuckets); } in end()
453 const_iterator end() const { return const_iterator(Buckets+NumBuckets); } in end()
458 return bucket_iterator(Buckets + (hash & (NumBuckets-1))); in bucket_begin()
462 return bucket_iterator(Buckets + (hash & (NumBuckets-1)), true); in bucket_end()
/llvm-project-15.0.7/llvm/lib/DebugInfo/DWARF/
H A DDWARFUnitIndex.cpp111 NumBuckets = IndexData.getU32(OffsetPtr); in parse()
116 OS << format("version = %u, units = %u, slots = %u\n\n", Version, NumUnits, NumBuckets); in dump()
123 Header.NumBuckets = 0; in parse()
141 Offset, Header.NumBuckets * (8 + 4) + in parseImpl()
145 Rows = std::make_unique<Entry[]>(Header.NumBuckets); in parseImpl()
152 for (unsigned i = 0; i != Header.NumBuckets; ++i) in parseImpl()
156 for (unsigned i = 0; i != Header.NumBuckets; ++i) { in parseImpl()
233 for (unsigned i = 0; i != Header.NumBuckets; ++i) { in dump()
264 for (uint32_t i = 0; i != Header.NumBuckets; ++i) in getFromOffset()
286 uint64_t Mask = Header.NumBuckets - 1; in getFromHash()
H A DDWARFVerifier.cpp991 uint32_t NumBuckets = AccelTable.getNumBuckets(); in verifyAppleAccelTable() local
996 uint64_t HashesBase = BucketsOffset + NumBuckets * 4; in verifyAppleAccelTable()
998 for (uint32_t BucketIdx = 0; BucketIdx < NumBuckets; ++BucketIdx) { in verifyAppleAccelTable()
1043 NumBuckets ? (Hash % NumBuckets) : UINT32_MAX; in verifyAppleAccelTable()
/llvm-project-15.0.7/openmp/libomptarget/plugins/common/MemoryManager/
H A DMemoryManager.h48 static constexpr const int NumBuckets = variable
76 int L = 0, H = NumBuckets - 1; in findBucket()
87 assert(L >= 0 && L < NumBuckets && "L is out of range"); in findBucket()
149 for (int I = 0; I < NumBuckets; ++I) { in freeAndAllocate()
197 : FreeLists(NumBuckets), FreeListLocks(NumBuckets), in FreeLists() argument
344 constexpr const int MemoryManagerTy::NumBuckets;
/llvm-project-15.0.7/clang/test/SemaCXX/
H A D2008-01-11-BadWarning.cpp4 void** f(void **Buckets, unsigned NumBuckets) { in f() argument
5 return Buckets + NumBuckets; in f()
/llvm-project-15.0.7/llvm/include/llvm/DebugInfo/DWARF/
H A DDWARFUnitIndex.h104 uint32_t NumBuckets = 0; member
156 explicit operator bool() const { return Header.NumBuckets; }
171 return makeArrayRef(Rows.get(), Header.NumBuckets); in getRows()
/llvm-project-15.0.7/llvm/lib/DebugInfo/PDB/Native/
H A DGlobalsStream.cpp157 uint32_t NumBuckets = 0; in readGSIHashBuckets() local
159 NumBuckets += countPopulation(B); in readGSIHashBuckets()
162 if (auto EC = Reader.readArray(HashBuckets, NumBuckets)) in readGSIHashBuckets()
H A DGSIStreamBuilder.cpp136 Header.NumBuckets = HashBitmap.size() * 4 + HashBuckets.size() * 4; in commit()
/llvm-project-15.0.7/clang/include/clang/Lex/
H A DHeaderMapTypes.h34 uint32_t NumBuckets; // Number of buckets (always a power of 2). member
/llvm-project-15.0.7/llvm/include/llvm/DebugInfo/PDB/Native/
H A DGlobalsStream.h63 uint32_t getNumBuckets() const { return HashHdr->NumBuckets; } in getNumBuckets()
H A DRawTypes.h36 support::ulittle32_t NumBuckets; member
/llvm-project-15.0.7/clang/lib/Serialization/
H A DMultiOnDiskHashTable.h66 OnDiskTable(file_type File, unsigned NumBuckets, unsigned NumEntries, in OnDiskTable()
70 Table(NumBuckets, NumEntries, Buckets, Payload, Base, InfoObj) {} in OnDiskTable()
/llvm-project-15.0.7/clang/lib/Basic/
H A DIdentifierTable.cpp384 unsigned NumBuckets = HashTable.getNumBuckets(); in PrintStats() local
386 unsigned NumEmptyBuckets = NumBuckets-NumIdentifiers; in PrintStats()
403 NumIdentifiers/(double)NumBuckets); in PrintStats()
/llvm-project-15.0.7/llvm/unittests/ADT/
H A DStringMapTest.cpp558 auto NumBuckets = Map.getNumBuckets(); in TEST() local
570 EXPECT_EQ(Map.getNumBuckets(), NumBuckets); in TEST()