Home
last modified time | relevance | path

Searched refs:bucket (Results 1 – 25 of 102) sorted by relevance

12345

/freebsd/sys/netinet6/
H A Dfrag6.c355 uint32_t bucket; in frag6_cleanup() local
371 for (bucket = 0; bucket < IP6REASS_NHASH; bucket++) { in frag6_cleanup()
938 uint32_t bucket; in frag6_slowtimo() local
946 for (bucket = 0; bucket < IP6REASS_NHASH; bucket++) { in frag6_slowtimo()
981 bucket = 0; in frag6_slowtimo()
993 bucket = (bucket + 1) % IP6REASS_NHASH; in frag6_slowtimo()
1038 uint32_t bucket; in frag6_init() local
1042 for (bucket = 0; bucket < IP6REASS_NHASH; bucket++) { in frag6_init()
1069 for (bucket = 0; bucket < IP6REASS_NHASH; bucket++) { in frag6_drain_one()
1105 for (bucket = 0; bucket < IP6REASS_NHASH; bucket++) { in frag6_destroy()
[all …]
/freebsd/contrib/byacc/
H A Dsymtab.c10 static bucket **symbol_table = 0;
11 bucket *first_symbol;
12 bucket *last_symbol;
29 bucket *
32 bucket *bp; in make_bucket()
36 bp = TMALLOC(bucket, 1); in make_bucket()
62 bucket *
65 bucket *bp, **bpp; in lookup()
89 bucket *bp; in create_symbol_table()
91 symbol_table = TMALLOC(bucket *, TABLE_SIZE); in create_symbol_table()
[all …]
H A Ddefs.h212 typedef struct bucket bucket; typedef
213 struct bucket struct
215 struct bucket *link; argument
216 struct bucket *next; argument
387 extern bucket *first_symbol;
388 extern bucket *last_symbol;
588 extern bucket *make_bucket(const char *);
589 extern bucket *lookup(const char *);
H A Dreader.c50 static bucket *goal;
89 static bucket *
1274 static bucket *
1281 bucket *bp; in get_literal()
1474 static bucket *
1595 bucket *bp; in declare_tokens()
1796 bucket *bp; in declare_start()
2395 bucket *bp; in advance_to_start()
2579 bucket *bp; in add_symbol()
3176 bucket *bp; in copy_destructor()
[all …]
/freebsd/contrib/libarchive/libarchive/
H A Darchive_entry_link_resolver.c264 size_t hash, bucket; in find_entry() local
300 if (res->buckets[bucket] == le) in find_entry()
315 size_t bucket; in next_entry() local
326 for (bucket = 0; bucket < res->number_buckets; bucket++) { in next_entry()
355 size_t hash, bucket; in insert_entry() local
371 if (res->buckets[bucket] != NULL) in insert_entry()
374 le->next = res->buckets[bucket]; in insert_entry()
376 res->buckets[bucket] = le; in insert_entry()
387 size_t i, bucket; in grow_hash() local
409 le->next = new_buckets[bucket]; in grow_hash()
[all …]
H A Darchive_write_disk_set_standard_lookup.c52 struct bucket { struct
86 struct bucket *ucache = calloc(cache_size, sizeof(struct bucket)); in archive_write_disk_set_standard_lookup()
87 struct bucket *gcache = calloc(cache_size, sizeof(struct bucket)); in archive_write_disk_set_standard_lookup()
102 struct bucket *b; in lookup_gid()
103 struct bucket *gcache = (struct bucket *)private_data; in lookup_gid()
171 struct bucket *b; in lookup_uid()
172 struct bucket *ucache = (struct bucket *)private_data; in lookup_uid()
240 struct bucket *cache = (struct bucket *)private; in cleanup()
/freebsd/sys/netpfil/ipfw/
H A Dip_fw_dynamic.c2319 for (bucket = 0; bucket < V_curr_dyn_buckets; bucket++) { in dyn_expire_states()
2455 for (bucket = 0; bucket < V_curr_dyn_buckets; bucket++) { in dyn_send_keepalive_ipv4()
2562 for (bucket = 0; bucket < V_curr_dyn_buckets; bucket++) { in dyn_send_keepalive_ipv6()
2660 for (bucket = 0; bucket < new; bucket++) { in dyn_grow_hashtable()
2687 for (bucket = 0; bucket < V_curr_dyn_buckets; bucket++) { in dyn_grow_hashtable()
2845 for (bucket = 0; bucket < V_curr_dyn_buckets; bucket++) { in ipfw_dyn_reset_eaction()
2893 for (bucket = 0; bucket < V_curr_dyn_buckets; bucket++) { in ipfw_dyn_get_count()
3108 for (bucket = 0; bucket < V_curr_dyn_buckets; bucket++) { in ipfw_dump_states()
3155 for (bucket = 0; bucket < V_curr_dyn_buckets; bucket++) { in ipfw_get_dynamic()
3241 int bucket; in ipfw_dyn_uninit() local
[all …]
/freebsd/sys/vm/
H A Duma_core.c498 if (bucket) { in bucket_alloc()
914 item = bucket->ucb_bucket->ub_bucket[bucket->ucb_cnt]; in cache_bucket_pop()
916 bucket->ucb_bucket->ub_bucket[bucket->ucb_cnt] = NULL; in cache_bucket_pop()
933 bucket->ucb_bucket->ub_bucket[bucket->ucb_cnt] = item; in cache_bucket_push()
951 bucket->ucb_entries = bucket->ucb_cnt = 0; in cache_bucket_unload()
3880 item = bucket->ub_bucket[bucket->ub_cnt - 1]; in uma_zalloc_domain()
3882 bucket->ub_bucket[bucket->ub_cnt - 1] = NULL; in uma_zalloc_domain()
4559 if (bucket->ucb_cnt == bucket->ucb_entries && in uma_zfree_arg()
4614 for (; bucket->ub_cnt > 0; bucket->ub_cnt--) { in zone_free_cross()
4615 item = bucket->ub_bucket[bucket->ub_cnt - 1]; in zone_free_cross()
[all …]
/freebsd/libexec/rtld-elf/
H A Drtld_malloc.c81 static void morecore(int bucket);
117 int bucket; in __crt_malloc() local
131 bucket = 0; in __crt_malloc()
134 bucket++; in __crt_malloc()
135 if (amt == 0 || bucket >= NBUCKETS) in __crt_malloc()
143 morecore(bucket); in __crt_malloc()
148 nextf[bucket] = op->ov_next; in __crt_malloc()
150 op->ov_index = bucket; in __crt_malloc()
196 morecore(int bucket) in morecore() argument
203 sz = FIRST_BUCKET_SIZE << bucket; in morecore()
[all …]
/freebsd/contrib/jemalloc/src/
H A Dckh.c68 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 …]
/freebsd/sys/cddl/contrib/opensolaris/uts/common/dtrace/
H A Dfasttrap.c386 fasttrap_bucket_t *bucket; in fasttrap_thread_dtor() local
457 fasttrap_bucket_t *bucket; in fasttrap_pid_cleanup_cb() local
757 fasttrap_bucket_t *bucket; in fasttrap_tracepoint_enable() local
861 bucket->ftb_data = new_tp; in fasttrap_tracepoint_enable()
940 fasttrap_bucket_t *bucket; in fasttrap_tracepoint_disable() local
1457 fasttrap_bucket_t *bucket; in fasttrap_proc_lookup() local
1514 bucket->ftb_data = new_fprc; in fasttrap_proc_lookup()
1524 fasttrap_bucket_t *bucket; in fasttrap_proc_release() local
1611 fasttrap_bucket_t *bucket; in fasttrap_provider_lookup() local
1712 bucket->ftb_data = new_fp; in fasttrap_provider_lookup()
[all …]
/freebsd/sys/netinet/
H A Dip_reass.c118 ipq_free(bucket, fp); in ipq_timeout()
126 ipq_free(bucket, fp); in ipq_drop()
127 ipreass_reschedule(bucket); in ipq_drop()
889 int bucket, i; in ipq_reuse() local
895 if (bucket != start && IPQ_TRYLOCK(bucket) == 0) in ipq_reuse()
909 V_ipq[bucket].count--; in ipq_reuse()
911 if (bucket != start) in ipq_reuse()
912 IPQ_UNLOCK(bucket); in ipq_reuse()
915 if (bucket != start) in ipq_reuse()
916 IPQ_UNLOCK(bucket); in ipq_reuse()
[all …]
/freebsd/contrib/tcsh/
H A Dtc.alloc.c181 int bucket = 0; in malloc() local
206 bucket++; in malloc()
212 morecore(bucket); in malloc()
226 nextf[bucket] = nextf[bucket]->ov_next; in malloc()
228 p->ov_index = bucket; in malloc()
229 nmalloc[bucket]++; in malloc()
252 morecore(int bucket) in morecore() argument
259 if (nextf[bucket]) in morecore()
275 rnu = (bucket <= 8) ? 11 : bucket + 3; in morecore()
294 nextf[bucket] = op; in morecore()
[all …]
/freebsd/sys/contrib/openzfs/cmd/zpool_influxdb/
H A Dzpool_influxdb.c427 for (int bucket = 0; bucket <= end; bucket++) { in print_vdev_latency_stats() local
428 if (bucket < MIN_LAT_INDEX) { in print_vdev_latency_stats()
431 lat_type[i].sum += lat_type[i].array[bucket]; in print_vdev_latency_stats()
435 if (bucket < end) { in print_vdev_latency_stats()
438 (float)(1ULL << bucket) * 1e-9, in print_vdev_latency_stats()
447 lat_type[i].sum += lat_type[i].array[bucket]; in print_vdev_latency_stats()
449 lat_type[i].sum = lat_type[i].array[bucket]; in print_vdev_latency_stats()
524 for (int bucket = 0; bucket <= end; bucket++) { in print_vdev_size_stats() local
525 if (bucket < MIN_SIZE_INDEX) { in print_vdev_size_stats()
533 if (bucket < end) { in print_vdev_size_stats()
[all …]
/freebsd/sys/dev/vmware/vmci/
H A Dvmci_doorbell.c91 uint32_t bucket; in vmci_doorbell_init() local
93 for (bucket = 0; bucket < ARRAYSIZE(vmci_doorbell_it.entries); in vmci_doorbell_init()
94 ++bucket) in vmci_doorbell_init()
95 vmci_list_init(&vmci_doorbell_it.entries[bucket]); in vmci_doorbell_init()
251 uint32_t bucket; in vmci_doorbell_index_table_find() local
253 bucket = VMCI_DOORBELL_HASH(idx); in vmci_doorbell_index_table_find()
255 vmci_list_scan(iter, &vmci_doorbell_it.entries[bucket], idx_list_item) { in vmci_doorbell_index_table_find()
284 uint32_t bucket; in vmci_doorbell_index_table_add() local
333 bucket = VMCI_DOORBELL_HASH(entry->idx); in vmci_doorbell_index_table_add()
334 vmci_list_insert(&vmci_doorbell_it.entries[bucket], entry, in vmci_doorbell_index_table_add()
[all …]
/freebsd/cddl/contrib/opensolaris/tools/ctf/cvt/
H A Dhash.c109 int bucket = hash->h_hashfn(hash->h_nbuckets, key); in hash_add() local
111 list_add(&hash->h_buckets[bucket], key); in hash_add()
137 int bucket = hash->h_hashfn(hash->h_nbuckets, key); in hash_remove() local
139 (void) list_remove(&hash->h_buckets[bucket], key, in hash_remove()
147 int bucket = hash->h_hashfn(hash->h_nbuckets, key); in hash_match() local
149 return (list_iter(hash->h_buckets[bucket], fun, private) < 0); in hash_match()
172 int bucket = hash->h_hashfn(hash->h_nbuckets, key); in hash_find_iter() local
180 return (list_iter(hash->h_buckets[bucket], hash_find_list_cb, in hash_find_iter()
/freebsd/libexec/bootpd/
H A Dhash.c318 unsigned bucket; in hash_NextEntry() local
333 bucket = hashtable->bucketnum + 1; in hash_NextEntry()
334 while ((bucket < hashtable->size) && in hash_NextEntry()
335 !(memberptr = (hashtable->table)[bucket])) { in hash_NextEntry()
336 bucket++; in hash_NextEntry()
342 if (bucket >= hashtable->size) { in hash_NextEntry()
356 hashtable->bucketnum = bucket; in hash_NextEntry()
/freebsd/cddl/contrib/opensolaris/cmd/dtrace/test/tst/common/java_api/src/
H A DTestBean.java208 Distribution.Bucket bucket; in getLogDistribution() local
221 buckets.add(bucket); in getLogDistribution()
222 bucket = new Distribution.Bucket(0, 0, n++); in getLogDistribution()
223 buckets.add(bucket); in getLogDistribution()
224 bucket = new Distribution.Bucket(1, 1, n++); in getLogDistribution()
225 buckets.add(bucket); in getLogDistribution()
239 buckets.add(bucket); in getLogDistribution()
250 Distribution.Bucket bucket; in getLinearDistribution() local
255 buckets.add(bucket); in getLinearDistribution()
259 buckets.add(bucket); in getLinearDistribution()
[all …]
/freebsd/contrib/ntp/sntp/libevent/
H A Dbufferevent_ratelim.c50 ev_token_bucket_init_(struct ev_token_bucket *bucket, in ev_token_bucket_init_() argument
62 bucket->read_limit = cfg->read_maximum; in ev_token_bucket_init_()
64 bucket->write_limit = cfg->write_maximum; in ev_token_bucket_init_()
66 bucket->read_limit = cfg->read_rate; in ev_token_bucket_init_()
67 bucket->write_limit = cfg->write_rate; in ev_token_bucket_init_()
68 bucket->last_updated = current_tick; in ev_token_bucket_init_()
97 bucket->read_limit = cfg->read_maximum; in ev_token_bucket_update_()
99 bucket->read_limit += n_ticks * cfg->read_rate; in ev_token_bucket_update_()
103 bucket->write_limit = cfg->write_maximum; in ev_token_bucket_update_()
105 bucket->write_limit += n_ticks * cfg->write_rate; in ev_token_bucket_update_()
[all …]
/freebsd/contrib/libevent/
H A Dbufferevent_ratelim.c50 ev_token_bucket_init_(struct ev_token_bucket *bucket, in ev_token_bucket_init_() argument
62 bucket->read_limit = cfg->read_maximum; in ev_token_bucket_init_()
64 bucket->write_limit = cfg->write_maximum; in ev_token_bucket_init_()
66 bucket->read_limit = cfg->read_rate; in ev_token_bucket_init_()
67 bucket->write_limit = cfg->write_rate; in ev_token_bucket_init_()
68 bucket->last_updated = current_tick; in ev_token_bucket_init_()
97 bucket->read_limit = cfg->read_maximum; in ev_token_bucket_update_()
99 bucket->read_limit += n_ticks * cfg->read_rate; in ev_token_bucket_update_()
103 bucket->write_limit = cfg->write_maximum; in ev_token_bucket_update_()
105 bucket->write_limit += n_ticks * cfg->write_rate; in ev_token_bucket_update_()
[all …]
/freebsd/sys/netgraph/
H A Dng_bridge.c638 int i = 0, bucket; in ng_bridge_rcvmsg() local
648 for (bucket = 0; bucket < priv->numBuckets; bucket++) { in ng_bridge_rcvmsg()
649 SLIST_FOREACH(host, &priv->tab[bucket], next) { in ng_bridge_rcvmsg()
1011 const int bucket = HASH(addr, priv->hashMask); in ng_bridge_get() local
1014 SLIST_FOREACH(host, &priv->tab[bucket], next) { in ng_bridge_get()
1028 const int bucket = HASH(addr, priv->hashMask); in ng_bridge_put() local
1072 SLIST_INSERT_HEAD(&priv->tab[bucket], host, next); in ng_bridge_put()
1163 int bucket; in ng_bridge_remove_hosts() local
1165 for (bucket = 0; bucket < priv->numBuckets; bucket++) { in ng_bridge_remove_hosts()
1211 int bucket; in ng_bridge_timeout() local
[all …]
/freebsd/lib/librss/
H A Dlibrss.c218 int bucket, cpuset_t *cs) in rss_get_bucket_cpuset() argument
221 if (bucket < 0 || bucket >= rc->rss_nbuckets) { in rss_get_bucket_cpuset()
237 CPU_SET(rc->rss_bucket_map[bucket], cs); in rss_get_bucket_cpuset()
/freebsd/sys/contrib/ck/src/
H A Dck_epoch.c155 unsigned int i = section->bucket; in CK_STACK_CONTAINER()
157 current = &record->local.bucket[i]; in CK_STACK_CONTAINER()
172 other = &record->local.bucket[(i + 1) & CK_EPOCH_SENSE_MASK]; in CK_STACK_CONTAINER()
195 ref = &record->local.bucket[i]; in _ck_epoch_addref()
211 previous = &record->local.bucket[(i + 1) & in _ck_epoch_addref()
224 section->bucket = i; in _ck_epoch_addref()
/freebsd/usr.bin/mkstr/
H A Dmkstr.c261 } *bucket[NBUCKETS]; variable
280 for (hp = bucket[i]; hp != 0; hp = hp->hnext) in hashit()
294 hp->hnext = bucket[i]; in hashit()
301 bucket[i] = hp; in hashit()
/freebsd/usr.sbin/pmcstat/
H A Dpmcpl_gprof.c417 uintfptr_t bucket; in pmcpl_gmon_process() local
498 bucket = (cc[0] - map->ppm_lowpc) / FUNCTION_ALIGNMENT; in pmcpl_gmon_process()
500 assert(bucket < pgf->pgf_nbuckets); in pmcpl_gmon_process()
507 if (whc[bucket] < WIDEHISTCOUNTER_MAX) in pmcpl_gmon_process()
508 whc[bucket]++; in pmcpl_gmon_process()
516 if (hc[bucket] < HISTCOUNTER_MAX) in pmcpl_gmon_process()
517 hc[bucket]++; in pmcpl_gmon_process()

12345