Home
last modified time | relevance | path

Searched refs:hash_bits (Results 1 – 16 of 16) sorted by relevance

/linux-6.15/tools/lib/bpf/
H A Dhashmap.c118 h = hash_bits(map->hash_fn(cur->key, map->ctx), new_cap_bits); in hashmap_grow()
167 h = hash_bits(map->hash_fn(key, map->ctx), map->cap_bits); in hashmap_insert()
191 h = hash_bits(map->hash_fn(key, map->ctx), map->cap_bits); in hashmap_insert()
211 h = hash_bits(map->hash_fn(key, map->ctx), map->cap_bits); in hashmap_find()
226 h = hash_bits(map->hash_fn(key, map->ctx), map->cap_bits); in hashmap_delete()
H A Dhashmap.h15 static inline size_t hash_bits(size_t h, int bits) in hash_bits() function
194 ? (map)->buckets[hash_bits((map)->hash_fn((_key), (map)->ctx), (map)->cap_bits)] \
202 ? (map)->buckets[hash_bits((map)->hash_fn((_key), (map)->ctx), (map)->cap_bits)] \
/linux-6.15/tools/perf/util/
H A Dhashmap.c118 h = hash_bits(map->hash_fn(cur->key, map->ctx), new_cap_bits); in hashmap_grow()
167 h = hash_bits(map->hash_fn(key, map->ctx), map->cap_bits); in hashmap_insert()
191 h = hash_bits(map->hash_fn(key, map->ctx), map->cap_bits); in hashmap_insert()
211 h = hash_bits(map->hash_fn(key, map->ctx), map->cap_bits); in hashmap_find()
226 h = hash_bits(map->hash_fn(key, map->ctx), map->cap_bits); in hashmap_delete()
H A Dhashmap.h15 static inline size_t hash_bits(size_t h, int bits) in hash_bits() function
194 ? (map)->buckets[hash_bits((map)->hash_fn((_key), (map)->ctx), (map)->cap_bits)] \
202 ? (map)->buckets[hash_bits((map)->hash_fn((_key), (map)->ctx), (map)->cap_bits)] \
H A Dsharded_mutex.h26 return &sm->mutexes[hash_bits(hash, sm->cap_bits)]; in sharded_mutex__get_mutex()
/linux-6.15/io_uring/
H A Dpoll.c124 u32 index = hash_long(req->cqe.user_data, table->hash_bits); in io_poll_req_insert()
721 unsigned nr_buckets = 1U << ctx->cancel_table.hash_bits; in io_poll_remove_all()
747 u32 index = hash_long(cd->data, ctx->cancel_table.hash_bits); in io_poll_find()
767 unsigned nr_buckets = 1U << ctx->cancel_table.hash_bits; in io_poll_file_find()
H A Dfdinfo.c227 for (i = 0; i < (1U << ctx->cancel_table.hash_bits); i++) { in __io_uring_show_fdinfo()
H A Dio_uring.c281 table->hash_bits = bits; in io_alloc_hash_table()
301 int hash_bits; in io_ring_ctx_alloc() local
315 hash_bits = ilog2(p->cq_entries) - 5; in io_ring_ctx_alloc()
316 hash_bits = clamp(hash_bits, 1, 8); in io_ring_ctx_alloc()
317 if (io_alloc_hash_table(&ctx->cancel_table, hash_bits)) in io_ring_ctx_alloc()
/linux-6.15/drivers/net/ethernet/cavium/thunder/
H A Dnic.h143 u8 hash_bits; member
493 u8 hash_bits; member
H A Dnicvf_main.c341 mbx.rss_cfg.hash_bits = rss->hash_bits; in nicvf_config_rss()
379 rss->hash_bits = 0; in nicvf_rss_init()
391 rss->hash_bits = ilog2(rounddown_pow_of_two(rss->rss_size)); in nicvf_rss_init()
H A Dnic_main.c594 cpi_cfg |= (cfg->hash_bits << 20); in nic_config_rss()
/linux-6.15/lib/zlib_deflate/
H A Ddeflate.c253 s->hash_bits = memLevel + 7; in zlib_deflateInit2()
254 s->hash_size = 1 << s->hash_bits; in zlib_deflateInit2()
256 s->hash_shift = ((s->hash_bits+MIN_MATCH-1)/MIN_MATCH); in zlib_deflateInit2()
597 Assert(s->hash_bits >= 8 && MAX_MATCH == 258, "Code too clever"); in longest_match()
H A Ddefutil.h116 uInt hash_bits; /* log2(hash_size) */ member
/linux-6.15/net/ipv4/
H A Dfib_semantics.c357 unsigned int hash_bits = net->ipv4.fib_info_hash_bits; in fib_info_laddrhash_bucket() local
360 slot = hash_32(net_hash_mix(net) ^ (__force u32)val, hash_bits); in fib_info_laddrhash_bucket()
362 return &net->ipv4.fib_info_hash[(1 << hash_bits) + slot]; in fib_info_laddrhash_bucket()
365 static struct hlist_head *fib_info_hash_alloc(unsigned int hash_bits) in fib_info_hash_alloc() argument
368 return kvcalloc((1 << hash_bits) * 2, sizeof(struct hlist_head *), in fib_info_hash_alloc()
2238 unsigned int hash_bits = 4; in fib4_semantics_init() local
2240 net->ipv4.fib_info_hash = fib_info_hash_alloc(hash_bits); in fib4_semantics_init()
2244 net->ipv4.fib_info_hash_bits = hash_bits; in fib4_semantics_init()
/linux-6.15/drivers/md/
H A Ddm-cache-policy-smq.c577 unsigned long long hash_bits; member
591 ht->hash_bits = __ffs(nr_buckets); in h_init()
626 unsigned int h = hash_64(from_oblock(e->oblock), ht->hash_bits); in h_insert()
662 unsigned int h = hash_64(from_oblock(oblock), ht->hash_bits); in h_lookup()
679 unsigned int h = hash_64(from_oblock(e->oblock), ht->hash_bits); in h_remove()
/linux-6.15/include/linux/
H A Dio_uring_types.h78 unsigned hash_bits; member