Home
last modified time | relevance | path

Searched refs:buckets (Results 1 – 25 of 86) sorted by relevance

1234

/netbsd/src/usr.bin/make/
Dhash.c124 for (he = t->buckets[h & t->bucketsMask]; he != NULL; he = he->next) { in HashTable_Find()
139 HashEntry **buckets = bmake_malloc(sizeof *buckets * n); in HashTable_Init() local
141 buckets[i] = NULL; in HashTable_Init()
143 t->buckets = buckets; in HashTable_Init()
156 HashEntry **buckets = t->buckets; in HashTable_Done() local
160 HashEntry *he = buckets[i]; in HashTable_Done()
168 free(t->buckets); in HashTable_Done()
170 t->buckets = NULL; in HashTable_Done()
207 const HashEntry *he = t->buckets[b]; in HashTable_MaxChain()
224 HashEntry **oldBuckets = t->buckets; in HashTable_Enlarge()
[all …]
Dhash.h91 HashEntry **buckets; member
/netbsd/src/external/bsd/libarchive/dist/libarchive/
Darchive_entry_link_resolver.c79 struct links_entry **buckets; member
112 res->buckets = calloc(res->number_buckets, sizeof(res->buckets[0])); in archive_entry_linkresolver_new()
113 if (res->buckets == NULL) { in archive_entry_linkresolver_new()
168 free(res->buckets); in archive_entry_linkresolver_free()
297 for (le = res->buckets[bucket]; le != NULL; le = le->next) { in find_entry()
315 if (res->buckets[bucket] == le) in find_entry()
316 res->buckets[bucket] = le->next; in find_entry()
342 for (le = res->buckets[bucket]; le != NULL; le = le->next) { in next_entry()
355 res->buckets[bucket] = le->next; in next_entry()
386 if (res->buckets[bucket] != NULL) in insert_entry()
[all …]
/netbsd/src/external/gpl3/gcc/dist/libobjc/
Dsarray.c135 the_bucket = &((*the_index)->buckets[boffset]); in sarray_at_put()
137 the_bucket = &(array->buckets[boffset]); in sarray_at_put()
154 the_bucket = &((*the_index)->buckets[boffset]); in sarray_at_put()
166 the_bucket = &((*the_index)->buckets[boffset]); in sarray_at_put()
264 arr->empty_index->buckets[counter] = arr->empty_bucket; in sarray_new()
279 arr->buckets = new_buckets; in sarray_new()
341 old_buckets = array->buckets; in sarray_realloc()
370 array->buckets = new_buckets; in sarray_realloc()
406 old_buckets = array->buckets; in sarray_free()
420 struct sbucket *bkt = idx->buckets[c2]; in sarray_free()
[all …]
/netbsd/src/sys/dev/wscons/
Dwsdisplay_glyphcache.c118 int cache_lines, buckets, i, usedcells = 0, idx; in glyphcache_reconfig() local
145 buckets = (gc->gc_numcells / 223); in glyphcache_reconfig()
146 if ((buckets * 223) < gc->gc_numcells) in glyphcache_reconfig()
147 buckets++; in glyphcache_reconfig()
153 if (buckets < 1) in glyphcache_reconfig()
156 buckets = uimin(buckets, gc->gc_nbuckets); in glyphcache_reconfig()
157 gc->gc_numbuckets = buckets; in glyphcache_reconfig()
159 DPRINTF("%s: using %d buckets\n", __func__, buckets); in glyphcache_reconfig()
160 for (i = 0; i < buckets; i++) { in glyphcache_reconfig()
/netbsd/src/external/bsd/top/dist/
Dhash.c203 result->buckets = b = emalloc(bytes); in hash_create()
232 bucket = ht->buckets; in hash_count()
260 bucket = ht->buckets; in hash_sizeinfo()
307 bucket = &(ht->buckets[(key % ht->num_buckets)]); in hash_add_uint()
361 bucket = &(ht->buckets[(key % ht->num_buckets)]); in hash_replace_uint()
413 if ((bucket = &(ht->buckets[(key % ht->num_buckets)])) != NULL) in hash_lookup_uint()
452 if ((bucket = &(ht->buckets[(key % ht->num_buckets)])) != NULL) in hash_remove_uint()
491 pos->hash_bucket = ht->buckets; in hash_first_uint()
641 bucket = &(ht->buckets[(key % ht->num_buckets)]); in hash_add_pid()
695 bucket = &(ht->buckets[(key % ht->num_buckets)]); in hash_replace_pid()
[all …]
Dhash.m4c40 * less than or equal to the number of buckets and the result is used
41 * to index in to the array of buckets. Each bucket is a linked list
223 * Creates a hash table structure with at least "num" buckets.
241 /* create the buckets */
243 result->buckets = b = (bucket_t *)MALLOC(bytes);
271 bucket = ht->buckets;
298 bucket = ht->buckets;
352 bucket = &(ht->buckets[$3]);
373 /* add the unique element to the buckets list */
406 bucket = &(ht->buckets[$3]);
[all …]
Dhash.h65 bucket_t *buckets; member
Dhash.m4h65 bucket_t *buckets;
/netbsd/src/external/bsd/ipf/dist/tools/
Dipnat.c420 u_int *buckets; local
423 sz = sizeof(*buckets) * nsp->ns_nattab_sz;
424 buckets = (u_int *)malloc(sz);
425 if (buckets == NULL) {
441 table.ita_table = buckets;
446 free(buckets);
450 if (kmemcpy((char *)buckets, (u_long)nsp->ns_nattab_sz, sz)) {
451 free(buckets);
462 if (buckets[i] > maxlen)
463 maxlen = buckets[i];
[all …]
Dipfstat.c1127 u_int *buckets; local
1135 sz = sizeof(*buckets) * ipsp->iss_state_size;
1136 buckets = (u_int *)malloc(sz);
1144 table.ita_table = buckets;
1148 free(buckets);
1152 if (kmemcpy((char *)buckets,
1154 free(buckets);
1239 if (buckets[i] > maxlen)
1240 maxlen = buckets[i];
1241 if (buckets[i] < minlen)
[all …]
/netbsd/src/external/gpl2/xcvs/dist/diff/
Dio.c50 static int *buckets; variable
281 bucket = &buckets[h % nbuckets];
291 bucket = &buckets[-1];
699 buckets = (int *) xmalloc ((nbuckets + 1) * sizeof (*buckets));
700 bzero (buckets++, (nbuckets + 1) * sizeof (*buckets));
708 free (buckets - 1);
/netbsd/src/external/gpl3/binutils/dist/ld/
Dpdb.c278 struct hash_entry **buckets = NULL; in populate_info_stream() local
312 buckets = xmalloc (sizeof (struct hash_entry *) * num_buckets); in populate_info_stream()
313 memset (buckets, 0, sizeof (struct hash_entry *) * num_buckets); in populate_info_stream()
323 while (buckets[bucket_num]) in populate_info_stream()
331 buckets[bucket_num] = xmalloc (sizeof (struct hash_entry)); in populate_info_stream()
333 buckets[bucket_num]->offset = names_length; in populate_info_stream()
334 buckets[bucket_num]->value = stream_num; in populate_info_stream()
393 if (buckets[i + j]) in populate_info_stream()
416 if (buckets[i]) in populate_info_stream()
418 bfd_putl32 (buckets[i]->offset, int_buf); in populate_info_stream()
[all …]
/netbsd/src/lib/librumpuser/
Drumpuser_dl.c235 Elf32_Word *gnuhash, *buckets, *ptr; in getsymbols() local
250 buckets = gnuhash + 4 + maskwords; in getsymbols()
252 if (buckets[bi] != 0) { in getsymbols()
253 maxchain = buckets[bi]; in getsymbols()
265 ptr = buckets + nbuck + (maxchain - symndx); in getsymbols()
/netbsd/src/external/gpl3/gdb/dist/gdb/
Ddictionary.c136 struct symbol **buckets; member
143 struct symbol **buckets; member
188 #define DICT_HASHED_BUCKETS(d) (d)->data.hashed.buckets
363 struct symbol **buckets = XOBNEWVEC (obstack, struct symbol *, nbuckets); in dict_create_hashed() local
364 memset (buckets, 0, nbuckets * sizeof (struct symbol *)); in dict_create_hashed()
365 DICT_HASHED_BUCKETS (retval) = buckets; in dict_create_hashed()
637 struct symbol **buckets = DICT_HASHED_BUCKETS (dict); in insert_symbol_hashed() local
645 sym->hash_next = buckets[hash_index]; in insert_symbol_hashed()
646 buckets[hash_index] = sym; in insert_symbol_hashed()
/netbsd/src/sys/uvm/
Duvm_pdpolicy_clockpro.c360 static struct bucket *buckets = &static_bucket; variable
371 size_t allocsz = sizeof(*buckets) * n; in clockpro_hashalloc()
388 size_t allocsz = round_page(sizeof(*buckets) * n); in clockpro_hashalloc()
396 size_t allocsz = round_page(sizeof(*buckets) * n); in clockpro_hashfree()
429 oldbuckets = buckets; in clockpro_hashinit()
431 buckets = newbuckets; in clockpro_hashinit()
445 return &buckets[hash % hashsize]; in nonresident_getbucket()
/netbsd/src/libexec/ld.elf_so/
Dheaders.c192 obj->buckets = hashtab + 2; in _rtld_digest_dynamic()
193 obj->chains = obj->buckets + obj->nbuckets; in _rtld_digest_dynamic()
196 if (!obj->buckets || !nbuckets || !nchains) in _rtld_digest_dynamic()
Drtld.h188 const Elf_Symindx *buckets; /* Hash table buckets array */ member
Dsymbol.c302 for (symnum = obj->buckets[fast_remainder32(hash, obj->nbuckets, in _rtld_symlook_obj_sysv()
/netbsd/src/external/gpl3/binutils/dist/gold/
Ddynobj.cc868 static const unsigned int buckets[] = in compute_bucket_count() local
873 const int buckets_count = sizeof buckets / sizeof buckets[0]; in compute_bucket_count()
881 if (symcount < buckets[i] * full_fraction) in compute_bucket_count()
883 ret = buckets[i]; in compute_bucket_count()
/netbsd/src/external/gpl3/gcc/dist/gcc/
Dtree-ssa-reassoc.cc3507 auto_vec<int, 128> buckets; in optimize_range_tests_cmp_bitwise() local
3562 if (buckets.length () <= b) in optimize_range_tests_cmp_bitwise()
3563 buckets.safe_grow_cleared (b + 1, true); in optimize_range_tests_cmp_bitwise()
3566 chains[i] = buckets[b]; in optimize_range_tests_cmp_bitwise()
3567 buckets[b] = i + 1; in optimize_range_tests_cmp_bitwise()
3570 FOR_EACH_VEC_ELT (buckets, b, i) in optimize_range_tests_cmp_bitwise()
3593 buckets[b] = j; in optimize_range_tests_cmp_bitwise()
3718 if ((b % 4) == 2 && buckets[b] != i) in optimize_range_tests_cmp_bitwise()
/netbsd/src/external/gpl3/gcc/dist/libstdc++-v3/python/libstdcxx/v6/
Dprinters.py1033 self.buckets = hashtable['_M_buckets']
1039 self.node = self.buckets[self.bucket]
1056 self.node = self.buckets[self.bucket]
/netbsd/src/external/bsd/file/dist/magic/magdir/
Dmsvc56 # dictionary block a 512 bytes; the first 37 bytes correspond to the 37 buckets
/netbsd/src/external/gpl3/binutils/dist/gold/po/
Did.po1280 msgid "Min fraction of empty buckets in dynamic hash"
2119 msgid "%s: %s entries: %zu; buckets: %zu\n"
2120 msgstr "%s: %s masukan: %zu; buckets: %zu\n"
2177 msgid "%s: symbol table entries: %zu; buckets: %zu\n"
2178 msgstr "%s: masukan tabel simbol: %zu; buckets: %zu\n"
/netbsd/src/external/gpl3/binutils/dist/binutils/po/
Dro.po4110 msgid_plural "Used %zu of %lu buckets.\n"
4112 msgstr[1] "S-a utilizat %zu din două găleți(buckets).\n"
4113 msgstr[2] "S-a utilizat %zu din %lu găleți(buckets).\n"
4114 msgstr[3] "S-a utilizat %zu din %lu de găleți(buckets).\n"
4119 msgstr "Din %<PRIu64> elemente există %zu conflicte de găleți(buckets) (cea mai lungă dintre %zu in…
9092 msgstr " -I --histogram afișează histograma lungimii listelor de găleți(buckets)\n"
10414 msgid "Failed to read in number of buckets\n"
10415 msgstr "Nu s-a putut citi numărul de găleți(buckets)\n"
11194 "Histogram for bucket list length (total of %<PRIu64> buckets):\n"
11197 "Histograma pentru lungimea listei de găleți(buckets) (total de o găleată(bucket)):\n"
[all …]

1234