| /netbsd-src/external/apache2/llvm/dist/llvm/lib/Support/ |
| H A D | StringMap.cpp | 45 NumBuckets = 0; in StringMapImpl()
62 NumBuckets = NewNumBuckets; in init()
66 TheTable[NumBuckets] = (StringMapEntryBase *)2; in init()
75 unsigned HTSize = NumBuckets; in LookupBucketFor()
78 HTSize = NumBuckets; in LookupBucketFor()
82 unsigned *HashTable = (unsigned *)(TheTable + NumBuckets + 1); in LookupBucketFor()
133 unsigned HTSize = NumBuckets; in FindKey()
138 unsigned *HashTable = (unsigned *)(TheTable + NumBuckets + 1); in FindKey()
193 assert(NumItems + NumTombstones <= NumBuckets); in RemoveKey()
202 unsigned *HashTable = (unsigned *)(TheTable + NumBuckets + 1); in RehashTable()
[all …]
|
| H A D | FoldingSet.cpp | 213 static void **GetBucketFor(unsigned Hash, void **Buckets, unsigned NumBuckets) { in GetBucketFor() argument
215 unsigned BucketNum = Hash & (NumBuckets-1); in GetBucketFor()
220 static void **AllocateBuckets(unsigned NumBuckets) { in AllocateBuckets() argument
221 void **Buckets = static_cast<void**>(safe_calloc(NumBuckets + 1, in AllocateBuckets()
224 Buckets[NumBuckets] = reinterpret_cast<void*>(-1); in AllocateBuckets()
234 NumBuckets = 1 << Log2InitSize; in FoldingSetBase()
235 Buckets = AllocateBuckets(NumBuckets); in FoldingSetBase()
240 : Buckets(Arg.Buckets), NumBuckets(Arg.NumBuckets), NumNodes(Arg.NumNodes) { in FoldingSetBase()
242 Arg.NumBuckets = 0; in FoldingSetBase()
249 NumBuckets = RHS.NumBuckets; in operator =()
[all …]
|
| /netbsd-src/external/apache2/llvm/dist/clang/lib/Lex/ |
| H A D | HeaderMap.cpp | 90 uint32_t NumBuckets = NeedsByteSwap in checkHeader() local
91 ? llvm::sys::getSwappedBytes(Header->NumBuckets) in checkHeader()
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
176 llvm::dbgs() << "Header Map " << getFileName() << ":\n " << NumBuckets in dump()
185 for (unsigned i = 0; i != NumBuckets; ++i) { in dump()
213 unsigned NumBuckets = getEndianAdjustedWord(Hdr.NumBuckets); in lookupFilename() local
216 assert(llvm::isPowerOf2_32(NumBuckets) && "Expected power of 2"); in lookupFilename()
[all …]
|
| /netbsd-src/external/apache2/llvm/dist/llvm/include/llvm/Support/ |
| H A D | OnDiskHashTable.h | 74 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()
130 insert(Buckets, NumBuckets, new (BA.Allocate()) Item(Key, Data, InfoObj)); in insert()
136 for (Item *I = Buckets[Hash & (NumBuckets - 1)].Head; I; I = I->Next) in contains()
168 if (TargetNumBuckets != NumBuckets) in Emit()
172 for (offset_type I = 0; I < NumBuckets; ++I) { in Emit()
217 LE.write<offset_type>(NumBuckets); in Emit()
[all …]
|
| /netbsd-src/external/apache2/llvm/dist/llvm/include/llvm/ADT/ |
| H A D | StringMap.h | 36 unsigned NumBuckets = 0; variable
44 : TheTable(RHS.TheTable), NumBuckets(RHS.NumBuckets), in StringMapImpl()
48 RHS.NumBuckets = 0; in StringMapImpl()
89 unsigned getNumBuckets() const { return NumBuckets; } in getNumBuckets()
97 std::swap(NumBuckets, Other.NumBuckets); in swap()
145 init(RHS.NumBuckets); in StringMap()
146 unsigned *HashTable = (unsigned *)(TheTable + NumBuckets + 1), in StringMap()
147 *RHSHashTable = (unsigned *)(RHS.TheTable + NumBuckets + 1); in StringMap()
151 for (unsigned I = 0, E = NumBuckets; I != E; ++I) { in StringMap()
183 for (unsigned I = 0, E = NumBuckets; I != E; ++I) { in ~StringMap()
[all …]
|
| H A D | DenseMap.h | 105 auto NumBuckets = getMinBucketToReserveForEntries(NumEntries); in reserve() local
107 if (NumBuckets > getNumBuckets()) in reserve()
108 grow(NumBuckets); in reserve()
579 unsigned NumBuckets = getNumBuckets(); in InsertIntoBucketImpl() local
580 if (LLVM_UNLIKELY(NewNumEntries * 4 >= NumBuckets * 3)) { in InsertIntoBucketImpl()
581 this->grow(NumBuckets * 2); in InsertIntoBucketImpl()
583 NumBuckets = getNumBuckets(); in InsertIntoBucketImpl()
584 } else if (LLVM_UNLIKELY(NumBuckets-(NewNumEntries+getNumTombstones()) <= in InsertIntoBucketImpl()
585 NumBuckets/8)) { in InsertIntoBucketImpl()
586 this->grow(NumBuckets); in InsertIntoBucketImpl()
[all …]
|
| H A D | FoldingSet.h | 118 unsigned NumBuckets; variable
160 return NumBuckets * 2; in capacity()
421 iterator end() { return iterator(Buckets+NumBuckets); } in end()
426 const_iterator end() const { return const_iterator(Buckets+NumBuckets); } in end()
431 return bucket_iterator(Buckets + (hash & (NumBuckets-1))); in bucket_begin()
435 return bucket_iterator(Buckets + (hash & (NumBuckets-1)), true); in bucket_end()
|
| /netbsd-src/external/apache2/llvm/dist/llvm/lib/DebugInfo/DWARF/ |
| H A D | DWARFUnitIndex.cpp | 110 NumBuckets = IndexData.getU32(OffsetPtr); in parse()
115 OS << format("version = %u, units = %u, slots = %u\n\n", Version, NumUnits, NumBuckets); in dump()
122 Header.NumBuckets = 0; in parse()
140 Offset, Header.NumBuckets * (8 + 4) + in parseImpl()
144 Rows = std::make_unique<Entry[]>(Header.NumBuckets); in parseImpl()
151 for (unsigned i = 0; i != Header.NumBuckets; ++i) in parseImpl()
155 for (unsigned i = 0; i != Header.NumBuckets; ++i) { in parseImpl()
232 for (unsigned i = 0; i != Header.NumBuckets; ++i) { in dump()
263 for (uint32_t i = 0; i != Header.NumBuckets; ++i) in getFromOffset()
285 uint64_t Mask = Header.NumBuckets - 1; in getFromHash()
|
| H A D | DWARFVerifier.cpp | 890 uint32_t NumBuckets = AccelTable.getNumBuckets(); in verifyAppleAccelTable() local
895 uint64_t HashesBase = BucketsOffset + NumBuckets * 4; in verifyAppleAccelTable()
897 for (uint32_t BucketIdx = 0; BucketIdx < NumBuckets; ++BucketIdx) { in verifyAppleAccelTable()
942 NumBuckets ? (Hash % NumBuckets) : UINT32_MAX; in verifyAppleAccelTable()
|
| /netbsd-src/external/apache2/llvm/dist/llvm/include/llvm/DebugInfo/DWARF/ |
| H A D | DWARFUnitIndex.h | 85 uint32_t NumBuckets = 0; member
137 explicit operator bool() const { return Header.NumBuckets; }
152 return makeArrayRef(Rows.get(), Header.NumBuckets); in getRows()
|
| /netbsd-src/external/apache2/llvm/dist/llvm/lib/DebugInfo/PDB/Native/ |
| H A D | GlobalsStream.cpp | 158 uint32_t NumBuckets = 0; in readGSIHashBuckets() local
160 NumBuckets += countPopulation(B); in readGSIHashBuckets()
163 if (auto EC = Reader.readArray(HashBuckets, NumBuckets)) in readGSIHashBuckets()
|
| H A D | GSIStreamBuilder.cpp | 135 Header.NumBuckets = HashBitmap.size() * 4 + HashBuckets.size() * 4; in commit()
|
| /netbsd-src/external/apache2/llvm/dist/clang/include/clang/Lex/ |
| H A D | HeaderMapTypes.h | 34 uint32_t NumBuckets; // Number of buckets (always a power of 2). member
|
| /netbsd-src/external/apache2/llvm/dist/llvm/include/llvm/DebugInfo/PDB/Native/ |
| H A D | GlobalsStream.h | 63 uint32_t getNumBuckets() const { return HashHdr->NumBuckets; } in getNumBuckets()
|
| H A D | RawTypes.h | 36 support::ulittle32_t NumBuckets; member
|
| /netbsd-src/external/apache2/llvm/dist/clang/lib/Basic/ |
| H A D | IdentifierTable.cpp | 367 unsigned NumBuckets = HashTable.getNumBuckets(); in PrintStats() local
369 unsigned NumEmptyBuckets = NumBuckets-NumIdentifiers; in PrintStats()
386 NumIdentifiers/(double)NumBuckets); in PrintStats()
|
| /netbsd-src/external/apache2/llvm/dist/clang/lib/Serialization/ |
| H A D | MultiOnDiskHashTable.h | 66 OnDiskTable(file_type File, unsigned NumBuckets, unsigned NumEntries, in OnDiskTable()
70 Table(NumBuckets, NumEntries, Buckets, Payload, Base, InfoObj) {} in OnDiskTable()
|