| /netbsd/external/bsd/top/dist/ |
| H A D | hash.c | 236 bucket++; in hash_count()
266 bucket++; in hash_sizeinfo()
290 bucket_t *bucket; in hash_add_uint() local
353 bucket_t *bucket; in hash_replace_uint() local
405 bucket_t *bucket; in hash_lookup_uint() local
415 ll = &(bucket->list); in hash_lookup_uint()
443 bucket_t *bucket; in hash_remove_uint() local
624 bucket_t *bucket; in hash_add_pid() local
687 bucket_t *bucket; in hash_replace_pid() local
739 bucket_t *bucket; in hash_lookup_pid() local
[all …]
|
| H A D | hash.m4c | 271 bucket = ht->buckets;
275 bucket++;
298 bucket = ht->buckets;
304 bucket++;
335 bucket_t *bucket;
355 ll = &(bucket->list);
398 bucket_t *bucket;
450 bucket_t *bucket;
460 ll = &(bucket->list);
488 bucket_t *bucket;
[all …]
|
| /netbsd/external/mpl/bind/dist/lib/dns/ |
| H A D | adb.c | 1062 int bucket; in kill_name() local
1186 int bucket; in unlink_name() local
1242 int bucket; in unlink_entry() local
1282 for (bucket = 0; bucket < adb->nnames; bucket++) { in shutdown_names()
1327 for (bucket = 0; bucket < adb->nentries; bucket++) { in shutdown_entries()
1669 int bucket; in inc_entry_refcnt() local
1687 int bucket; in dec_entry_refcnt() local
2084 int bucket; in find_name_and_lock() local
2127 int bucket; in find_entry_and_lock() local
2231 int bucket; in copy_namehook_lists() local
[all …]
|
| /netbsd/external/bsd/libarchive/dist/libarchive/ |
| H A D | archive_entry_link_resolver.c | 265 size_t hash, bucket; in find_entry() local
301 if (res->buckets[bucket] == le) in find_entry()
316 size_t bucket; in next_entry() local
327 for (bucket = 0; bucket < res->number_buckets; bucket++) { in next_entry()
356 size_t hash, bucket; in insert_entry() local
372 if (res->buckets[bucket] != NULL) in insert_entry()
375 le->next = res->buckets[bucket]; in insert_entry()
377 res->buckets[bucket] = le; in insert_entry()
388 size_t i, bucket; in grow_hash() local
410 le->next = new_buckets[bucket]; in grow_hash()
[all …]
|
| H A D | archive_write_disk_set_standard_lookup.c | 53 struct bucket { struct
87 struct bucket *ucache = calloc(cache_size, sizeof(struct bucket)); in archive_write_disk_set_standard_lookup()
88 struct bucket *gcache = calloc(cache_size, sizeof(struct bucket)); in archive_write_disk_set_standard_lookup()
103 struct bucket *b; in lookup_gid()
104 struct bucket *gcache = (struct bucket *)private_data; in lookup_gid()
172 struct bucket *b; in lookup_uid()
173 struct bucket *ucache = (struct bucket *)private_data; in lookup_uid()
241 struct bucket *cache = (struct bucket *)private; in cleanup()
|
| /netbsd/external/bsd/byacc/dist/ |
| H A D | symtab.c | 15 static bucket **symbol_table = 0;
16 bucket *first_symbol;
17 bucket *last_symbol;
34 bucket *
37 bucket *bp; in make_bucket()
41 bp = TMALLOC(bucket, 1); in make_bucket()
67 bucket *
70 bucket *bp, **bpp; in lookup()
94 bucket *bp; in create_symbol_table()
96 symbol_table = TMALLOC(bucket *, TABLE_SIZE); in create_symbol_table()
[all …]
|
| /netbsd/libexec/ld.elf_so/ |
| H A D | xmalloc.c | 179 size_t bucket; in imalloc() local
200 bucket = 0; in imalloc()
204 bucket++; in imalloc()
206 pagebucket = bucket; in imalloc()
217 bucket = 1; in imalloc()
220 bucket = 0; in imalloc()
225 bucket = pagebucket; in imalloc()
231 bucket++; in imalloc()
238 morecore(bucket); in imalloc()
247 nmalloc[bucket]++; in imalloc()
[all …]
|
| /netbsd/sys/net/npf/ |
| H A D | lpm.c | 88 lpm_ent_t ** bucket; member
115 KASSERT(!hmap->bucket); in lpm_clear()
134 hmap->bucket = NULL; in lpm_clear()
172 lpm_ent_t **bucket; in hashmap_rehash() local
179 if (bucket == NULL) in hashmap_rehash()
191 bucket[i] = entry; in hashmap_rehash()
194 if (hmap->bucket) in hashmap_rehash()
196 hmap->bucket = bucket; in hashmap_rehash()
215 entry = hmap->bucket[i]; in hashmap_insert()
244 entry = hmap->bucket[i]; in hashmap_lookup()
[all …]
|
| /netbsd/external/cddl/osnet/dist/uts/common/dtrace/ |
| H A D | fasttrap.c | 398 fasttrap_bucket_t *bucket; in fasttrap_thread_dtor() local
469 fasttrap_bucket_t *bucket; in fasttrap_pid_cleanup_cb() local
774 fasttrap_bucket_t *bucket; in fasttrap_tracepoint_enable() local
878 bucket->ftb_data = new_tp; in fasttrap_tracepoint_enable()
957 fasttrap_bucket_t *bucket; in fasttrap_tracepoint_disable() local
1486 fasttrap_bucket_t *bucket; in fasttrap_proc_lookup() local
1543 bucket->ftb_data = new_fprc; in fasttrap_proc_lookup()
1553 fasttrap_bucket_t *bucket; in fasttrap_proc_release() local
1640 fasttrap_bucket_t *bucket; in fasttrap_provider_lookup() local
1741 bucket->ftb_data = new_fp; in fasttrap_provider_lookup()
[all …]
|
| /netbsd/external/bsd/jemalloc/dist/src/ |
| H A D | ckh.c | 68 cell = &ckh->tab[(bucket << LG_CKH_BUCKET_CELLS) + i]; in ckh_bucket_search()
70 return (bucket << LG_CKH_BUCKET_CELLS) + i; in ckh_bucket_search()
82 size_t hashes[2], bucket, cell; in ckh_isearch() local
90 cell = ckh_bucket_search(ckh, bucket, key); in ckh_isearch()
97 cell = ckh_bucket_search(ckh, bucket, key); in ckh_isearch()
114 cell = &ckh->tab[(bucket << LG_CKH_BUCKET_CELLS) + in ckh_try_bucket_insert()
138 size_t hashes[2], bucket, tbucket; in ckh_evict_reloc_insert() local
141 bucket = argbucket; in ckh_evict_reloc_insert()
170 if (tbucket == bucket) { in ckh_evict_reloc_insert()
197 bucket = tbucket; in ckh_evict_reloc_insert()
[all …]
|
| /netbsd/lib/libbsdmalloc/ |
| H A D | malloc.c | 181 int bucket; in malloc() local
204 bucket = 0; in malloc()
208 bucket++; in malloc()
210 pagebucket = bucket; in malloc()
220 bucket = 0; in malloc()
223 bucket = 1; in malloc()
228 bucket = pagebucket; in malloc()
234 bucket++; in malloc()
241 morecore(bucket); in malloc()
252 nmalloc[bucket]++; in malloc()
[all …]
|
| /netbsd/external/gpl3/gcc/dist/gcc/ |
| H A D | tree-phinodes.c | 97 size_t bucket = NUM_BUCKETS - 2; in allocate_phi_node() local
102 for (bucket = len - 2; bucket < NUM_BUCKETS - 2; bucket++) in allocate_phi_node()
103 if (free_phinodes[bucket]) in allocate_phi_node()
107 if (bucket < NUM_BUCKETS - 2 in allocate_phi_node()
111 phi = as_a <gphi *> (free_phinodes[bucket]->pop ()); in allocate_phi_node()
112 if (free_phinodes[bucket]->is_empty ()) in allocate_phi_node()
113 vec_free (free_phinodes[bucket]); in allocate_phi_node()
215 size_t bucket; in release_phi_node() local
226 bucket = len > NUM_BUCKETS - 1 ? NUM_BUCKETS - 1 : len; in release_phi_node()
227 bucket -= 2; in release_phi_node()
[all …]
|
| H A D | tree-phinodes.cc | 97 size_t bucket = NUM_BUCKETS - 2; in allocate_phi_node() local
102 for (bucket = len - 2; bucket < NUM_BUCKETS - 2; bucket++) in allocate_phi_node()
103 if (free_phinodes[bucket]) in allocate_phi_node()
107 if (bucket < NUM_BUCKETS - 2 in allocate_phi_node()
111 phi = as_a <gphi *> (free_phinodes[bucket]->pop ()); in allocate_phi_node()
112 if (free_phinodes[bucket]->is_empty ()) in allocate_phi_node()
113 vec_free (free_phinodes[bucket]); in allocate_phi_node()
215 size_t bucket; in release_phi_node() local
226 bucket = len > NUM_BUCKETS - 1 ? NUM_BUCKETS - 1 : len; in release_phi_node()
227 bucket -= 2; in release_phi_node()
[all …]
|
| /netbsd/external/gpl3/gcc.old/dist/gcc/ |
| H A D | tree-phinodes.c | 97 size_t bucket = NUM_BUCKETS - 2; in allocate_phi_node() local
102 for (bucket = len - 2; bucket < NUM_BUCKETS - 2; bucket++) in allocate_phi_node()
103 if (free_phinodes[bucket]) in allocate_phi_node()
107 if (bucket < NUM_BUCKETS - 2 in allocate_phi_node()
111 phi = as_a <gphi *> (free_phinodes[bucket]->pop ()); in allocate_phi_node()
112 if (free_phinodes[bucket]->is_empty ()) in allocate_phi_node()
113 vec_free (free_phinodes[bucket]); in allocate_phi_node()
215 size_t bucket; in release_phi_node() local
226 bucket = len > NUM_BUCKETS - 1 ? NUM_BUCKETS - 1 : len; in release_phi_node()
227 bucket -= 2; in release_phi_node()
[all …]
|
| /netbsd/external/mpl/bind/dist/lib/isccc/ |
| H A D | symtab.c | 102 free_elt(isccc_symtab_t *symtab, unsigned int bucket, elt_t *elt) { in free_elt() argument
103 ISC_LIST_UNLINK(symtab->table[bucket], elt, link); in free_elt()
194 unsigned int bucket; in isccc_symtab_lookup() local
200 FIND(symtab, key, type, bucket, elt); in isccc_symtab_lookup()
216 unsigned int bucket; in isccc_symtab_define() local
223 FIND(symtab, key, type, bucket, elt); in isccc_symtab_define()
230 ISC_LIST_UNLINK(symtab->table[bucket], elt, link); in isccc_symtab_define()
251 ISC_LIST_PREPEND(symtab->table[bucket], elt, link); in isccc_symtab_define()
259 unsigned int bucket; in isccc_symtab_undefine() local
265 FIND(symtab, key, type, bucket, elt); in isccc_symtab_undefine()
[all …]
|
| /netbsd/external/gpl2/gettext/dist/gettext-tools/gnulib-lib/ |
| H A D | gl_linkedhash_list.c | 61 size_t bucket = node->h.hashcode % list->table_size; in add_to_bucket() local
63 node->h.hash_next = list->table[bucket]; in add_to_bucket()
64 list->table[bucket] = &node->h; in add_to_bucket()
71 size_t bucket = node->h.hashcode % list->table_size; in remove_from_bucket() local
74 for (p = &list->table[bucket]; ; p = &(*p)->hash_next) in remove_from_bucket()
|
| /netbsd/external/cddl/osnet/dist/tools/ctf/cvt/ |
| H A D | hash.c | 114 int bucket = hash->h_hashfn(hash->h_nbuckets, key); in hash_add() local
116 list_add(&hash->h_buckets[bucket], key); in hash_add()
142 int bucket = hash->h_hashfn(hash->h_nbuckets, key); in hash_remove() local
144 (void) list_remove(&hash->h_buckets[bucket], key, in hash_remove()
152 int bucket = hash->h_hashfn(hash->h_nbuckets, key); in hash_match() local
154 return (list_iter(hash->h_buckets[bucket], fun, private) < 0); in hash_match()
177 int bucket = hash->h_hashfn(hash->h_nbuckets, key); in hash_find_iter() local
185 return (list_iter(hash->h_buckets[bucket], hash_find_list_cb, in hash_find_iter()
|
| /netbsd/usr.sbin/bootp/common/ |
| H A D | hash.c | 323 unsigned bucket; in hash_NextEntry() local
338 bucket = hashtable->bucketnum + 1; in hash_NextEntry()
339 while ((bucket < hashtable->size) && in hash_NextEntry()
340 !(memberptr = (hashtable->table)[bucket])) { in hash_NextEntry()
341 bucket++; in hash_NextEntry()
347 if (bucket >= hashtable->size) { in hash_NextEntry()
361 hashtable->bucketnum = bucket; in hash_NextEntry()
|
| /netbsd/external/bsd/ntp/dist/lib/isc/ |
| H A D | symtab.c | 173 unsigned int bucket; in isc_symtab_lookup() local
179 FIND(symtab, key, type, bucket, elt); in isc_symtab_lookup()
234 unsigned int bucket; in isc_symtab_define() local
241 FIND(symtab, key, type, bucket, elt); in isc_symtab_define()
247 UNLINK(symtab->table[bucket], elt, link); in isc_symtab_define()
274 PREPEND(symtab->table[bucket], elt, link); in isc_symtab_define()
284 unsigned int bucket; in isc_symtab_undefine() local
290 FIND(symtab, key, type, bucket, elt); in isc_symtab_undefine()
298 UNLINK(symtab->table[bucket], elt, link); in isc_symtab_undefine()
|
| /netbsd/external/mpl/bind/dist/lib/isc/ |
| H A D | symtab.c | 157 unsigned int bucket; in isc_symtab_lookup() local
163 FIND(symtab, key, type, bucket, elt); in isc_symtab_lookup()
218 unsigned int bucket; in isc_symtab_define() local
225 FIND(symtab, key, type, bucket, elt); in isc_symtab_define()
232 UNLINK(symtab->table[bucket], elt, link); in isc_symtab_define()
258 PREPEND(symtab->table[bucket], elt, link); in isc_symtab_define()
269 unsigned int bucket; in isc_symtab_undefine() local
275 FIND(symtab, key, type, bucket, elt); in isc_symtab_undefine()
285 UNLINK(symtab->table[bucket], elt, link); in isc_symtab_undefine()
|
| /netbsd/sys/dev/raidframe/ |
| H A D | rf_debugMem.c | 157 size_t bucket = (size_t)HASHADDR(addr); in memory_hash_insert() local
163 for (p = mh_table[bucket]; p && (p->address != addr); p = p->next) in memory_hash_insert()
168 p->next = mh_table[bucket]; in memory_hash_insert()
169 mh_table[bucket] = p; in memory_hash_insert()
189 size_t bucket = HASHADDR(addr); in memory_hash_remove() local
193 for (p = mh_table[bucket]; p && (p->address != addr); p = p->next) in memory_hash_remove()
|
| /netbsd/external/gpl3/gcc.old/dist/libstdc++-v3/include/debug/ |
| H A D | safe_local_iterator.tcc | 47 _M_get_sequence()->bucket_size(bucket()), in _M_get_distance_to()
59 -_M_get_sequence()->bucket_size(bucket()), in _M_get_distance_to()
84 if (bucket() != __rhs.bucket()) in _M_valid_range()
|
| /netbsd/external/gpl3/gcc/dist/libstdc++-v3/include/debug/ |
| H A D | safe_local_iterator.tcc | 47 _M_get_sequence()->bucket_size(bucket()), in _M_get_distance_to()
59 -_M_get_sequence()->bucket_size(bucket()), in _M_get_distance_to()
84 if (bucket() != __rhs.bucket()) in _M_valid_range()
|
| /netbsd/external/apache2/llvm/dist/llvm/docs/PDB/ |
| H A D | HashTable.rst | 55 about which buckets have valid values. If the bucket has a value, the
56 corresponding bit will be set, and if the bucket doesn't have a value (either
57 because the bucket is empty or because the value is a tombstone value) the bit
61 about which buckets have tombstone values. If the entry in this bucket is
66 state of each bucket (valid, empty, deleted) can be determined by examining
75 The bit vectors indicating the status of each bucket are serialized as follows:
102 where the k'th bit of this bit vector represents the status of the k'th bucket
|
| /netbsd/external/bsd/libevent/dist/ |
| H A D | bufferevent_ratelim.c | 52 ev_token_bucket_init_(struct ev_token_bucket *bucket, in ev_token_bucket_init_() argument
64 bucket->read_limit = cfg->read_maximum; in ev_token_bucket_init_()
66 bucket->write_limit = cfg->write_maximum; in ev_token_bucket_init_()
68 bucket->read_limit = cfg->read_rate; in ev_token_bucket_init_()
69 bucket->write_limit = cfg->write_rate; in ev_token_bucket_init_()
70 bucket->last_updated = current_tick; in ev_token_bucket_init_()
99 bucket->read_limit = cfg->read_maximum; in ev_token_bucket_update_()
101 bucket->read_limit += n_ticks * cfg->read_rate; in ev_token_bucket_update_()
105 bucket->write_limit = cfg->write_maximum; in ev_token_bucket_update_()
107 bucket->write_limit += n_ticks * cfg->write_rate; in ev_token_bucket_update_()
[all …]
|