| /freebsd/contrib/llvm-project/llvm/include/llvm/Support/ |
| H A D | OnDiskHashTable.h | 84 Bucket *Buckets; variable
88 void insert(Bucket *Buckets, size_t Size, Item *E) { in insert() argument
89 Bucket &B = Buckets[E->Hash & (Size - 1)]; in insert()
101 for (Item *E = Buckets[I].Head; E;) { in resize()
108 free(Buckets); in resize()
110 Buckets = NewBuckets; in resize()
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()
172 Bucket &B = Buckets[I]; in Emit()
219 LE.write<offset_type>(Buckets[I].Off); in Emit()
[all …]
|
| /freebsd/contrib/llvm-project/llvm/lib/Support/ |
| H A D | FoldingSet.cpp | 165 static void **GetBucketFor(unsigned Hash, void **Buckets, unsigned NumBuckets) { in GetBucketFor() argument
168 return Buckets + BucketNum; in GetBucketFor()
173 void **Buckets = static_cast<void**>(safe_calloc(NumBuckets + 1, in AllocateBuckets() local
176 Buckets[NumBuckets] = reinterpret_cast<void*>(-1); in AllocateBuckets()
177 return Buckets; in AllocateBuckets()
187 Buckets = AllocateBuckets(NumBuckets); in FoldingSetBase()
192 : Buckets(Arg.Buckets), NumBuckets(Arg.NumBuckets), NumNodes(Arg.NumNodes) { in FoldingSetBase()
193 Arg.Buckets = nullptr; in FoldingSetBase()
199 free(Buckets); // This may be null if the set is in a moved-from state. in operator =()
200 Buckets = RHS.Buckets; in operator =()
[all …]
|
| /freebsd/contrib/llvm-project/llvm/include/llvm/DebugInfo/PDB/Native/ |
| H A D | HashTable.h | 75 return Map->Buckets[Index];
82 while (Index < Map->Buckets.size()) {
114 HashTable() { Buckets.resize(8); } in HashTable()
116 Buckets.resize(Capacity); in HashTable()
130 Buckets.resize(H->Capacity); in load()
145 if (auto EC = Stream.readInteger(Buckets[P].first)) in load()
150 Buckets[P].second = *Value; in load()
206 Buckets.resize(8); in clear()
212 uint32_t capacity() const { return Buckets.size(); } in capacity()
227 if (Traits.storageKeyToLookupKey(Buckets[I].first) == K) in find_as()
[all …]
|
| /freebsd/contrib/llvm-project/clang/lib/AST/ |
| H A D | Randstruct.cpp | 68 SmallVector<std::unique_ptr<Bucket>, 16> Buckets; in randomizeStructureLayoutImpl() local
87 Buckets.push_back(std::move(CurrentBucket)); in randomizeStructureLayoutImpl()
109 Buckets.push_back(std::move(CurrentBitfieldRun)); in randomizeStructureLayoutImpl()
120 Buckets.push_back(std::move(OverSized)); in randomizeStructureLayoutImpl()
132 Buckets.push_back(std::move(CurrentBucket)); in randomizeStructureLayoutImpl()
147 Buckets.push_back(std::move(CurrentBucket)); in randomizeStructureLayoutImpl()
151 Buckets.push_back(std::move(CurrentBitfieldRun)); in randomizeStructureLayoutImpl()
153 std::shuffle(std::begin(Buckets), std::end(Buckets), RNG); in randomizeStructureLayoutImpl()
157 for (const std::unique_ptr<Bucket> &B : Buckets) { in randomizeStructureLayoutImpl()
|
| /freebsd/contrib/llvm-project/llvm/include/llvm/ADT/ |
| H A D | DenseMap.h | 491 BucketT *Buckets = getBuckets(); in copyFrom() local
496 memcpy(reinterpret_cast<void *>(Buckets), OtherBuckets, in copyFrom()
502 ::new (&Buckets[I].getFirst()) KeyT(OtherBuckets[I].getFirst()); in copyFrom()
503 if (!KeyInfoT::isEqual(Buckets[I].getFirst(), EmptyKey) && in copyFrom()
504 !KeyInfoT::isEqual(Buckets[I].getFirst(), TombstoneKey)) in copyFrom()
505 ::new (&Buckets[I].getSecond()) ValueT(OtherBuckets[I].getSecond()); in copyFrom()
785 BucketT *Buckets; variable
817 deallocate_buffer(Buckets, sizeof(BucketT) * NumBuckets, alignof(BucketT)); in ~DenseMap()
823 std::swap(Buckets, RHS.Buckets); in swap()
837 deallocate_buffer(Buckets, sizeof(BucketT) * NumBuckets, alignof(BucketT));
[all …]
|
| H A D | FoldingSet.h | 121 void **Buckets;
466 iterator begin() { return iterator(Buckets); } in begin()
467 iterator end() { return iterator(Buckets+NumBuckets); } in end()
471 const_iterator begin() const { return const_iterator(Buckets); } in begin()
472 const_iterator end() const { return const_iterator(Buckets+NumBuckets); } in end()
477 return bucket_iterator(Buckets + (hash & (NumBuckets-1))); in bucket_begin()
481 return bucket_iterator(Buckets + (hash & (NumBuckets-1)), true); in bucket_end()
|
| /freebsd/contrib/llvm-project/llvm/lib/Target/PowerPC/ |
| H A D | PPCLoopInstrFormPrep.cpp | 261 bool chainCommoning(Loop *L, SmallVector<Bucket, 16> &Buckets);
283 SmallVector<Bucket, 16> &Buckets,
288 bool updateFormPrep(Loop *L, SmallVector<Bucket, 16> &Buckets);
292 bool dispFormPrep(Loop *L, SmallVector<Bucket, 16> &Buckets, PrepForm Form);
520 SmallVector<Bucket, 16> &Buckets) { in chainCommoning() argument
523 if (Buckets.empty()) in chainCommoning()
528 for (auto &Bucket : Buckets) { in chainCommoning()
827 Instruction *MemI, const SCEV *LSCEV, SmallVector<Bucket, 16> &Buckets, in addOneCandidate() argument
834 for (auto &B : Buckets) { in addOneCandidate()
847 if (Buckets.size() == MaxCandidateNum) { in addOneCandidate()
[all …]
|
| /freebsd/contrib/llvm-project/compiler-rt/lib/sanitizer_common/ |
| H A D | sanitizer_dense_map.h | 588 BucketT *Buckets = nullptr; variable
611 deallocate_buffer(Buckets, sizeof(BucketT) * NumBuckets); in ~DenseMap()
615 Swap(Buckets, RHS.Buckets); in swap()
629 deallocate_buffer(Buckets, sizeof(BucketT) * NumBuckets, alignof(BucketT));
637 deallocate_buffer(Buckets, sizeof(BucketT) * NumBuckets); in copyFrom()
658 BucketT *OldBuckets = Buckets; in grow()
661 CHECK(Buckets); in grow()
682 BucketT *getBuckets() const { return Buckets; } in getBuckets()
689 Buckets = nullptr; in allocateBuckets()
702 Buckets = static_cast<BucketT *>(allocate_buffer(Size)); in allocateBuckets()
|
| /freebsd/contrib/llvm-project/llvm/lib/DebugInfo/PDB/Native/ |
| H A D | PDBStringTableBuilder.cpp | 60 // This is a precomputed list of Buckets given the specified number of in computeBucketCount()
180 std::vector<ulittle32_t> Buckets(BucketCount); in writeHashTable()
189 if (Buckets[Slot] != 0) in writeHashTable()
191 Buckets[Slot] = Offset; in writeHashTable()
196 if (auto EC = Writer.writeArray(ArrayRef<ulittle32_t>(Buckets))) in writeHashTable()
179 std::vector<ulittle32_t> Buckets(BucketCount); writeHashTable() local
|
| /freebsd/contrib/llvm-project/llvm/lib/CodeGen/AsmPrinter/ |
| H A D | AccelTable.cpp | 61 Buckets.resize(BucketCount); in finalize()
64 Buckets[Bucket].push_back(&E.second); in finalize()
70 for (auto &Bucket : Buckets) in finalize()
266 const auto &Buckets = Contents.getBuckets(); in emitOffsets() local
268 for (size_t i = 0, e = Buckets.size(); i < e; ++i) { in emitOffsets()
269 for (auto *Hash : Buckets[i]) { in emitOffsets()
310 const auto &Buckets = Contents.getBuckets(); in emitBuckets() local
312 for (size_t i = 0, e = Buckets.size(); i < e; ++i) { in emitBuckets()
314 if (!Buckets[i].empty()) in emitBuckets()
321 for (auto *HD : Buckets[i]) { in emitBuckets()
[all …]
|
| /freebsd/contrib/llvm-project/clang/lib/Serialization/ |
| H A D | MultiOnDiskHashTable.h | 67 storage_type Buckets, storage_type Payload, storage_type Base, in OnDiskTable()
70 Table(NumBuckets, NumEntries, Buckets, Payload, Base, InfoObj) {} in OnDiskTable()
215 storage_type Buckets = Data + BucketOffset; variable
217 OnDiskTable::HashTable::readNumBucketsAndEntries(Buckets);
222 Buckets, Ptr, Data, std::move(InfoObj));
|
| /freebsd/contrib/llvm-project/llvm/lib/DWP/ |
| H A D | DWP.cpp | 502 std::vector<unsigned> Buckets(NextPowerOf2(3 * IndexEntries.size() / 2)); in writeIndex() local
503 uint64_t Mask = Buckets.size() - 1; in writeIndex()
509 while (Buckets[H]) { in writeIndex()
510 assert(S != IndexEntries.begin()[Buckets[H] - 1].first && in writeIndex()
514 Buckets[H] = I + 1; in writeIndex()
522 Out.emitIntValue(Buckets.size(), 4); // Num Buckets in writeIndex()
525 for (const auto &I : Buckets) in writeIndex()
529 for (const auto &I : Buckets) in writeIndex()
|
| /freebsd/contrib/tcsh/nls/german/ |
| H A D | set13 | 4 2 %d Hash-Buckets mit jeweils %d Bits\n
|
| /freebsd/contrib/llvm-project/llvm/lib/DebugInfo/LogicalView/Readers/ |
| H A D | LVBinaryReader.cpp | 810 std::vector<LVBucket> Buckets; in processLines() local
820 Buckets.emplace_back(Begin, End, Address, false); in processLines()
828 Buckets.emplace_back(Begin, End, Address, false); in processLines()
832 dbgs() << "\nDebug Lines buckets: " << Buckets.size() << "\n"; in processLines()
833 for (LVBucket &Bucket : Buckets) { in processLines()
855 for (LVBucket &Bucket : Buckets) { in processLines()
|
| /freebsd/contrib/llvm-project/llvm/include/llvm/CodeGen/ |
| H A D | AccelTable.h | 176 BucketList Buckets; variable
184 ArrayRef<HashList> getBuckets() const { return Buckets; } in getBuckets()
218 assert(Buckets.empty() && "Already finalized!"); in addName()
|
| /freebsd/contrib/llvm-project/clang/lib/Tooling/Transformer/ |
| H A D | RewriteRule.cpp | 416 Buckets; in buildMatchers() local
421 Buckets[Cases[I].Matcher.getSupportedKind()].emplace_back(I, Cases[I]); in buildMatchers()
430 for (const auto &Bucket : Buckets) { in buildMatchers()
|
| /freebsd/contrib/llvm-project/llvm/tools/llvm-readobj/ |
| H A D | ELFDumper.cpp | 2741 ArrayRef<typename ELFT::Word> Buckets = GnuHashTable->buckets(); in getGnuHashTableChains() local
2742 if (!llvm::all_of(Buckets, [](typename ELFT::Word V) { return V == 0; })) in getGnuHashTableChains()
2775 ArrayRef<Elf_Word> Buckets = GnuHashTable->buckets(); in printGnuHashTable() local
2776 W.printList("Buckets", Buckets); in printGnuHashTable()
2812 ArrayRef<Elf_Word> Buckets = HashTable.buckets(); in printHashHistogram() local
2826 for (size_t C = Buckets[B]; C < NChain; C = Chains[C]) { in printHashHistogram()
2874 ArrayRef<Elf_Word> Buckets = GnuHashTable.buckets(); in printGnuHashHistogram() local
2877 if (!Buckets[B]) in printGnuHashHistogram()
2880 for (size_t C = Buckets[B] - Symndx; in printGnuHashHistogram()
4456 auto Buckets = SysVHash.buckets(); in printHashTableSymbols() local
[all …]
|
| /freebsd/contrib/llvm-project/llvm/include/llvm/ProfileData/ |
| H A D | InstrProfReader.h | 616 InstrProfReaderIndex(const unsigned char *Buckets,
|
| /freebsd/contrib/llvm-project/llvm/lib/ProfileData/ |
| H A D | InstrProfReader.cpp | 1035 const unsigned char *Buckets, const unsigned char *const Payload, in InstrProfReaderIndex() argument
1040 Buckets, Payload, Base, in InstrProfReaderIndex()
|