Home
last modified time | relevance | path

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

12

/dragonfly/contrib/bmake/
HDhash.c125 for (e = t->buckets[h & t->bucketsMask]; e != NULL; e = e->next) { in HashTable_Find()
144 HashEntry **buckets = bmake_malloc(sizeof *buckets * n); in HashTable_Init() local
146 buckets[i] = NULL; in HashTable_Init()
148 t->buckets = buckets; in HashTable_Init()
162 HashEntry **buckets = t->buckets; in HashTable_Done() local
166 HashEntry *he = buckets[i]; in HashTable_Done()
174 free(t->buckets); in HashTable_Done()
176 t->buckets = NULL; in HashTable_Done()
216 HashEntry **oldBuckets = t->buckets; in HashTable_Enlarge()
239 t->buckets = newBuckets; in HashTable_Enlarge()
[all …]
HDhash.h91 HashEntry **buckets; /* Pointers to HashEntry, one for each bucket member
/dragonfly/contrib/libarchive/libarchive/
HDarchive_entry_link_resolver.c80 struct links_entry **buckets; member
113 res->buckets = calloc(res->number_buckets, sizeof(res->buckets[0])); in archive_entry_linkresolver_new()
114 if (res->buckets == NULL) { in archive_entry_linkresolver_new()
169 free(res->buckets); in archive_entry_linkresolver_free()
283 for (le = res->buckets[bucket]; le != NULL; le = le->next) { in find_entry()
301 if (res->buckets[bucket] == le) in find_entry()
302 res->buckets[bucket] = le->next; in find_entry()
328 for (le = res->buckets[bucket]; le != NULL; le = le->next) { in next_entry()
341 res->buckets[bucket] = le->next; in next_entry()
372 if (res->buckets[bucket] != NULL) in insert_entry()
[all …]
/dragonfly/usr.bin/du/
HDdu.c325 static struct links_entry **buckets; in linkchk() local
338 if (buckets == NULL) { in linkchk()
340 buckets = malloc(number_buckets * sizeof(buckets[0])); in linkchk()
341 if (buckets == NULL) in linkchk()
344 buckets[i] = NULL; in linkchk()
368 while (buckets[i] != NULL) { in linkchk()
370 le = buckets[i]; in linkchk()
371 buckets[i] = le->next; in linkchk()
383 free(buckets); in linkchk()
384 buckets = new_buckets; in linkchk()
[all …]
/dragonfly/contrib/gcc-4.7/libobjc/
HDsarray.c136 the_bucket = &((*the_index)->buckets[boffset]); in sarray_at_put()
138 the_bucket = &(array->buckets[boffset]); in sarray_at_put()
155 the_bucket = &((*the_index)->buckets[boffset]); in sarray_at_put()
167 the_bucket = &((*the_index)->buckets[boffset]); in sarray_at_put()
265 arr->empty_index->buckets[counter] = arr->empty_bucket; in sarray_new()
280 arr->buckets = new_buckets; in sarray_new()
342 old_buckets = array->buckets; in sarray_realloc()
371 array->buckets = new_buckets; in sarray_realloc()
407 old_buckets = array->buckets; in sarray_free()
421 struct sbucket *bkt = idx->buckets[c2]; in sarray_free()
[all …]
/dragonfly/usr.bin/top/
HDhash.c241 result->buckets = b = (bucket_t *)malloc(bytes); in hash_create()
269 bucket = ht->buckets; in hash_count()
296 bucket = ht->buckets; in hash_sizeinfo()
343 bucket = &(ht->buckets[(key % ht->num_buckets)]); in hash_add_uint()
397 bucket = &(ht->buckets[(key % ht->num_buckets)]); in hash_replace_uint()
449 if ((bucket = &(ht->buckets[(key % ht->num_buckets)])) != NULL) in hash_lookup_uint()
488 if ((bucket = &(ht->buckets[(key % ht->num_buckets)])) != NULL) in hash_remove_uint()
527 pos->hash_bucket = ht->buckets; in hash_first_uint()
681 bucket = &(ht->buckets[(key % ht->num_buckets)]); in hash_add_pid()
735 bucket = &(ht->buckets[(key % ht->num_buckets)]); in hash_replace_pid()
[all …]
HDhash.h65 bucket_t *buckets; member
/dragonfly/contrib/gcc-4.7/libobjc/objc-private/
HDsarray.h127 struct sbucket* buckets[INDEX_SIZE]; member
141 struct sbucket** buckets;
218 buckets[x.off.boffset]-> in sarray_get()
221 return array->buckets[x.off.boffset]->elems[x.off.eoffset]; in sarray_get()
227 buckets[(indx / BUCKET_SIZE) % INDEX_SIZE]-> in sarray_get()
230 return array->buckets[indx / BUCKET_SIZE]->elems[indx % BUCKET_SIZE]; in sarray_get()
/dragonfly/contrib/gdb-7/gdb/
HDdictionary.c137 struct symbol **buckets; member
144 struct symbol **buckets; member
187 #define DICT_HASHED_BUCKETS(d) (d)->data.hashed.buckets
362 struct symbol **buckets; in dict_create_hashed() local
377 buckets = obstack_alloc (obstack, nbuckets * sizeof (struct symbol *)); in dict_create_hashed()
378 memset (buckets, 0, nbuckets * sizeof (struct symbol *)); in dict_create_hashed()
379 DICT_HASHED_BUCKETS (retval) = buckets; in dict_create_hashed()
711 struct symbol **buckets = DICT_HASHED_BUCKETS (dict); in insert_symbol_hashed() local
715 sym->hash_next = buckets[hash_index]; in insert_symbol_hashed()
716 buckets[hash_index] = sym; in insert_symbol_hashed()
/dragonfly/contrib/cvs-1.12/diff/
HDio.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);
/dragonfly/contrib/tcsh-6/nls/ukrainian/
HDset134 2 %d hash buckets of %d bits each\n
/dragonfly/contrib/tcsh-6/nls/russian/
HDset134 2 %d hash buckets of %d bits each\n
/dragonfly/contrib/tcsh-6/nls/greek/
HDset134 2 %d hash buckets με %d bits το καθένα\n
/dragonfly/contrib/tcsh-6/nls/et/
HDset134 2 %d hash buckets of %d bits each\n
/dragonfly/sys/kern/
HDlink_elf.c94 const Elf_Hashelt* buckets; member
247 ef->buckets = hashtab + 2; in parse_dynamic()
248 ef->chains = ef->buckets + ef->nbuckets; in parse_dynamic()
803 if (ef->buckets == NULL || ef->nbuckets == 0) { in link_elf_lookup_symbol()
810 symnum = ef->buckets[hash % ef->nbuckets]; in link_elf_lookup_symbol()
/dragonfly/stand/boot/common/
HDload_elf.c59 Elf_Hashelt *buckets; member
532 ef->buckets = ef->hashtab + 2; in __elfN()
533 ef->chains = ef->buckets + ef->nbuckets; in __elfN()
698 COPYOUT(&ef->buckets[hash % ef->nbuckets], &symnum, sizeof(symnum)); in __elfN()
/dragonfly/sys/dev/drm/radeon/
HDradeon_cs.c78 struct radeon_cs_buckets buckets; in radeon_cs_parser_relocs() local
96 radeon_cs_buckets_init(&buckets); in radeon_cs_parser_relocs()
184 radeon_cs_buckets_add(&buckets, &p->relocs[i].tv.head, in radeon_cs_parser_relocs()
188 radeon_cs_buckets_get_list(&buckets, &p->validated); in radeon_cs_parser_relocs()
/dragonfly/usr.bin/evtranalyze/
HDevtranalyze.c122 struct hashentry *buckets[NR_BUCKETS]; member
132 for(ent = tab->buckets[tab->hashfunc(key)]; in ehash_find()
153 ent->next = tab->buckets[hsh]; in ehash_insert()
156 tab->buckets[hsh] = ent; in ehash_insert()
166 for(ent = tab->buckets[tab->hashfunc(key)]; in ehash_delete()
174 tab->buckets[tab->hashfunc(key)] = ent->next; in ehash_delete()
/dragonfly/sys/dev/drm/i915/
HDi915_gem_execbuffer.c248 struct hlist_head *buckets; /** ht for relocation handles */ member
306 eb->buckets = kzalloc(sizeof(struct hlist_head) << size, in eb_create()
308 if (eb->buckets) in eb_create()
475 &eb->buckets[hash_32(entry->handle, in eb_add_vma()
787 head = &eb->buckets[hash_32(handle, eb->lut_size)]; in eb_get_vma()
824 memset(eb->buckets, 0, in eb_reset_vmas()
833 kfree(eb->buckets); in eb_destroy()
/dragonfly/contrib/elftoolchain/libelf/
HDlibelf_convert.m4723 * words. Bloom filter data comes next, followed by hash buckets and the
758 uint32_t *buckets, *chains;
803 /* The hash buckets follows the bloom filter. */
805 buckets = (uint32_t *) (uintptr_t) dst;
811 buckets[n] = t32;
816 /* The hash chain follows the hash buckets. */
/dragonfly/lib/libevtr/
HDevtr.c139 struct hashentry *buckets[NR_BUCKETS]; member
567 for(ent = tab->buckets[tab->hashfunc(key)]; in DEFINE_MAP_INSERT()
588 ent->next = tab->buckets[hsh]; in hash_insert()
591 tab->buckets[hsh] = ent; in hash_insert()
1424 for (ent = h->buckets[i]; ent; ent = next) { in hashtab_destroy()
/dragonfly/contrib/binutils-2.27/gold/
HDdynobj.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()
/dragonfly/contrib/binutils-2.34/gold/
HDdynobj.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()
/dragonfly/libexec/rtld-elf/
HDrtld.h190 const Elf_Hashelt *buckets; /* Hash table buckets array */ member
/dragonfly/test/stress/fsstress/
HDfsstress.c1013 static int buckets[] = in namerandpad() local
1020 bucket = (id ^ namerand) % (sizeof(buckets) / sizeof(buckets[0])); in namerandpad()
1021 padmod = buckets[bucket] + 1 - i; in namerandpad()

12