Home
last modified time | relevance | path

Searched full:nbucket (Results 1 – 25 of 27) sorted by relevance

12

/external/llvm-project/llvm/test/tools/obj2yaml/ELF/
Dhash-section.yaml5 ## I.e. data size == 4 * (2 + nbucket + nchain).
25 ## Case 1: A non-empty hash table: nbucket == 1, nchain == 2.
29 ## Case 2: An empty hash table: nbucket == 0, nchain == 0.
67 ## Case 3: nbucket == 1, nchain == 2.
68 ## Section size is less than (2 * nbucket + nchain) * 4.
72 ## Case 4: nbucket == 1, nchain == 2.
73 ## Section size is greater than (2 * nbucket + nchain) * 4.
/external/llvm-project/llvm/test/tools/llvm-readobj/ELF/
Dhash-histogram.test112 ## Each SHT_HASH section starts with two 32-bit fields: nbucket and nchain.
148 ## Case A.1: the hash table ends right before the EOF. We have a broken nbucket
154 ## Case A.2: the hash table ends 1 byte past the EOF. We have a broken nbucket
159 …]': the hash table at offset 0x54 goes past the end of the file (0x1d4), nbucket = 94, nchain = 1{…
176 …]': the hash table at offset 0x54 goes past the end of the file (0x1d4), nbucket = 1, nchain = 94{…
188 NBucket: [[NBUCKET]]
212 ## Case B: the .hash table has a broken nbucket field. We report a warning
218 …]': the hash table at offset 0x78 goes past the end of the file (0x358), nbucket = 4294967295, nch…
232 NBucket: [[NBUCKET=0x2]]
Dhash-table.test146 ## Each SHT_HASH section starts with two 32-bit fields: nbucket and nchain.
185 ## Case A.1: the hash table ends right before the EOF. We have a broken nbucket
196 ## Here we would dump the rest of the file as buckets array because we have a broken nbucket field.
202 ## Case A.2: the hash table ends 1 byte past the EOF. We have a broken nbucket
213 …]': the hash table at offset 0x54 goes past the end of the file (0x1d4), nbucket = 94, nchain = 1{…
248 …]': the hash table at offset 0x54 goes past the end of the file (0x1d4), nbucket = 1, nchain = 94{…
261 NBucket: [[NBUCKET]]
Dhash-symbols.test367 ## Each SHT_HASH section starts with two 32-bit fields: nbucket and nchain.
403 ## Case A.1: the hash table ends right before the EOF. We have a broken nbucket
411 ## Case A.2: the hash table ends 1 byte past the EOF. We have a broken nbucket
416 …]': the hash table at offset 0x54 goes past the end of the file (0x1d4), nbucket = 94, nchain = 1{…
435 …]': the hash table at offset 0x54 goes past the end of the file (0x1d4), nbucket = 1, nchain = 94{…
448 NBucket: [[NBUCKET=1]]
/external/llvm/include/llvm/Object/
DELFTypes.h526 Elf_Word nbucket;
530 return ArrayRef<Elf_Word>(&nbucket + 2, &nbucket + 2 + nbucket);
534 return ArrayRef<Elf_Word>(&nbucket + 2 + nbucket,
535 &nbucket + 2 + nbucket + nchain);
/external/linux-kselftest/tools/testing/selftests/vDSO/
Dparse_vdso.c73 ELF(Word) nbucket, nchain;
178 vdso_info.nbucket = hash[0]; in vdso_init_from_sysinfo_ehdr()
181 vdso_info.chain = &hash[vdso_info.nbucket + 2]; in vdso_init_from_sysinfo_ehdr()
232 ELF(Word) chain = vdso_info.bucket[elf_hash(name) % vdso_info.nbucket]; in vdso_sym()
/external/llvm-project/llvm/include/llvm/Object/
DELFTypes.h509 Elf_Word nbucket;
513 return ArrayRef<Elf_Word>(&nbucket + 2, &nbucket + 2 + nbucket);
517 return ArrayRef<Elf_Word>(&nbucket + 2 + nbucket,
518 &nbucket + 2 + nbucket + nchain);
/external/swiftshader/third_party/llvm-10.0/llvm/include/llvm/Object/
DELFTypes.h511 Elf_Word nbucket;
515 return ArrayRef<Elf_Word>(&nbucket + 2, &nbucket + 2 + nbucket);
519 return ArrayRef<Elf_Word>(&nbucket + 2 + nbucket,
520 &nbucket + 2 + nbucket + nchain);
/external/llvm-project/llvm/test/tools/yaml2obj/ELF/
Dhash-section.yaml279 ## Check we can override "nbucket" and "nchain" values of a SHT_HASH section using "NBucket"
311 NBucket: 0xAA
/external/f2fs-tools/fsck/
Ddir.c113 unsigned int nbucket, nblock; in find_in_level() local
127 nbucket = dir_buckets(level, dir_level); in find_in_level()
130 bidx = dir_block_index(level, dir_level, le32_to_cpu(namehash) % nbucket); in find_in_level()
226 int nbucket, nblock, bidx, block; in f2fs_add_link() local
261 nbucket = dir_buckets(level, dir_level); in f2fs_add_link()
263 bidx = dir_block_index(level, dir_level, le32_to_cpu(dentry_hash) % nbucket); in f2fs_add_link()
Dfsck.c1389 unsigned int nbucket, nblock; in f2fs_check_dirent_position() local
1395 nbucket = dir_buckets(level, dir_level); in f2fs_check_dirent_position()
1399 le32_to_cpu(dentry->hash_code) % nbucket); in f2fs_check_dirent_position()
/external/elfutils/src/
Delfcmp.c843 const size_t nbucket = hash1[0]; \ in hash_content_equivalent()
845 if (data1->d_size != (2 + nbucket + nchain) * sizeof hash1[0] \ in hash_content_equivalent()
846 || hash2[0] != nbucket || hash2[1] != nchain) \ in hash_content_equivalent()
850 const Hash_Word *const chain1 = &bucket1[nbucket]; \ in hash_content_equivalent()
852 const Hash_Word *const chain2 = &bucket2[nbucket]; \ in hash_content_equivalent()
858 for (size_t i = 0; i < nbucket; ++i) \ in hash_content_equivalent()
Dstrip.c2282 Elf32_Word nbucket = bucket[0]; in handle_elf() local
2283 uint64_t used_buf = ((2ULL + nchain + nbucket) in handle_elf()
2291 Elf32_Word *chain = bucket + nbucket; in handle_elf()
2294 size_t n_size = ((2 + symd->d_size / elsize + nbucket) in handle_elf()
2302 (symd->d_size / elsize + nbucket) in handle_elf()
2314 elf_assert (name != NULL && nbucket != 0); in handle_elf()
2315 size_t hidx = elf_hash (name) % nbucket; in handle_elf()
2341 Elf64_Xword nbucket = bucket[0]; in handle_elf() local
2345 && maxwords - 2 >= nbucket in handle_elf()
2346 && maxwords - 2 - nbucket >= nchain); in handle_elf()
[all …]
Delflint.c2027 Elf32_Word nbucket = ((Elf32_Word *) data->d_buf)[0]; in check_sysv_hash() local
2030 if (shdr->sh_size < (2ULL + nbucket + nchain) * sizeof (Elf32_Word)) in check_sysv_hash()
2035 (long int) ((2 + nbucket + nchain) * sizeof (Elf32_Word))); in check_sysv_hash()
2055 for (cnt = 2; cnt < 2 + nbucket; ++cnt) in check_sysv_hash()
2065 for (; cnt < 2 + nbucket + nchain; ++cnt) in check_sysv_hash()
2072 idx, section_name (ebl, idx), cnt - 2 - nbucket); in check_sysv_hash()
2081 Elf64_Xword nbucket = ((Elf64_Xword *) data->d_buf)[0]; in check_sysv_hash64() local
2086 || maxwords - 2 < nbucket in check_sysv_hash64()
2087 || maxwords - 2 - nbucket < nchain) in check_sysv_hash64()
2092 (long int) ((2 + nbucket + nchain) * sizeof (Elf64_Xword))); in check_sysv_hash64()
[all …]
Dunstrip.c511 const size_t nbucket = old_hash[0]; \ in adjust_relocs()
514 const Hash_Word *const old_chain = &old_bucket[nbucket]; \ in adjust_relocs()
515 if (onent != 2 + nbucket + nchain) \ in adjust_relocs()
518 const size_t nent = 2 + nbucket + nsym; \ in adjust_relocs()
521 Hash_Word *const new_chain = &new_bucket[nbucket]; \ in adjust_relocs()
523 new_hash[0] = nbucket; \ in adjust_relocs()
525 for (size_t i = 0; i < nbucket; ++i) \ in adjust_relocs()
Dreadelf.c3157 uint_fast32_t maxlength, Elf32_Word nbucket, in print_hash_info() argument
3162 for (Elf32_Word cnt = 0; cnt < nbucket; ++cnt) in print_hash_info()
3180 nbucket), in print_hash_info()
3183 (int) nbucket, in print_hash_info()
3193 if (likely (nbucket > 0)) in print_hash_info()
3201 counts[0], (counts[0] * 100.0) / nbucket); in print_hash_info()
3209 (int) cnt, counts[cnt], (counts[cnt] * 100.0) / nbucket, in print_hash_info()
3224 (double) nzero_counts / (double) nbucket); in print_hash_info()
3251 Elf32_Word nbucket = ((Elf32_Word *) data->d_buf)[0]; in handle_sysv_hash() local
3254 uint64_t used_buf = (2ULL + nchain + nbucket) * sizeof (Elf32_Word); in handle_sysv_hash()
[all …]
/external/llvm/tools/llvm-readobj/
DELFDumper.cpp1813 W.printNumber("Num Buckets", HashTable->nbucket); in printHashTable()
3070 size_t NBucket = HashTable->nbucket; in printHashHistogram() local
3079 if (NChain == 0 || NBucket == 0) in printHashHistogram()
3082 std::vector<size_t> ChainLen(NBucket, 0); in printHashHistogram()
3085 for (size_t B = 0; B < NBucket; B++) { in printHashHistogram()
3097 for (size_t B = 0; B < NBucket; B++) in printHashHistogram()
3101 OS << "Histogram for bucket list length (total of " << NBucket in printHashHistogram()
3107 (Count[I] * 100.0) / NBucket, in printHashHistogram()
3114 size_t NBucket = GnuHashTable->nbuckets; in printHashHistogram() local
3125 if (Chains.size() == 0 || NBucket == 0) in printHashHistogram()
[all …]
/external/llvm-project/llvm/tools/llvm-readobj/
DELFDumper.cpp2719 // Each SHT_HASH section starts from two 32-bit fields: nbucket and nchain. in checkHashTable()
2729 ((uint64_t)H->nbucket + H->nchain) * sizeof(typename ELFT::Word)) in checkHashTable()
2730 return MakeError(", nbucket = " + Twine(H->nbucket) + in checkHashTable()
2764 W.printNumber("Num Buckets", HashTable->nbucket); in printHashTable()
4118 for (uint32_t Buc = 0; Buc < SysVHash.nbucket; Buc++) { in printHashTableSymbols()
4846 size_t NBucket = HashTable.nbucket; in printHashHistogram() local
4855 if (NChain == 0 || NBucket == 0) in printHashHistogram()
4858 std::vector<size_t> ChainLen(NBucket, 0); in printHashHistogram()
4861 for (size_t B = 0; B < NBucket; B++) { in printHashHistogram()
4884 for (size_t B = 0; B < NBucket; B++) in printHashHistogram()
[all …]
/external/llvm-project/openmp/libomptarget/plugins/amdgpu/src/
Drtl.cpp831 // nbucket in elf_lookup()
833 // bucket[nbucket] in elf_lookup()
835 uint32_t nbucket = hashtab[0]; in elf_lookup() local
837 const uint32_t *chain = &hashtab[nbucket + 2]; in elf_lookup()
841 for (uint32_t i = bucket[hash % nbucket]; i != 0; i = chain[i]) { in elf_lookup()
/external/llvm-project/llvm/lib/ObjectYAML/
DELFYAML.cpp1177 // and nbucket values for creating broken sections. in sectionMapping()
1179 (!Section.NBucket.hasValue() && !Section.NChain.hasValue())); in sectionMapping()
1181 IO.mapOptional("NBucket", Section.NBucket); in sectionMapping()
DELFEmitter.cpp1462 Section.NBucket.getValueOr(llvm::yaml::Hex64(Section.Bucket->size())), in writeSectionContent()
/external/llvm-project/llvm/tools/obj2yaml/
Delf2yaml.cpp1233 uint32_t NBucket = Data.getU32(Cur); in dumpHashSection() local
1235 if (Content.size() != (2 + NBucket + NChain) * 4) { in dumpHashSection()
1242 S->Bucket.emplace(NBucket); in dumpHashSection()
/external/llvm-project/llvm/include/llvm/ObjectYAML/
DELFYAML.h335 Optional<llvm::yaml::Hex64> NBucket; member
/external/llvm-project/lld/ELF/
DSyntheticSections.cpp2461 unsigned numEntries = 2; // nbucket and nchain. in finalizeContents()
2478 write32(p++, numSymbols); // nbucket in writeTo()
/external/rust/crates/libsqlite3-sys/sqlite3/
Dsqlite3.c203000 ** hash key. Assume the has table has nBucket buckets. The hash keys
203011 int nBucket /* Assume this many buckets in hash table */
203047 return (h % nBucket);

12