| /external/python/cpython3/Python/ |
| D | hashtable.c | 124 size += ht->nbuckets * sizeof(_Py_hashtable_entry_t *); in _Py_hashtable_size()
135 size_t index = key_hash & (ht->nbuckets - 1); in _Py_hashtable_get_entry_generic()
157 size_t index = key_hash & (ht->nbuckets - 1); in _Py_hashtable_get_entry_ptr()
177 size_t index = key_hash & (ht->nbuckets - 1); in _Py_hashtable_steal()
200 if ((float)ht->nentries / (float)ht->nbuckets < HASHTABLE_LOW) { in _Py_hashtable_steal()
233 if ((float)ht->nentries / (float)ht->nbuckets > HASHTABLE_HIGH) { in _Py_hashtable_set()
241 size_t index = entry->key_hash & (ht->nbuckets - 1); in _Py_hashtable_set()
265 for (size_t hv = 0; hv < ht->nbuckets; hv++) { in _Py_hashtable_foreach()
283 if (new_size == ht->nbuckets) { in hashtable_rehash()
295 for (size_t bucket = 0; bucket < ht->nbuckets; bucket++) { in hashtable_rehash()
[all …]
|
| /external/llvm-project/llvm/test/tools/llvm-readobj/ELF/ |
| D | gnuhash.test | 37 NBuckets: [[NBUCKETS=3]]
290 ## Case B: the 'nbuckets' field is set so that the table goes past the end of the file.
291 …RUN: yaml2obj --docnum=1 -DBITS=64 -DMACHINE=EM_X86_64 -D NBUCKETS=4294967295 %s -o %t.err.nbuckets
292 # RUN: llvm-readobj --gnu-hash-table %t.err.nbuckets 2>&1 | \
293 # RUN: FileCheck %s -DFILE=%t.err.nbuckets -DMASKWORDS=2 -DNBUCKETS=4294967295 --check-prefix=ERR
294 # RUN: llvm-readelf --gnu-hash-table %t.err.nbuckets 2>&1 | \
295 # RUN: FileCheck %s -DFILE=%t.err.nbuckets -DMASKWORDS=2 -DNBUCKETS=4294967295 --check-prefix=ERR
298 # ERR-NEXT: Num Buckets: [[NBUCKETS]]
307 # RUN: llvm-readelf --gnu-hash-table --elf-hash-histogram %t.err.nbuckets 2>&1 | \
308 # RUN: FileCheck %s -DFILE=%t.err.nbuckets -DMASKWORDS=2 -DNBUCKETS=4294967295 --check-prefix=ERR…
|
| D | hash-symbols.test | 476 ## Case B: the 'nbuckets' field is set so that the table goes past the end of the file.
477 # RUN: yaml2obj --docnum=8 -D NBUCKETS=4294967295 %s -o %t.err.nbuckets
478 # RUN: llvm-readelf --hash-symbols %t.err.nbuckets 2>&1 | \
479 # RUN: FileCheck %s -DFILE=%t.err.nbuckets --check-prefix=ERR4
496 NBuckets: [[NBUCKETS=3]]
|
| D | hash-histogram.test | 270 ## Case B: the 'nbuckets' field is set so that the GNU hash table goes past the end of the file.
271 # RUN: yaml2obj --docnum=6 -D NBUCKETS=0x80000000 %s -o %t8
290 NBuckets: [[NBUCKETS=1]]
|
| /external/llvm-project/llvm/test/tools/obj2yaml/ELF/ |
| D | gnu-hash-section.yaml | 57 # INVALID-NEXT: - Name: .gnu.hash.broken.nbuckets
95 NBuckets: 0x0
107 NBuckets: 0x0
111 ## Case 4: NBuckets field is broken, it says that the number of entries
113 - Name: .gnu.hash.broken.nbuckets
119 NBuckets: 0x1
|
| /external/adhd/cras/src/common/ |
| D | cras_metrics.c | 24 int nbuckets) in cras_metrics_log_histogram() argument
30 CMetricsLibrarySendToUMA(handle, name, sample, min, max, nbuckets); in cras_metrics_log_histogram()
49 int nbuckets) in cras_metrics_log_histogram() argument
|
| D | cras_metrics.h | 14 int nbuckets);
|
| /external/flac/src/flac/ |
| D | analyze.c | 43 uint32_t nbuckets; member
151 for(i = 0; i < stats.nbuckets; i++) { in flac__analyze_frame()
175 stats->nbuckets = 0; in init_stats()
190 for(i = 0; i < stats->nbuckets; i++) { in update_stats()
197 i = stats->nbuckets; in update_stats()
200 stats->nbuckets++; in update_stats()
230 for(i = 0; i < stats->nbuckets; i++) { in dump_stats()
|
| /external/mesa3d/src/util/ |
| D | format_srgb.py | 89 nbuckets = numexp << mantissa_msb
102 for bucket in range(0, nbuckets):
129 for j in range(0, nbuckets, 4):
|
| /external/python/cpython3/Modules/ |
| D | _testinternalcapi.c | 146 assert(table->nbuckets > 0); in test_hashtable()
159 assert(table->nbuckets > table->nentries); in test_hashtable()
191 assert(table->nbuckets > 0); in test_hashtable()
|
| /external/elfutils/libdwfl/ |
| D | dwfl_module_getdwarf.c | 732 Elf32_Word nbuckets; in translate_offs() member
743 Elf32_Word nbuckets = header->nbuckets; in translate_offs() local
753 if (nbuckets > SIZE_MAX / sizeof (Elf32_Word)) in translate_offs()
758 nbuckets * sizeof (Elf32_Word), in translate_offs()
760 if (data != NULL && symndx < nbuckets) in translate_offs()
764 for (Elf32_Word bucket = 0; bucket < nbuckets; ++bucket) in translate_offs()
769 + nbuckets * sizeof (Elf32_Word)); in translate_offs()
|
| /external/llvm-project/llvm/test/tools/yaml2obj/ELF/ |
| D | gnu-hash-section.yaml | 254 ## using the "NBuckets" and "Shift2" keys.
273 NBuckets: 0x1
|
| /external/kernel-headers/original/uapi/linux/ |
| D | bcache.h | 188 __le64 nbuckets; /* device size */ member
248 __u64 nbuckets; /* device size */ member
|
| /external/python/cpython3/Include/internal/ |
| D | pycore_hashtable.h | 62 size_t nbuckets; member
|
| /external/mdnsresponder/mDNSShared/ |
| D | dnsextd.h | 141 mDNSs32 nbuckets; // buckets allocated member
|
| D | dnsextd.c | 809 int i, bucket, newnbuckets = d->nbuckets * 2; in RehashTable()
816 for (i = 0; i < d->nbuckets; i++) in RehashTable()
828 d->nbuckets = newnbuckets; in RehashTable()
846 for (i = 0; i < d->nbuckets; i++) in PrintLeaseTable()
1144 d->nbuckets = LEASETABLE_INIT_NBUCKETS; in InitLeaseTable()
1347 for (i = 0; i < d->nbuckets; i++) in DeleteRecords()
1400 bucket = rr->namehash % d->nbuckets; in UpdateLeaseTable()
1443 if (d->nelems > d->nbuckets) in UpdateLeaseTable()
1446 bucket = rr->namehash % d->nbuckets; in UpdateLeaseTable()
|
| /external/adhd/cras/src/server/ |
| D | cras_server_metrics.c | 463 int nbuckets, ...) in log_histogram_each_level() argument
469 va_start(valist, nbuckets); in log_histogram_each_level()
483 nbuckets); in log_histogram_each_level()
|
| /external/llvm/include/llvm/Object/ |
| D | ELFTypes.h | 543 Elf_Word nbuckets;
555 reinterpret_cast<const Elf_Word *>(filter().end()), nbuckets);
|
| /external/llvm-project/llvm/include/llvm/Object/ |
| D | ELFTypes.h | 526 Elf_Word nbuckets;
538 reinterpret_cast<const Elf_Word *>(filter().end()), nbuckets);
|
| /external/swiftshader/third_party/llvm-10.0/llvm/include/llvm/Object/ |
| D | ELFTypes.h | 528 Elf_Word nbuckets;
540 reinterpret_cast<const Elf_Word *>(filter().end()), nbuckets);
|
| /external/adhd/cras/src/tests/ |
| D | server_metrics_unittest.cc | 372 int nbuckets) {} in cras_metrics_log_histogram() argument
|
| /external/swiftshader/third_party/llvm-10.0/llvm/lib/ObjectYAML/ |
| D | ELFEmitter.cpp | 1263 // it is the number of entries in HashBuckets, but the "NBuckets" property can in writeSectionContent()
1266 if (Section.Header->NBuckets) in writeSectionContent()
1267 support::endian::write<uint32_t>(OS, *Section.Header->NBuckets, in writeSectionContent()
|
| /external/llvm-project/llvm/tools/obj2yaml/ |
| D | elf2yaml.cpp | 1272 uint32_t NBuckets = Data.getU32(Cur); in dumpGnuHashSection() local
1280 if (!Cur || (Size < MaskWords * AddrSize + NBuckets * 4) || in dumpGnuHashSection()
1293 S->HashBuckets.emplace(NBuckets); in dumpGnuHashSection()
|
| /external/llvm-project/llvm/lib/ObjectYAML/ |
| D | ELFEmitter.cpp | 1708 // it is the number of entries in HashBuckets, but the "NBuckets" property can in writeSectionContent()
1711 if (Section.Header->NBuckets) in writeSectionContent()
1712 CBA.write<uint32_t>(*Section.Header->NBuckets, ELFT::TargetEndianness); in writeSectionContent()
|
| /external/swiftshader/third_party/llvm-10.0/llvm/include/llvm/ObjectYAML/ |
| D | ELFYAML.h | 288 Optional<llvm::yaml::Hex32> NBuckets; member
|