Home
last modified time | relevance | path

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

/freebsd/contrib/llvm-project/llvm/lib/Support/
H A DStringMap.cpp42 unsigned NumBuckets) { in getHashTable() argument
43 return reinterpret_cast<unsigned *>(TheTable + NumBuckets + 1); in getHashTable()
62 NumBuckets = 0; in StringMapImpl()
78 NumBuckets = NewNumBuckets; in init()
92 if (NumBuckets == 0) in LookupBucketFor()
96 unsigned BucketNo = FullHashValue & (NumBuckets - 1); in LookupBucketFor()
97 unsigned *HashTable = getHashTable(TheTable, NumBuckets); in LookupBucketFor()
136 BucketNo = (BucketNo + ProbeAmt) & (NumBuckets - 1); in LookupBucketFor()
148 if (NumBuckets == 0) in FindKey()
155 unsigned BucketNo = FullHashValue & (NumBuckets - 1); in FindKey()
[all …]
H A DFoldingSet.cpp165 static void **GetBucketFor(unsigned Hash, void **Buckets, unsigned NumBuckets) { in GetBucketFor() argument
167 unsigned BucketNum = Hash & (NumBuckets-1); in GetBucketFor()
172 static void **AllocateBuckets(unsigned NumBuckets) { in AllocateBuckets() argument
173 void **Buckets = static_cast<void**>(safe_calloc(NumBuckets + 1, in AllocateBuckets()
176 Buckets[NumBuckets] = reinterpret_cast<void*>(-1); in AllocateBuckets()
186 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 =()
[all …]
/freebsd/contrib/llvm-project/compiler-rt/lib/sanitizer_common/
H A Dsanitizer_dense_map.h41 auto NumBuckets = getMinBucketToReserveForEntries(NumEntries); in reserve() local
42 if (NumBuckets > getNumBuckets()) in reserve()
43 grow(NumBuckets); in reserve()
428 unsigned NumBuckets = getNumBuckets(); in InsertIntoBucketImpl() local
429 if (UNLIKELY(NewNumEntries * 4 >= NumBuckets * 3)) { in InsertIntoBucketImpl()
430 this->grow(NumBuckets * 2); in InsertIntoBucketImpl()
432 NumBuckets = getNumBuckets(); in InsertIntoBucketImpl()
433 } else if (UNLIKELY(NumBuckets - (NewNumEntries + getNumTombstones()) <= in InsertIntoBucketImpl()
434 NumBuckets / 8)) { in InsertIntoBucketImpl()
435 this->grow(NumBuckets); in InsertIntoBucketImpl()
[all …]
/freebsd/contrib/llvm-project/llvm/include/llvm/Support/
H A DOnDiskHashTable.h73 offset_type NumBuckets; variable
100 for (size_t I = 0; I < NumBuckets; ++I) in resize()
109 NumBuckets = NewSize; in resize()
127 if (4 * NumEntries >= 3 * NumBuckets) in insert()
128 resize(NumBuckets * 2); in insert()
129 insert(Buckets, NumBuckets, new (BA.Allocate()) Item(Key, Data, InfoObj)); in insert()
135 for (Item *I = Buckets[Hash & (NumBuckets - 1)].Head; I; I = I->Next) in contains()
167 if (TargetNumBuckets != NumBuckets) in Emit()
171 for (offset_type I = 0; I < NumBuckets; ++I) { in Emit()
216 LE.write<offset_type>(NumBuckets); in Emit()
[all …]
/freebsd/contrib/llvm-project/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()
100 unsigned getNumBuckets() const { return NumBuckets; } in getNumBuckets()
115 std::swap(NumBuckets, Other.NumBuckets); in swap()
162 init(RHS.NumBuckets); in StringMap()
163 unsigned *HashTable = (unsigned *)(TheTable + NumBuckets + 1), in StringMap()
164 *RHSHashTable = (unsigned *)(RHS.TheTable + NumBuckets + 1); in StringMap()
168 for (unsigned I = 0, E = NumBuckets; I != E; ++I) { in StringMap()
200 for (unsigned I = 0, E = NumBuckets; I != E; ++I) { in ~StringMap()
[all …]
H A DDenseMap.h104 auto NumBuckets = getMinBucketToReserveForEntries(NumEntries); in reserve() local
106 if (NumBuckets > getNumBuckets()) in reserve()
107 grow(NumBuckets); in reserve()
622 unsigned NumBuckets = getNumBuckets(); in InsertIntoBucketImpl() local
623 if (LLVM_UNLIKELY(NewNumEntries * 4 >= NumBuckets * 3)) { in InsertIntoBucketImpl()
624 this->grow(NumBuckets * 2); in InsertIntoBucketImpl()
626 NumBuckets = getNumBuckets(); in InsertIntoBucketImpl()
627 } else if (LLVM_UNLIKELY(NumBuckets-(NewNumEntries+getNumTombstones()) <= in InsertIntoBucketImpl()
628 NumBuckets/8)) { in InsertIntoBucketImpl()
629 this->grow(NumBuckets); in InsertIntoBucketImpl()
[all …]
H A DFoldingSet.h123 unsigned NumBuckets; variable
165 return NumBuckets * 2; in capacity()
464 iterator end() { return iterator(Buckets+NumBuckets); } in end()
469 const_iterator end() const { return const_iterator(Buckets+NumBuckets); } in end()
474 return bucket_iterator(Buckets + (hash & (NumBuckets-1))); in bucket_begin()
478 return bucket_iterator(Buckets + (hash & (NumBuckets-1)), true); in bucket_end()
/freebsd/contrib/llvm-project/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()
241 for (unsigned i = 0; i != Header.NumBuckets; ++i) { in dump()
285 for (uint32_t i = 0; i != Header.NumBuckets; ++i) in getFromOffset()
307 uint64_t Mask = Header.NumBuckets - 1; in getFromHash()
H A DDWARFVerifier.cpp1130 uint32_t NumBuckets = AccelTable.getNumBuckets(); in verifyAppleAccelTable() local
1135 uint64_t HashesBase = BucketsOffset + NumBuckets * 4; in verifyAppleAccelTable()
1137 for (uint32_t BucketIdx = 0; BucketIdx < NumBuckets; ++BucketIdx) { in verifyAppleAccelTable()
1190 NumBuckets ? (Hash % NumBuckets) : UINT32_MAX; in verifyAppleAccelTable()
/freebsd/contrib/llvm-project/llvm/include/llvm/DebugInfo/DWARF/
H A DDWARFUnitIndex.h104 uint32_t NumBuckets = 0; member
171 explicit operator bool() const { return Header.NumBuckets; }
186 return ArrayRef(Rows.get(), Header.NumBuckets); in getRows()
190 return MutableArrayRef(Rows.get(), Header.NumBuckets); in getMutableRows()
/freebsd/contrib/llvm-project/llvm/lib/DebugInfo/PDB/Native/
H A DGlobalsStream.cpp157 uint32_t NumBuckets = 0; in readGSIHashBuckets() local
159 NumBuckets += llvm::popcount(B); in readGSIHashBuckets()
162 if (auto EC = Reader.readArray(HashBuckets, NumBuckets)) in readGSIHashBuckets()
H A DGSIStreamBuilder.cpp137 Header.NumBuckets = HashBitmap.size() * 4 + HashBuckets.size() * 4; in commit()
/freebsd/contrib/llvm-project/clang/include/clang/Lex/
H A DHeaderMapTypes.h34 uint32_t NumBuckets; // Number of buckets (always a power of 2). member
/freebsd/contrib/llvm-project/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
/freebsd/contrib/llvm-project/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()
/freebsd/contrib/llvm-project/clang/lib/Basic/
H A DIdentifierTable.cpp483 unsigned NumBuckets = HashTable.getNumBuckets(); in PrintStats() local
485 unsigned NumEmptyBuckets = NumBuckets-NumIdentifiers; in PrintStats()
502 NumIdentifiers/(double)NumBuckets); in PrintStats()
/freebsd/sys/dev/mpi3mr/mpi/
H A Dmpi30_cnfg.h1832 U8 NumBuckets; /* 0x1C */ member