| /freebsd-14.2/contrib/bmake/ |
| H A D | hash.h | 90 typedef struct HashTable { struct
97 } HashTable; argument
101 HashTable *table; /* Table being searched. */
108 HashTable tbl;
125 HashIter_Init(HashIter *hi, HashTable *t) in HashIter_Init()
132 void HashTable_Init(HashTable *);
133 void HashTable_Done(HashTable *);
135 void *HashTable_FindValue(HashTable *, const char *) MAKE_ATTR_USE;
140 void HashTable_Set(HashTable *, const char *, void *);
141 void HashTable_DeleteEntry(HashTable *, HashEntry *);
[all …]
|
| H A D | hash.c | 114 HashTable_Find(HashTable *t, Substring key, unsigned int h) in HashTable_Find()
141 HashTable_Init(HashTable *t) in HashTable_Init()
160 HashTable_Done(HashTable *t) in HashTable_Done()
182 HashTable_FindEntry(HashTable *t, const char *key) in HashTable_FindEntry()
191 HashTable_FindValue(HashTable *t, const char *key) in HashTable_FindValue()
213 HashTable_Enlarge(HashTable *t) in HashTable_Enlarge()
250 HashTable_CreateEntry(HashTable *t, const char *key, bool *out_isNew) in HashTable_CreateEntry()
280 HashTable_Set(HashTable *t, const char *key, void *value) in HashTable_Set()
288 HashTable_DeleteEntry(HashTable *t, HashEntry *he) in HashTable_DeleteEntry()
311 HashTable *t = hi->table; in HashIter_Next()
[all …]
|
| H A D | dir.c | 246 HashTable /* of CachedDirListNode */ table;
279 static HashTable mtimes;
281 static HashTable lmtimes; /* same as mtimes but for lstat */
418 HashTable *tbl = useLstat ? &lmtimes : &mtimes; in cached_stats()
|
| H A D | str.c | 77 static HashTable interned_strings;
|
| H A D | targ.c | 117 static HashTable allTargetsByName;
|
| /freebsd-14.2/contrib/ofed/libibnetdisc/ |
| H A D | g_hash_table.cpp | 42 class HashTable { class
45 HashTable() { }; in HashTable() function in HashTable
46 ~HashTable() { }; in ~HashTable()
60 return ((GHashTable *)(new HashTable())); in GHashTableNew()
66 delete (HashTable *)ght; in GHashTableDestroy()
72 HashTable *ht = (HashTable *)ght; in GHashTableInsert()
79 HashTable *ht = (HashTable *)ght; in GHashTableLookup()
|
| /freebsd-14.2/contrib/llvm-project/llvm/lib/Support/ |
| H A D | StringMap.cpp | 92 unsigned *HashTable = getHashTable(TheTable, NumBuckets); in LookupBucketFor() local
103 HashTable[FirstTombstone] = FullHashValue; in LookupBucketFor()
107 HashTable[BucketNo] = FullHashValue; in LookupBucketFor()
115 } else if (LLVM_LIKELY(HashTable[BucketNo] == FullHashValue)) { in LookupBucketFor()
149 unsigned *HashTable = getHashTable(TheTable, NumBuckets); in FindKey() local
160 } else if (LLVM_LIKELY(HashTable[BucketNo] == FullHashValue)) { in FindKey()
228 unsigned *HashTable = getHashTable(TheTable, NumBuckets); in RehashTable() local
236 unsigned FullHash = HashTable[I]; in RehashTable()
|
| /freebsd-14.2/contrib/llvm-project/llvm/include/llvm/DebugInfo/PDB/Native/ |
| H A D | HashTable.h | 31 template <typename ValueT> class HashTable; variable
39 friend HashTable<ValueT>;
41 HashTableIterator(const HashTable<ValueT> &Map, uint32_t Index, in HashTableIterator()
46 HashTableIterator(const HashTable<ValueT> &Map) : Map(&Map) { in HashTableIterator()
93 const HashTable<ValueT> *Map;
99 class HashTable {
111 HashTable() { Buckets.resize(8); } in HashTable() function
112 explicit HashTable(uint32_t Capacity) { in HashTable() function
313 HashTable NewMap(NewCapacity); in grow()
|
| H A D | InjectedSourceStream.h | 27 using const_iterator = HashTable<SrcHeaderBlockEntry>::const_iterator;
37 HashTable<SrcHeaderBlockEntry> InjectedSourceTable;
|
| H A D | TpiStream.h | 54 HashTable<support::ulittle32_t> &getHashAdjusters();
89 HashTable<support::ulittle32_t> HashAdjusters;
|
| H A D | NamedStreamMap.h | 60 HashTable<support::ulittle32_t> OffsetIndexMap;
|
| H A D | PDBFileBuilder.h | 100 HashTable<SrcHeaderBlockEntry> InjectedSourceTable;
|
| /freebsd-14.2/sys/cddl/contrib/opensolaris/common/lz4/ |
| H A D | lz4.c | 478 HTYPE *HashTable = (HTYPE *) (srt->hashTable); in LZ4_compressCtx() local
480 HTYPE HashTable[HASHTABLESIZE] = { 0 }; in LZ4_compressCtx()
503 HashTable[LZ4_HASH_VALUE(ip)] = ip - base; in LZ4_compressCtx()
526 ref = base + HashTable[h]; in LZ4_compressCtx()
527 HashTable[h] = ip - base; in LZ4_compressCtx()
620 ref = base + HashTable[LZ4_HASH_VALUE(ip)]; in LZ4_compressCtx()
621 HashTable[LZ4_HASH_VALUE(ip)] = ip - base; in LZ4_compressCtx()
673 U16 *HashTable = (U16 *) (srt->hashTable); in LZ4_compress64kCtx() local
675 U16 HashTable[HASH64KTABLESIZE] = { 0 }; in LZ4_compress64kCtx()
719 ref = base + HashTable[h]; in LZ4_compress64kCtx()
[all …]
|
| /freebsd-14.2/sys/contrib/openzfs/module/zfs/ |
| H A D | lz4_zfs.c | 478 HTYPE *HashTable = (HTYPE *) (srt->hashTable); in LZ4_compressCtx() local
500 HashTable[LZ4_HASH_VALUE(ip)] = ip - base; in LZ4_compressCtx()
523 ref = base + HashTable[h]; in LZ4_compressCtx()
524 HashTable[h] = ip - base; in LZ4_compressCtx()
617 ref = base + HashTable[LZ4_HASH_VALUE(ip)]; in LZ4_compressCtx()
618 HashTable[LZ4_HASH_VALUE(ip)] = ip - base; in LZ4_compressCtx()
668 U16 *HashTable = (U16 *) (srt->hashTable); in LZ4_compress64kCtx() local
711 ref = base + HashTable[h]; in LZ4_compress64kCtx()
712 HashTable[h] = ip - base; in LZ4_compress64kCtx()
805 ref = base + HashTable[LZ4_HASH64K_VALUE(ip)]; in LZ4_compress64kCtx()
[all …]
|
| /freebsd-14.2/contrib/bmake/unit-tests/ |
| H A D | opt-debug-hash.exp | 3 HashTable targets: size=16 numEntries=0 maxchain=0
4 HashTable Global variables: size=16 numEntries=<entries> maxchain=3
|
| /freebsd-14.2/contrib/llvm-project/clang/include/clang/Basic/ |
| H A D | IdentifierTable.h | 634 HashTableTy HashTable; variable
658 return HashTable.getAllocator(); in getAllocator()
664 auto &Entry = *HashTable.try_emplace(Name, nullptr).first; in get()
701 auto &Entry = *HashTable.insert(std::make_pair(Name, nullptr)).first; in getOwn()
725 iterator begin() const { return HashTable.begin(); } in begin()
726 iterator end() const { return HashTable.end(); } in end()
727 unsigned size() const { return HashTable.size(); } in size()
729 iterator find(StringRef Name) const { return HashTable.find(Name); } in find()
|
| /freebsd-14.2/contrib/llvm-project/clang/lib/Basic/ |
| H A D | IdentifierTable.cpp | 66 : HashTable(8192), // Start with space for 8K identifiers. in IdentifierTable()
482 unsigned NumBuckets = HashTable.getNumBuckets(); in PrintStats()
483 unsigned NumIdentifiers = HashTable.getNumItems(); in PrintStats()
490 I = HashTable.begin(), E = HashTable.end(); I != E; ++I) { in PrintStats()
507 HashTable.getAllocator().PrintStats(); in PrintStats()
|
| /freebsd-14.2/contrib/llvm-project/clang/lib/Serialization/ |
| H A D | MultiOnDiskHashTable.h | 61 using HashTable = llvm::OnDiskIterableChainedHashTable<Info>; member
64 HashTable Table;
220 OnDiskTable::HashTable::readNumBucketsAndEntries(Buckets);
|
| /freebsd-14.2/contrib/llvm-project/llvm/include/llvm/ProfileData/ |
| H A D | InstrProfReader.h | 566 std::unique_ptr<HashTableImpl> HashTable;
585 return RecordIterator == HashTable->data_end(); in atEnd()
589 HashTable->getInfoObj().setValueProfDataEndianness(Endianness); in setValueProfDataEndianness()
625 return Symtab.create(HashTable->keys()); in populateSymtab()
|
| /freebsd-14.2/contrib/llvm-project/llvm/include/llvm/ADT/ |
| H A D | StringMap.h | 147 unsigned *HashTable = (unsigned *)(TheTable + NumBuckets + 1), in StringMap() local
162 HashTable[I] = RHSHashTable[I]; in StringMap()
|
| /freebsd-14.2/contrib/llvm-project/llvm/tools/llvm-readobj/ |
| H A D | llvm-readobj.cpp | 130 static bool HashTable; variable
263 opts::HashTable = Args.hasArg(OPT_hash_table); in parseOptions()
447 if (opts::HashTable) in dumpObject()
|
| H A D | ELFDumper.cpp | 386 const Elf_Hash *HashTable = nullptr; member in __anonb9a7a8320111::ELFDumper
2192 if (HashTable && IsHashTableSupported) { in parseDynamicTable()
2667 if (!HashTable) in printHashTable()
2682 W.printList("Buckets", HashTable->buckets()); in printHashTable()
2683 W.printList("Chains", HashTable->chains()); in printHashTable()
2760 if (this->HashTable) { in printHashHistograms()
2764 printHashHistogram(*this->HashTable); in printHashHistograms()
2778 size_t NBucket = HashTable.nbucket; in printHashHistogram()
2779 size_t NChain = HashTable.nchain; in printHashHistogram()
4407 if (this->HashTable) { in printHashSymbols()
[all …]
|
| /freebsd-14.2/contrib/llvm-project/llvm/lib/ProfileData/ |
| H A D | InstrProfReader.cpp | 938 auto Iter = HashTable->find(FuncName); in getRecords()
939 if (Iter == HashTable->end()) in getRecords()
971 HashTable.reset(HashTableImpl::Create( in InstrProfReaderIndex()
974 RecordIterator = HashTable->data_begin(); in InstrProfReaderIndex()
1039 for (StringRef Name : Underlying.HashTable->keys()) { in populateRemappings()
|
| /freebsd-14.2/contrib/llvm-project/llvm/lib/DebugInfo/PDB/Native/ |
| H A D | TpiStream.cpp | 238 HashTable<support::ulittle32_t> &TpiStream::getHashAdjusters() { in getHashAdjusters()
|
| /freebsd-14.2/contrib/llvm-project/llvm/lib/Analysis/ |
| H A D | BlockFrequencyInfoImpl.cpp | 201 using HashTable = DenseMap<BlockNode::IndexType, Weight>; in combineWeightsByHashing() typedef
203 HashTable Combined(NextPowerOf2(2 * Weights.size())); in combineWeightsByHashing()
|