| /freebsd/contrib/bmake/ |
| H A D | hash.h | 90 typedef struct HashTable { struct
95 } HashTable; argument
99 HashTable *table; /* Table being searched. */
106 HashTable tbl;
123 HashIter_Init(HashIter *hi, HashTable *t) in HashIter_Init()
130 void HashTable_Init(HashTable *);
131 void HashTable_Done(HashTable *);
132 HashEntry *HashTable_FindEntry(HashTable *, const char *) MAKE_ATTR_USE;
133 void *HashTable_FindValue(HashTable *, const char *) MAKE_ATTR_USE;
135 void *HashTable_FindValueBySubstringHash(HashTable *, Substring, unsigned int)
[all …]
|
| H A D | hash.c | 114 HashTable_Find(HashTable *t, Substring key, unsigned int h) in HashTable_Find()
136 HashTable_Init(HashTable *t) in HashTable_Init()
154 HashTable_Done(HashTable *t) in HashTable_Done()
176 HashTable_FindEntry(HashTable *t, const char *key) in HashTable_FindEntry()
185 HashTable_FindValue(HashTable *t, const char *key) in HashTable_FindValue()
196 HashTable_FindValueBySubstringHash(HashTable *t, Substring key, unsigned int h) in HashTable_FindValueBySubstringHash()
203 HashTable_MaxChain(const HashTable *t) in HashTable_MaxChain()
221 HashTable_Enlarge(HashTable *t) in HashTable_Enlarge()
257 HashTable_CreateEntry(HashTable *t, const char *key, bool *out_isNew) in HashTable_CreateEntry()
287 HashTable_Set(HashTable *t, const char *key, void *value) in HashTable_Set()
[all …]
|
| H A D | dir.c | 233 HashTable /* of CachedDirListNode */ table;
265 static HashTable mtimes;
267 static HashTable lmtimes; /* same as mtimes but for lstat */
404 HashTable *tbl = useLstat ? &lmtimes : &mtimes; in cached_stats()
506 FreeCachedTable(HashTable *tbl) in FreeCachedTable()
|
| H A D | str.c | 77 static HashTable interned_strings;
|
| H A D | targ.c | 117 static HashTable allTargetsByName;
|
| /freebsd/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/contrib/llvm-project/llvm/lib/Support/ |
| H A D | StringMap.cpp | 97 unsigned *HashTable = getHashTable(TheTable, NumBuckets); in LookupBucketFor() local
108 HashTable[FirstTombstone] = FullHashValue; in LookupBucketFor()
112 HashTable[BucketNo] = FullHashValue; in LookupBucketFor()
120 } else if (LLVM_LIKELY(HashTable[BucketNo] == FullHashValue)) { in LookupBucketFor()
156 unsigned *HashTable = getHashTable(TheTable, NumBuckets); in FindKey() local
167 } else if (LLVM_LIKELY(HashTable[BucketNo] == FullHashValue)) { in FindKey()
235 unsigned *HashTable = getHashTable(TheTable, NumBuckets); in RehashTable() local
243 unsigned FullHash = HashTable[I]; in RehashTable()
|
| /freebsd/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()
617 HashTable[LZ4_HASH_VALUE(ip - 2)] = ip - 2 - 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()
[all …]
|
| /freebsd/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/sys/contrib/openzfs/module/zfs/ |
| H A D | lz4_zfs.c | 481 HTYPE *HashTable = (HTYPE *) (srt->hashTable); in LZ4_compressCtx() local
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()
617 HashTable[LZ4_HASH_VALUE(ip - 2)] = ip - 2 - 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()
671 U16 *HashTable = (U16 *) (srt->hashTable); in LZ4_compress64kCtx() local
714 ref = base + HashTable[h]; in LZ4_compress64kCtx()
715 HashTable[h] = ip - base; in LZ4_compress64kCtx()
[all …]
|
| /freebsd/contrib/bmake/unit-tests/ |
| H A D | opt-debug-hash.exp | 3 HashTable "targets": size=16 entries=0 maxchain=0
4 HashTable "Global variables": size=16 entries=<entries> maxchain=4
|
| /freebsd/contrib/llvm-project/clang/include/clang/Basic/ |
| H A D | IdentifierTable.h | 659 HashTableTy HashTable; variable
683 return HashTable.getAllocator(); in getAllocator()
689 auto &Entry = *HashTable.try_emplace(Name, nullptr).first; in get()
726 auto &Entry = *HashTable.insert(std::make_pair(Name, nullptr)).first; in getOwn()
750 iterator begin() const { return HashTable.begin(); } in begin()
751 iterator end() const { return HashTable.end(); } in end()
752 unsigned size() const { return HashTable.size(); } in size()
754 iterator find(StringRef Name) const { return HashTable.find(Name); } in find()
|
| /freebsd/contrib/llvm-project/clang/lib/Basic/ |
| H A D | IdentifierTable.cpp | 66 : HashTable(8192), // Start with space for 8K identifiers. in IdentifierTable()
483 unsigned NumBuckets = HashTable.getNumBuckets(); in PrintStats()
484 unsigned NumIdentifiers = HashTable.getNumItems(); in PrintStats()
491 I = HashTable.begin(), E = HashTable.end(); I != E; ++I) { in PrintStats()
508 HashTable.getAllocator().PrintStats(); in PrintStats()
|
| /freebsd/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/contrib/llvm-project/llvm/include/llvm/ProfileData/ |
| H A D | InstrProfReader.h | 572 std::unique_ptr<HashTableImpl> HashTable;
591 return RecordIterator == HashTable->data_end(); in atEnd()
595 HashTable->getInfoObj().setValueProfDataEndianness(Endianness); in setValueProfDataEndianness()
637 return Symtab.create(HashTable->keys()); in populateSymtab()
|
| /freebsd/contrib/llvm-project/llvm/tools/llvm-readobj/ |
| H A D | llvm-readobj.cpp | 131 static bool HashTable; variable
268 opts::HashTable = Args.hasArg(OPT_hash_table); in parseOptions()
451 if (opts::HashTable) in dumpObject()
|
| H A D | ELFDumper.cpp | 319 virtual void printHashHistogram(const Elf_Hash &HashTable) const;
388 const Elf_Hash *HashTable = nullptr; member in __anonbcadc77c0111::ELFDumper
622 void printHashTableSymbols(const Elf_Hash &HashTable);
2027 HashTable = reinterpret_cast<const Elf_Hash *>( in parseDynamicTable()
2164 if (HashTable && IsHashTableSupported) { in parseDynamicTable()
2167 else if (HashTable->nchain != DynSymRegion->Size / DynSymRegion->EntSize) in parseDynamicTable()
2169 "hash table nchain (" + Twine(HashTable->nchain) + in parseDynamicTable()
2191 if (HashTable && IsHashTableSupported && DynSymRegion) { in parseDynamicTable()
2194 (uint64_t)HashTable->nchain * DynSymRegion->EntSize; in parseDynamicTable()
2203 DynSymRegion->Size = HashTable->nchain * DynSymRegion->EntSize; in parseDynamicTable()
[all …]
|
| /freebsd/contrib/llvm-project/llvm/include/llvm/ADT/ |
| H A D | StringMap.h | 163 unsigned *HashTable = (unsigned *)(TheTable + NumBuckets + 1), in StringMap() local
178 HashTable[I] = RHSHashTable[I]; in StringMap()
|
| /freebsd/contrib/llvm-project/llvm/lib/DebugInfo/PDB/Native/ |
| H A D | TpiStream.cpp | 238 HashTable<support::ulittle32_t> &TpiStream::getHashAdjusters() { in getHashAdjusters()
|
| /freebsd/contrib/llvm-project/llvm/lib/ProfileData/ |
| H A D | InstrProfReader.cpp | 973 auto Iter = HashTable->find(FuncName); in getRecords()
974 if (Iter == HashTable->end()) in getRecords()
1006 HashTable.reset(HashTableImpl::Create( in InstrProfReaderIndex()
1009 RecordIterator = HashTable->data_begin(); in InstrProfReaderIndex()
1074 for (StringRef Name : Underlying.HashTable->keys()) { in populateRemappings()
|
| /freebsd/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()
|