| /netbsd-src/usr.bin/make/ |
| 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;
|
| /netbsd-src/external/apache2/llvm/dist/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()
|
| /netbsd-src/external/cddl/osnet/dist/uts/common/fs/zfs/ |
| H A D | lz4.c | 470 HTYPE *HashTable = (HTYPE *) (srt->hashTable); in LZ4_compressCtx() local
472 HTYPE HashTable[HASHTABLESIZE] = { 0 }; in LZ4_compressCtx()
495 HashTable[LZ4_HASH_VALUE(ip)] = ip - base; in LZ4_compressCtx()
518 ref = base + HashTable[h]; in LZ4_compressCtx()
519 HashTable[h] = ip - base; in LZ4_compressCtx()
609 HashTable[LZ4_HASH_VALUE(ip - 2)] = ip - 2 - base; in LZ4_compressCtx()
612 ref = base + HashTable[LZ4_HASH_VALUE(ip)]; in LZ4_compressCtx()
613 HashTable[LZ4_HASH_VALUE(ip)] = ip - base; in LZ4_compressCtx()
665 U16 *HashTable = (U16 *) (srt->hashTable); in LZ4_compress64kCtx() local
667 U16 HashTable[HASH64KTABLESIZE] = { 0 }; in LZ4_compress64kCtx()
[all …]
|
| /netbsd-src/external/apache2/llvm/dist/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;
|
| /netbsd-src/external/apache2/llvm/dist/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()
|
| /netbsd-src/usr.bin/make/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
|
| /netbsd-src/external/apache2/llvm/dist/clang/lib/Basic/ |
| H A D | IdentifierTable.cpp | 67 : HashTable(8192), // Start with space for 8K identifiers. in IdentifierTable()
367 unsigned NumBuckets = HashTable.getNumBuckets(); in PrintStats()
368 unsigned NumIdentifiers = HashTable.getNumItems(); in PrintStats()
375 I = HashTable.begin(), E = HashTable.end(); I != E; ++I) { in PrintStats()
392 HashTable.getAllocator().PrintStats(); in PrintStats()
|
| /netbsd-src/external/apache2/llvm/dist/llvm/include/llvm/ProfileData/ |
| H A D | InstrProfReader.h | 396 std::unique_ptr<HashTableImpl> HashTable;
415 return RecordIterator == HashTable->data_end(); in atEnd()
419 HashTable->getInfoObj().setValueProfDataEndianness(Endianness); in setValueProfDataEndianness()
437 return Symtab.create(HashTable->keys()); in populateSymtab()
|
| /netbsd-src/external/apache2/llvm/dist/clang/lib/Serialization/ |
| H A D | MultiOnDiskHashTable.h | 61 using HashTable = llvm::OnDiskIterableChainedHashTable<Info>; member
64 HashTable Table;
218 OnDiskTable::HashTable::readNumBucketsAndEntries(Buckets);
|
| /netbsd-src/external/apache2/llvm/dist/llvm/lib/ProfileData/ |
| H A D | InstrProfReader.cpp | 588 auto Iter = HashTable->find(FuncName); in getRecords()
589 if (Iter == HashTable->end()) in getRecords()
619 HashTable.reset(HashTableImpl::Create( in InstrProfReaderIndex()
622 RecordIterator = HashTable->data_begin(); in InstrProfReaderIndex()
681 for (StringRef Name : Underlying.HashTable->keys()) { in populateRemappings()
|
| /netbsd-src/external/apache2/llvm/dist/llvm/tools/llvm-readobj/ |
| H A D | ELFDumper.cpp | 348 const Elf_Hash *HashTable = nullptr; member in __anond60e1ac70111::ELFDumper
560 void printHashHistogram(const Elf_Hash &HashTable);
562 void printHashTableSymbols(const Elf_Hash &HashTable);
1866 HashTable = reinterpret_cast<const Elf_Hash *>( in parseDynamicTable()
1995 if (HashTable && IsHashTableSupported) { in parseDynamicTable()
1998 else if (HashTable->nchain != DynSymRegion->Size / DynSymRegion->EntSize) in parseDynamicTable()
2000 "hash table nchain (" + Twine(HashTable->nchain) + in parseDynamicTable()
2022 if (HashTable && IsHashTableSupported && DynSymRegion) { in parseDynamicTable()
2025 (uint64_t)HashTable->nchain * DynSymRegion->EntSize; in parseDynamicTable()
2034 DynSymRegion->Size = HashTable->nchain * DynSymRegion->EntSize; in parseDynamicTable()
[all …]
|
| /netbsd-src/external/apache2/llvm/lib/libLLVMDebugInfoPDB/ |
| H A D | Makefile | 62 HashTable.cpp \
|
| /netbsd-src/external/apache2/llvm/dist/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()
|
| /netbsd-src/external/apache2/llvm/dist/llvm/docs/PDB/ |
| H A D | index.rst | 55 HashTable
157 :doc:`HashTable`
|
| /netbsd-src/external/apache2/llvm/dist/llvm/utils/gn/secondary/llvm/lib/DebugInfo/PDB/ |
| H A D | BUILD.gn | 24 "Native/HashTable.cpp",
|
| /netbsd-src/external/apache2/llvm/dist/llvm/lib/DebugInfo/PDB/ |
| H A D | CMakeLists.txt | 52 Native/HashTable.cpp
|
| /netbsd-src/external/apache2/llvm/dist/llvm/lib/DebugInfo/PDB/Native/ |
| H A D | TpiStream.cpp | 238 HashTable<support::ulittle32_t> &TpiStream::getHashAdjusters() { in getHashAdjusters()
|
| /netbsd-src/tests/usr.bin/indent/ |
| H A D | fmt_decl.c | 608 HashTable /* of CachedDirListNode */ table;
|