Home
last modified time | relevance | path

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

12345

/freebsd-14-stable/sys/netinet6/
HDfrag6.c292 frag6_rmqueue(struct ip6q *q6, uint32_t bucket) in frag6_rmqueue() argument
294 IP6QB_LOCK_ASSERT(bucket); in frag6_rmqueue()
296 TAILQ_REMOVE(IP6QB_HEAD(bucket), q6, ip6q_tq); in frag6_rmqueue()
297 V_ip6qb[bucket].count--; in frag6_rmqueue()
309 frag6_freef(struct ip6q *q6, uint32_t bucket) in frag6_freef() argument
315 IP6QB_LOCK_ASSERT(bucket); in frag6_freef()
342 frag6_rmqueue(q6, bucket); in frag6_freef()
355 uint32_t bucket; in frag6_cleanup() local
371 for (bucket = 0; bucket < IP6REASS_NHASH; bucket++) { in frag6_cleanup()
372 IP6QB_LOCK(bucket); in frag6_cleanup()
[all …]
/freebsd-14-stable/contrib/byacc/
HDsymtab.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 …]
HDdefs.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 *);
HDreader.c30 static void start_rule(bucket *bp, int s_lineno);
50 static bucket *goal;
59 static bucket **pitem;
62 static bucket **plhs;
82 static bucket *default_destructor[3] =
89 static bucket *
94 bucket *bp, **bpp = &default_destructor[TYPE_SPECIFIED]; in lookup_type_destructor()
1274 static bucket *
1281 bucket *bp; in get_literal()
1474 static bucket *
[all …]
/freebsd-14-stable/sys/netpfil/ipfw/
HDip_fw_dynamic.c1044 uint32_t version, bucket; in dyn_lookup_ipv4_state() local
1046 bucket = DYN_BUCKET(info->hashval, V_curr_dyn_buckets); in dyn_lookup_ipv4_state()
1047 info->version = DYN_BUCKET_VERSION(bucket, ipv4_add); in dyn_lookup_ipv4_state()
1049 version = DYN_BUCKET_VERSION(bucket, ipv4_del); in dyn_lookup_ipv4_state()
1050 CK_SLIST_FOREACH(s, &V_dyn_ipv4[bucket], entry) { in dyn_lookup_ipv4_state()
1052 if (version != DYN_BUCKET_VERSION(bucket, ipv4_del)) in dyn_lookup_ipv4_state()
1082 const void *ulp, int pktlen, uint32_t bucket, uint16_t kidx) in dyn_lookup_ipv4_state_locked() argument
1088 DYN_BUCKET_ASSERT(bucket); in dyn_lookup_ipv4_state_locked()
1089 CK_SLIST_FOREACH(s, &V_dyn_ipv4[bucket], entry) { in dyn_lookup_ipv4_state_locked()
1115 uint32_t version, bucket; in dyn_lookup_ipv4_parent() local
[all …]
/freebsd-14-stable/contrib/libarchive/libarchive/
HDarchive_entry_link_resolver.c279 size_t hash, bucket; in find_entry() local
296 bucket = hash & (res->number_buckets - 1); in find_entry()
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()
330 size_t bucket; in next_entry() local
341 for (bucket = 0; bucket < res->number_buckets; bucket++) { in next_entry()
342 for (le = res->buckets[bucket]; le != NULL; le = le->next) { in next_entry()
355 res->buckets[bucket] = le->next; in next_entry()
370 size_t hash, bucket; in insert_entry() local
[all …]
HDarchive_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-14-stable/sys/vm/
HDuma_core.c304 static void zone_free_bucket(uma_zone_t zone, uma_bucket_t bucket, void *udata,
467 uma_bucket_t bucket; in bucket_alloc() local
497 bucket = uma_zalloc_arg(ubz->ubz_zone, udata, flags); in bucket_alloc()
498 if (bucket) { in bucket_alloc()
500 bzero(bucket->ub_bucket, sizeof(void *) * ubz->ubz_entries); in bucket_alloc()
502 bucket->ub_cnt = 0; in bucket_alloc()
503 bucket->ub_entries = min(ubz->ubz_entries, in bucket_alloc()
505 bucket->ub_seq = SMR_SEQ_INVALID; in bucket_alloc()
507 zone->uz_name, zone, bucket); in bucket_alloc()
510 return (bucket); in bucket_alloc()
[all …]
/freebsd-14-stable/libexec/rtld-elf/
HDrtld_malloc.c84 static void morecore(int bucket);
120 int bucket; in __crt_malloc() local
134 bucket = 0; in __crt_malloc()
137 bucket++; in __crt_malloc()
138 if (amt == 0 || bucket >= NBUCKETS) in __crt_malloc()
145 if ((op = nextf[bucket]) == NULL) { in __crt_malloc()
146 morecore(bucket); in __crt_malloc()
147 if ((op = nextf[bucket]) == NULL) in __crt_malloc()
151 nextf[bucket] = op->ov_next; in __crt_malloc()
153 op->ov_index = bucket; in __crt_malloc()
[all …]
/freebsd-14-stable/contrib/jemalloc/src/
HDckh.c63 ckh_bucket_search(ckh_t *ckh, size_t bucket, const void *key) { in ckh_bucket_search() argument
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
89 bucket = hashes[0] & ((ZU(1) << ckh->lg_curbuckets) - 1); in ckh_isearch()
90 cell = ckh_bucket_search(ckh, bucket, key); in ckh_isearch()
96 bucket = hashes[1] & ((ZU(1) << ckh->lg_curbuckets) - 1); in ckh_isearch()
97 cell = ckh_bucket_search(ckh, bucket, key); in ckh_isearch()
102 ckh_try_bucket_insert(ckh_t *ckh, size_t bucket, const void *key, in ckh_try_bucket_insert() argument
114 cell = &ckh->tab[(bucket << LG_CKH_BUCKET_CELLS) + in ckh_try_bucket_insert()
[all …]
/freebsd-14-stable/sys/cddl/contrib/opensolaris/uts/common/dtrace/
HDfasttrap.c386 fasttrap_bucket_t *bucket; in fasttrap_thread_dtor() local
395 bucket = &fasttrap_procs.fth_table[FASTTRAP_PROCS_INDEX(pid)]; in fasttrap_thread_dtor()
399 mutex_enter(&bucket->ftb_mtx); in fasttrap_thread_dtor()
400 for (fprc = bucket->ftb_data; fprc != NULL; fprc = fprc->ftpc_next) { in fasttrap_thread_dtor()
403 mutex_exit(&bucket->ftb_mtx); in fasttrap_thread_dtor()
408 mutex_exit(&bucket->ftb_mtx); in fasttrap_thread_dtor()
457 fasttrap_bucket_t *bucket; in fasttrap_pid_cleanup_cb() local
475 bucket = &fasttrap_provs.fth_table[i]; in fasttrap_pid_cleanup_cb()
476 mutex_enter(&bucket->ftb_mtx); in fasttrap_pid_cleanup_cb()
477 fpp = (fasttrap_provider_t **)&bucket->ftb_data; in fasttrap_pid_cleanup_cb()
[all …]
/freebsd-14-stable/sys/netinet/
HDip_reass.c116 ipq_timeout(struct ipqbucket *bucket, struct ipq *fp) in ipq_timeout() argument
120 ipq_free(bucket, fp); in ipq_timeout()
124 ipq_drop(struct ipqbucket *bucket, struct ipq *fp) in ipq_drop() argument
128 ipq_free(bucket, fp); in ipq_drop()
129 ipreass_reschedule(bucket); in ipq_drop()
593 struct ipqbucket *bucket = arg; in ipreass_callout() local
596 IPQ_BUCKET_LOCK_ASSERT(bucket); in ipreass_callout()
599 CURVNET_SET(bucket->vnet); in ipreass_callout()
600 fp = TAILQ_LAST(&bucket->head, ipqhead); in ipreass_callout()
602 ("%s: stray callout on bucket %p, %ju < %ju", __func__, bucket, in ipreass_callout()
[all …]
/freebsd-14-stable/contrib/tcsh/
HDtc.alloc.c181 int bucket = 0; in malloc() local
206 bucket++; in malloc()
211 if (nextf[bucket] == NULL) in malloc()
212 morecore(bucket); in malloc()
213 if ((p = nextf[bucket]) == NULL) { 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()
[all …]
/freebsd-14-stable/sys/contrib/openzfs/cmd/zpool_influxdb/
HDzpool_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()
446 if (bucket <= MIN_LAT_INDEX || sum_histogram_buckets) { 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()
[all …]
/freebsd-14-stable/sys/dev/vmware/vmci/
HDvmci_doorbell.c92 uint32_t bucket; in vmci_doorbell_init() local
94 for (bucket = 0; bucket < ARRAYSIZE(vmci_doorbell_it.entries); in vmci_doorbell_init()
95 ++bucket) in vmci_doorbell_init()
96 vmci_list_init(&vmci_doorbell_it.entries[bucket]); in vmci_doorbell_init()
252 uint32_t bucket; in vmci_doorbell_index_table_find() local
254 bucket = VMCI_DOORBELL_HASH(idx); in vmci_doorbell_index_table_find()
256 vmci_list_scan(iter, &vmci_doorbell_it.entries[bucket], idx_list_item) { in vmci_doorbell_index_table_find()
285 uint32_t bucket; in vmci_doorbell_index_table_add() local
334 bucket = VMCI_DOORBELL_HASH(entry->idx); in vmci_doorbell_index_table_add()
335 vmci_list_insert(&vmci_doorbell_it.entries[bucket], entry, in vmci_doorbell_index_table_add()
[all …]
/freebsd-14-stable/libexec/bootpd/
HDhash.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-14-stable/sys/netgraph/
HDng_bridge.c601 int i = 0, bucket; in ng_bridge_rcvmsg() local
611 for (bucket = 0; bucket < priv->numBuckets; bucket++) { in ng_bridge_rcvmsg()
612 SLIST_FOREACH(host, &priv->tab[bucket], next) { in ng_bridge_rcvmsg()
966 const int bucket = HASH(addr, priv->hashMask); in ng_bridge_get() local
969 SLIST_FOREACH(host, &priv->tab[bucket], next) { in ng_bridge_get()
983 const int bucket = HASH(addr, priv->hashMask); in ng_bridge_put() local
1027 SLIST_INSERT_HEAD(&priv->tab[bucket], host, next); in ng_bridge_put()
1105 int bucket; in ng_bridge_remove_hosts() local
1107 for (bucket = 0; bucket < priv->numBuckets; bucket++) { in ng_bridge_remove_hosts()
1108 struct ng_bridge_host **hptr = &SLIST_FIRST(&priv->tab[bucket]); in ng_bridge_remove_hosts()
[all …]
/freebsd-14-stable/contrib/ntp/sntp/libevent/
HDbufferevent_ratelim.c50 ev_token_bucket_init_(struct ev_token_bucket *bucket, in ev_token_bucket_init_() argument
61 if (bucket->read_limit > (ev_int64_t) cfg->read_maximum) in ev_token_bucket_init_()
62 bucket->read_limit = cfg->read_maximum; in ev_token_bucket_init_()
63 if (bucket->write_limit > (ev_int64_t) cfg->write_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_()
74 ev_token_bucket_update_(struct ev_token_bucket *bucket, in ev_token_bucket_update_() argument
80 unsigned n_ticks = current_tick - bucket->last_updated; in ev_token_bucket_update_()
[all …]
/freebsd-14-stable/contrib/libevent/
HDbufferevent_ratelim.c50 ev_token_bucket_init_(struct ev_token_bucket *bucket, in ev_token_bucket_init_() argument
61 if (bucket->read_limit > (ev_int64_t) cfg->read_maximum) in ev_token_bucket_init_()
62 bucket->read_limit = cfg->read_maximum; in ev_token_bucket_init_()
63 if (bucket->write_limit > (ev_int64_t) cfg->write_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_()
74 ev_token_bucket_update_(struct ev_token_bucket *bucket, in ev_token_bucket_update_() argument
80 unsigned n_ticks = current_tick - bucket->last_updated; in ev_token_bucket_update_()
[all …]
/freebsd-14-stable/lib/librss/
HDlibrss.c219 int bucket, cpuset_t *cs) in rss_get_bucket_cpuset() argument
222 if (bucket < 0 || bucket >= rc->rss_nbuckets) { in rss_get_bucket_cpuset()
238 CPU_SET(rc->rss_bucket_map[bucket], cs); in rss_get_bucket_cpuset()
/freebsd-14-stable/sys/contrib/ck/src/
HDck_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-14-stable/usr.sbin/pmcstat/
HDpmcpl_gprof.c418 uintfptr_t bucket; in pmcpl_gmon_process() local
499 bucket = (cc[0] - map->ppm_lowpc) / FUNCTION_ALIGNMENT; in pmcpl_gmon_process()
501 assert(bucket < pgf->pgf_nbuckets); in pmcpl_gmon_process()
508 if (whc[bucket] < WIDEHISTCOUNTER_MAX) in pmcpl_gmon_process()
509 whc[bucket]++; in pmcpl_gmon_process()
517 if (hc[bucket] < HISTCOUNTER_MAX) in pmcpl_gmon_process()
518 hc[bucket]++; in pmcpl_gmon_process()
/freebsd-14-stable/usr.bin/mkstr/
HDmkstr.c274 } *bucket[NBUCKETS]; variable
293 for (hp = bucket[i]; hp != 0; hp = hp->hnext) in hashit()
307 hp->hnext = bucket[i]; in hashit()
314 bucket[i] = hp; in hashit()
/freebsd-14-stable/sbin/recoverdisk/
HDrecoverdisk.c195 off_t j, bucket, fp, fe, k, now; in report_histogram() local
199 bucket = tot_size / REPORTWID; in report_histogram()
200 if (tot_size > bucket * REPORTWID) in report_histogram()
201 bucket += 1; in report_histogram()
207 for (j = fp / bucket; fp < fe; j++) { in report_histogram()
208 k = (j + 1) * bucket; in report_histogram()
218 now = lp->start / bucket; in report_histogram()
220 a = round(8 * (double)hist[j] / bucket); in report_histogram()
/freebsd-14-stable/lib/libc/db/hash/
HDhash.c700 u_int32_t bucket; in hash_seq() local
721 for (bucket = hashp->cbucket; in hash_seq()
722 bucket <= hashp->MAX_BUCKET; in hash_seq()
723 bucket++, hashp->cndx = 1) { in hash_seq()
724 bufp = __get_buf(hashp, bucket, NULL, 0); in hash_seq()
732 hashp->cbucket = bucket; in hash_seq()
860 unsigned int n, bucket; in __call_hash() local
863 bucket = n & hashp->HIGH_MASK; in __call_hash()
864 if (bucket > hashp->MAX_BUCKET) in __call_hash()
865 bucket = bucket & hashp->LOW_MASK; in __call_hash()
[all …]

12345