Home
last modified time | relevance | path

Searched refs:hash_bits (Results 1 - 25 of 27) sorted by relevance

12

/kernel/linux/linux-5.10/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
181 ? map->buckets[hash_bits(map->hash_fn((_key), map->ctx), map->cap_bits)] \
189 ? map->buckets[hash_bits(map->hash_fn((_key), map->ctx), map->cap_bits)] \
/kernel/linux/linux-5.10/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
181 ? map->buckets[hash_bits(map->hash_fn((_key), map->ctx), map->cap_bits)] \
189 ? map->buckets[hash_bits(map->hash_fn((_key), map->ctx), map->cap_bits)] \
/kernel/linux/linux-6.6/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)] \
/kernel/linux/linux-6.6/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()
/kernel/linux/linux-5.10/fs/
H A Ddcookies.c226 unsigned int i, hash_bits; in dcookie_init() local
248 hash_bits = 0; in dcookie_init()
250 hash_bits++; in dcookie_init()
251 } while ((hash_size >> hash_bits) != 0); in dcookie_init()
252 hash_bits--; in dcookie_init()
258 hash_size = 1UL << hash_bits; in dcookie_init()
/kernel/linux/linux-6.6/io_uring/
H A Dpoll.c122 u32 index = hash_long(req->cqe.user_data, table->hash_bits); in io_poll_req_insert()
133 u32 index = hash_long(req->cqe.user_data, table->hash_bits); in io_poll_req_delete()
144 u32 index = hash_long(req->cqe.user_data, table->hash_bits); in io_poll_req_insert_locked()
753 unsigned nr_buckets = 1U << table->hash_bits; in io_poll_remove_all_table()
795 u32 index = hash_long(cd->data, table->hash_bits); in io_poll_find()
823 unsigned nr_buckets = 1U << table->hash_bits; in io_poll_file_find()
H A Dfdinfo.c180 for (i = 0; i < (1U << ctx->cancel_table.hash_bits); i++) { in io_uring_show_fdinfo()
H A Dio_uring.c278 table->hash_bits = bits; in io_alloc_hash_table()
286 int hash_bits; in io_ring_ctx_alloc() local
299 hash_bits = ilog2(p->cq_entries) - 5; in io_ring_ctx_alloc()
300 hash_bits = clamp(hash_bits, 1, 8); in io_ring_ctx_alloc()
301 if (io_alloc_hash_table(&ctx->cancel_table, hash_bits)) in io_ring_ctx_alloc()
303 if (io_alloc_hash_table(&ctx->cancel_table_locked, hash_bits)) in io_ring_ctx_alloc()
/kernel/linux/linux-5.10/lib/zlib_deflate/
H A Ddeflate.c256 s->hash_bits = memLevel + 7; in zlib_deflateInit2()
257 s->hash_size = 1 << s->hash_bits; in zlib_deflateInit2()
259 s->hash_shift = ((s->hash_bits+MIN_MATCH-1)/MIN_MATCH); in zlib_deflateInit2()
593 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
123 * hash_shift * MIN_MATCH >= hash_bits
/kernel/linux/linux-6.6/lib/zlib_deflate/
H A Ddeflate.c256 s->hash_bits = memLevel + 7; in zlib_deflateInit2()
257 s->hash_size = 1 << s->hash_bits; in zlib_deflateInit2()
259 s->hash_shift = ((s->hash_bits+MIN_MATCH-1)/MIN_MATCH); in zlib_deflateInit2()
600 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
123 * hash_shift * MIN_MATCH >= hash_bits
/kernel/linux/linux-5.10/drivers/net/ethernet/cavium/thunder/
H A Dnic.h143 u8 hash_bits; member
493 u8 hash_bits; member
H A Dnicvf_main.c342 mbx.rss_cfg.hash_bits = rss->hash_bits; in nicvf_config_rss()
380 rss->hash_bits = 0; in nicvf_rss_init()
392 rss->hash_bits = ilog2(rounddown_pow_of_two(rss->rss_size)); in nicvf_rss_init()
/kernel/linux/linux-6.6/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()
/kernel/linux/linux-5.10/drivers/md/
H A Ddm-cache-policy-smq.c575 unsigned long long hash_bits; member
589 ht->hash_bits = __ffs(nr_buckets); in h_init()
624 unsigned h = hash_64(from_oblock(e->oblock), ht->hash_bits); in h_insert()
659 unsigned h = hash_64(from_oblock(oblock), ht->hash_bits); in h_lookup()
676 unsigned h = hash_64(from_oblock(e->oblock), ht->hash_bits); in h_remove()
/kernel/linux/linux-6.6/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()
/kernel/linux/linux-6.6/include/linux/
H A Dio_uring_types.h44 unsigned hash_bits; member
/kernel/linux/linux-5.10/io_uring/
H A Dio_uring.c1307 int hash_bits; in io_ring_ctx_alloc() local
1317 hash_bits = ilog2(p->cq_entries); in io_ring_ctx_alloc()
1318 hash_bits -= 5; in io_ring_ctx_alloc()
1319 if (hash_bits <= 0) in io_ring_ctx_alloc()
1320 hash_bits = 1; in io_ring_ctx_alloc()
1321 ctx->cancel_hash_bits = hash_bits; in io_ring_ctx_alloc()
1322 ctx->cancel_hash = kmalloc((1U << hash_bits) * sizeof(struct hlist_head), in io_ring_ctx_alloc()
1326 __hash_init(ctx->cancel_hash, 1U << hash_bits); in io_ring_ctx_alloc()

Completed in 44 milliseconds

12