| /freebsd-13.1/contrib/bmake/ |
| H A D | hash.h | 90 typedef struct HashTable { struct
97 } HashTable; typedef
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-13.1/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-13.1/contrib/llvm-project/llvm/lib/Support/ |
| H A D | StringMap.cpp | 82 unsigned *HashTable = (unsigned *)(TheTable + NumBuckets + 1); in LookupBucketFor() local
93 HashTable[FirstTombstone] = FullHashValue; in LookupBucketFor()
97 HashTable[BucketNo] = FullHashValue; in LookupBucketFor()
105 } else if (LLVM_LIKELY(HashTable[BucketNo] == FullHashValue)) { in LookupBucketFor()
138 unsigned *HashTable = (unsigned *)(TheTable + NumBuckets + 1); in FindKey() local
149 } else if (LLVM_LIKELY(HashTable[BucketNo] == FullHashValue)) { in FindKey()
202 unsigned *HashTable = (unsigned *)(TheTable + NumBuckets + 1); in RehashTable() local
231 unsigned FullHash = HashTable[I]; in RehashTable()
|
| /freebsd-13.1/contrib/llvm-project/llvm/include/llvm/DebugInfo/PDB/Native/ |
| H A D | HashTable.h | 34 template <typename ValueT> class HashTable; variable
41 friend HashTable<ValueT>;
43 HashTableIterator(const HashTable<ValueT> &Map, uint32_t Index, in HashTableIterator()
48 HashTableIterator(const HashTable<ValueT> &Map) : Map(&Map) { in HashTableIterator()
97 const HashTable<ValueT> *Map;
103 class HashTable {
115 HashTable() { Buckets.resize(8); } in HashTable() function
116 explicit HashTable(uint32_t Capacity) { in HashTable() function
317 HashTable NewMap(NewCapacity); in grow()
|
| H A D | InjectedSourceStream.h | 28 using const_iterator = HashTable<SrcHeaderBlockEntry>::const_iterator;
38 HashTable<SrcHeaderBlockEntry> InjectedSourceTable;
|
| H A D | TpiStream.h | 53 HashTable<support::ulittle32_t> &getHashAdjusters();
88 HashTable<support::ulittle32_t> HashAdjusters;
|
| H A D | NamedStreamMap.h | 62 HashTable<support::ulittle32_t> OffsetIndexMap;
|
| H A D | PDBFileBuilder.h | 97 HashTable<SrcHeaderBlockEntry> InjectedSourceTable;
|
| /freebsd-13.1/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-13.1/sys/contrib/openzfs/module/zfs/ |
| H A D | lz4.c | 472 HTYPE *HashTable = (HTYPE *) (srt->hashTable); in LZ4_compressCtx() local
494 HashTable[LZ4_HASH_VALUE(ip)] = ip - base; in LZ4_compressCtx()
517 ref = base + HashTable[h]; in LZ4_compressCtx()
518 HashTable[h] = ip - base; in LZ4_compressCtx()
611 ref = base + HashTable[LZ4_HASH_VALUE(ip)]; in LZ4_compressCtx()
612 HashTable[LZ4_HASH_VALUE(ip)] = ip - base; in LZ4_compressCtx()
662 U16 *HashTable = (U16 *) (srt->hashTable); in LZ4_compress64kCtx() local
705 ref = base + HashTable[h]; in LZ4_compress64kCtx()
706 HashTable[h] = ip - base; in LZ4_compress64kCtx()
799 ref = base + HashTable[LZ4_HASH64K_VALUE(ip)]; in LZ4_compress64kCtx()
[all …]
|
| /freebsd-13.1/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-13.1/contrib/llvm-project/clang/include/clang/Basic/ |
| H A D | IdentifierTable.h | 500 HashTableTy HashTable; variable
524 return HashTable.getAllocator(); in getAllocator()
530 auto &Entry = *HashTable.insert(std::make_pair(Name, nullptr)).first; in get()
567 auto &Entry = *HashTable.insert(std::make_pair(Name, nullptr)).first; in getOwn()
591 iterator begin() const { return HashTable.begin(); } in begin()
592 iterator end() const { return HashTable.end(); } in end()
593 unsigned size() const { return HashTable.size(); } in size()
595 iterator find(StringRef Name) const { return HashTable.find(Name); } in find()
|
| /freebsd-13.1/contrib/llvm-project/clang/lib/Basic/ |
| H A D | IdentifierTable.cpp | 67 : HashTable(8192), // Start with space for 8K identifiers. in IdentifierTable()
372 unsigned NumBuckets = HashTable.getNumBuckets(); in PrintStats()
373 unsigned NumIdentifiers = HashTable.getNumItems(); in PrintStats()
380 I = HashTable.begin(), E = HashTable.end(); I != E; ++I) { in PrintStats()
397 HashTable.getAllocator().PrintStats(); in PrintStats()
|
| /freebsd-13.1/contrib/llvm-project/llvm/include/llvm/ProfileData/ |
| H A D | InstrProfReader.h | 403 std::unique_ptr<HashTableImpl> HashTable;
422 return RecordIterator == HashTable->data_end(); in atEnd()
426 HashTable->getInfoObj().setValueProfDataEndianness(Endianness); in setValueProfDataEndianness()
444 return Symtab.create(HashTable->keys()); in populateSymtab()
|
| /freebsd-13.1/contrib/llvm-project/clang/lib/Serialization/ |
| H A D | MultiOnDiskHashTable.h | 61 using HashTable = llvm::OnDiskIterableChainedHashTable<Info>; member
64 HashTable Table;
218 OnDiskTable::HashTable::readNumBucketsAndEntries(Buckets);
|
| /freebsd-13.1/contrib/llvm-project/llvm/lib/ProfileData/ |
| H A D | InstrProfReader.cpp | 621 auto Iter = HashTable->find(FuncName); in getRecords()
622 if (Iter == HashTable->end()) in getRecords()
652 HashTable.reset(HashTableImpl::Create( in InstrProfReaderIndex()
655 RecordIterator = HashTable->data_begin(); in InstrProfReaderIndex()
714 for (StringRef Name : Underlying.HashTable->keys()) { in populateRemappings()
|
| /freebsd-13.1/contrib/llvm-project/llvm/tools/llvm-readobj/ |
| H A D | llvm-readobj.cpp | 121 static bool HashTable; variable
240 opts::HashTable = Args.hasArg(OPT_hash_table); in parseOptions()
378 if (opts::HashTable) in dumpObject()
|
| H A D | ELFDumper.cpp | 362 const Elf_Hash *HashTable = nullptr; member in __anon1456c5300111::ELFDumper
2011 if (HashTable && IsHashTableSupported) { in parseDynamicTable()
2459 if (!HashTable) in printHashTable()
2474 W.printList("Buckets", HashTable->buckets()); in printHashTable()
2475 W.printList("Chains", HashTable->chains()); in printHashTable()
3946 if (this->HashTable) { in printHashSymbols()
3951 printHashTableSymbols(*this->HashTable); in printHashSymbols()
4588 size_t NBucket = HashTable.nbucket; in printHashHistogram()
4589 size_t NChain = HashTable.nchain; in printHashHistogram()
4702 if (this->HashTable) { in printHashHistograms()
[all …]
|
| /freebsd-13.1/contrib/llvm-project/llvm/include/llvm/ADT/ |
| H A D | StringMap.h | 146 unsigned *HashTable = (unsigned *)(TheTable + NumBuckets + 1), in StringMap() local
161 HashTable[I] = RHSHashTable[I]; in StringMap()
|
| /freebsd-13.1/contrib/llvm-project/llvm/lib/DebugInfo/PDB/Native/ |
| H A D | TpiStream.cpp | 238 HashTable<support::ulittle32_t> &TpiStream::getHashAdjusters() { in getHashAdjusters()
|
| /freebsd-13.1/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()
|