Home
last modified time | relevance | path

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

/freebsd-12.1/contrib/llvm/lib/Support/
H A DStringMap.cpp48 NumBuckets = 0; in StringMapImpl()
66 NumBuckets = NewNumBuckets; in init()
70 TheTable[NumBuckets] = (StringMapEntryBase*)2; in init()
79 unsigned HTSize = NumBuckets; in LookupBucketFor()
82 HTSize = NumBuckets; in LookupBucketFor()
136 unsigned HTSize = NumBuckets; in FindKey()
194 assert(NumItems + NumTombstones <= NumBuckets); in RemoveKey()
209 NewSize = NumBuckets*2; in RehashTable()
211 NumBuckets / 8)) { in RehashTable()
212 NewSize = NumBuckets; in RehashTable()
[all …]
H A DFoldingSet.cpp211 unsigned BucketNum = Hash & (NumBuckets-1); in GetBucketFor()
232 NumBuckets = 1 << Log2InitSize; in FoldingSetBase()
233 Buckets = AllocateBuckets(NumBuckets); in FoldingSetBase()
238 : Buckets(Arg.Buckets), NumBuckets(Arg.NumBuckets), NumNodes(Arg.NumNodes) { in FoldingSetBase()
240 Arg.NumBuckets = 0; in FoldingSetBase()
247 NumBuckets = RHS.NumBuckets; in operator =()
250 RHS.NumBuckets = 0; in operator =()
261 memset(Buckets, 0, NumBuckets*sizeof(void*)); in clear()
274 unsigned OldNumBuckets = NumBuckets; in GrowBucketCount()
279 NumBuckets = NewBucketCount; in GrowBucketCount()
[all …]
/freebsd-12.1/contrib/llvm/tools/clang/lib/Lex/
H A DHeaderMap.cpp91 uint32_t NumBuckets = NeedsByteSwap in checkHeader() local
92 ? llvm::sys::getSwappedBytes(Header->NumBuckets) in checkHeader()
93 : Header->NumBuckets; in checkHeader()
94 if (!llvm::isPowerOf2_32(NumBuckets)) in checkHeader()
97 sizeof(HMapHeader) + sizeof(HMapBucket) * NumBuckets) in checkHeader()
175 unsigned NumBuckets = getEndianAdjustedWord(Hdr.NumBuckets); in dump() local
177 llvm::dbgs() << "Header Map " << getFileName() << ":\n " << NumBuckets in dump()
186 for (unsigned i = 0; i != NumBuckets; ++i) { in dump()
214 unsigned NumBuckets = getEndianAdjustedWord(Hdr.NumBuckets); in lookupFilename() local
217 assert(llvm::isPowerOf2_32(NumBuckets) && "Expected power of 2"); in lookupFilename()
[all …]
/freebsd-12.1/contrib/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 …]
/freebsd-12.1/contrib/llvm/include/llvm/ADT/
H A DStringMap.h56 unsigned NumBuckets = 0; variable
65 : TheTable(RHS.TheTable), NumBuckets(RHS.NumBuckets), in StringMapImpl()
69 RHS.NumBuckets = 0; in StringMapImpl()
108 unsigned getNumBuckets() const { return NumBuckets; } in getNumBuckets()
116 std::swap(NumBuckets, Other.NumBuckets); in swap()
256 init(RHS.NumBuckets); in StringMap()
316 return iterator(TheTable, NumBuckets == 0); in begin()
319 return iterator(TheTable+NumBuckets, true); in end()
322 return const_iterator(TheTable, NumBuckets == 0); in begin()
376 assert(NumItems + NumTombstones <= NumBuckets); in insert()
[all …]
H A DDenseMap.h134 grow(NumBuckets); in reserve()
576 this->grow(NumBuckets * 2); in InsertIntoBucketImpl()
581 this->grow(NumBuckets); in InsertIntoBucketImpl()
608 if (NumBuckets == 0) { in LookupBucketFor()
720 unsigned NumBuckets; variable
759 std::swap(NumBuckets, RHS.NumBuckets); in swap()
853 return NumBuckets; in getNumBuckets()
857 NumBuckets = Num; in allocateBuckets()
858 if (NumBuckets == 0) { in allocateBuckets()
890 unsigned NumBuckets; member
[all …]
H A DFoldingSet.h121 unsigned NumBuckets; variable
168 return NumBuckets * 2; in capacity()
414 iterator end() { return iterator(Buckets+NumBuckets); } in end()
419 const_iterator end() const { return const_iterator(Buckets+NumBuckets); } in end()
424 return bucket_iterator(Buckets + (hash & (NumBuckets-1))); in bucket_begin()
428 return bucket_iterator(Buckets + (hash & (NumBuckets-1)), true); in bucket_end()
/freebsd-12.1/contrib/llvm/lib/DebugInfo/DWARF/
H A DDWARFUnitIndex.cpp28 NumBuckets = IndexData.getU32(OffsetPtr); in parse()
33 OS << format("version = %u slots = %u\n\n", Version, NumBuckets); in dump()
40 Header.NumBuckets = 0; in parse()
54 Offset, Header.NumBuckets * (8 + 4) + in parseImpl()
58 Rows = llvm::make_unique<Entry[]>(Header.NumBuckets); in parseImpl()
64 for (unsigned i = 0; i != Header.NumBuckets; ++i) in parseImpl()
68 for (unsigned i = 0; i != Header.NumBuckets; ++i) { in parseImpl()
137 for (unsigned i = 0; i != Header.NumBuckets; ++i) { in dump()
168 for (uint32_t i = 0; i != Header.NumBuckets; ++i) in getFromOffset()
191 uint64_t Mask = Header.NumBuckets - 1; in getFromHash()
H A DDWARFVerifier.cpp853 uint32_t NumBuckets = AccelTable.getNumBuckets(); in verifyAppleAccelTable() local
858 uint32_t HashesBase = BucketsOffset + NumBuckets * 4; in verifyAppleAccelTable()
860 for (uint32_t BucketIdx = 0; BucketIdx < NumBuckets; ++BucketIdx) { in verifyAppleAccelTable()
904 NumBuckets ? (Hash % NumBuckets) : UINT32_MAX; in verifyAppleAccelTable()
/freebsd-12.1/contrib/llvm/include/llvm/DebugInfo/DWARF/
H A DDWARFUnitIndex.h39 uint32_t NumBuckets = 0; member
87 explicit operator bool() const { return Header.NumBuckets; }
100 return makeArrayRef(Rows.get(), Header.NumBuckets); in getRows()
/freebsd-12.1/contrib/llvm/lib/DebugInfo/PDB/Native/
H A DGlobalsStream.cpp159 uint32_t NumBuckets = 0; in readGSIHashBuckets() local
161 NumBuckets += countPopulation(B); in readGSIHashBuckets()
164 if (auto EC = Reader.readArray(HashBuckets, NumBuckets)) in readGSIHashBuckets()
H A DGSIStreamBuilder.cpp100 Header.NumBuckets = HashBitmap.size() * 4 + HashBuckets.size() * 4; in commit()
/freebsd-12.1/contrib/llvm/tools/clang/include/clang/Lex/
H A DHeaderMapTypes.h35 uint32_t NumBuckets; // Number of buckets (always a power of 2). member
/freebsd-12.1/contrib/llvm/include/llvm/DebugInfo/PDB/Native/
H A DGlobalsStream.h64 uint32_t getNumBuckets() const { return HashHdr->NumBuckets; } in getNumBuckets()
H A DRawTypes.h37 support::ulittle32_t NumBuckets; member
/freebsd-12.1/contrib/llvm/tools/clang/lib/Basic/
H A DIdentifierTable.cpp321 unsigned NumBuckets = HashTable.getNumBuckets(); in PrintStats() local
323 unsigned NumEmptyBuckets = NumBuckets-NumIdentifiers; in PrintStats()
340 NumIdentifiers/(double)NumBuckets); in PrintStats()
/freebsd-12.1/contrib/llvm/tools/clang/lib/Serialization/
H A DMultiOnDiskHashTable.h67 OnDiskTable(file_type File, unsigned NumBuckets, unsigned NumEntries, in OnDiskTable()
71 Table(NumBuckets, NumEntries, Buckets, Payload, Base, InfoObj) {} in OnDiskTable()