Home
last modified time | relevance | path

Searched refs:n_buckets (Results 1 – 7 of 7) sorted by relevance

/Zephyr-latest/include/zephyr/sys/
Dhash_map.h277 if (map->data->n_buckets == 0) { in sys_hashmap_load_factor()
281 return (map->data->size * 100) / map->data->n_buckets; in sys_hashmap_load_factor()
292 return map->data->n_buckets; in sys_hashmap_num_buckets()
321 size_t n_buckets; in sys_hashmap_should_rehash() local
336 n_buckets = data->n_buckets; in sys_hashmap_should_rehash()
338 n_buckets += grow * (size == 1) * config->initial_n_buckets; in sys_hashmap_should_rehash()
340 n_buckets <<= grow * (size != 1); in sys_hashmap_should_rehash()
342 n_buckets >>= shrink; in sys_hashmap_should_rehash()
345 n_buckets *= (size != 0); in sys_hashmap_should_rehash()
348 __ASSERT_NO_MSG(new_num_buckets != &data->n_buckets); in sys_hashmap_should_rehash()
[all …]
Dhash_map_oa_lp.h29 size_t n_buckets; member
Dhash_map_api.h229 size_t n_buckets; member
/Zephyr-latest/lib/hash/
Dhash_map_oa_lp.c32 BUILD_ASSERT(offsetof(struct sys_hashmap_oa_lp_data, n_buckets) ==
33 offsetof(struct sys_hashmap_data, n_buckets));
41 const size_t n_buckets = map->data->n_buckets; in sys_hashmap_oa_lp_find() local
45 for (size_t i = 0, j = hash; i < n_buckets; ++i, ++j) { in sys_hashmap_oa_lp_find()
46 j &= (n_buckets - 1); in sys_hashmap_oa_lp_find()
47 __ASSERT_NO_MSG(j < n_buckets); in sys_hashmap_oa_lp_find()
133 old_n_buckets = data->n_buckets; in sys_hashmap_oa_lp_rehash()
148 data->n_buckets = new_n_buckets; in sys_hashmap_oa_lp_rehash()
181 __ASSERT(i < map->data->n_buckets, "Invalid iterator state %p", it->state); in sys_hashmap_oa_lp_iter_next()
183 for (; i < map->data->n_buckets; ++i) { in sys_hashmap_oa_lp_iter_next()
[all …]
Dhash_map_sc.c38 sys_dlist_append(&buckets[hash % map->data->n_buckets], &entry->node); in sys_hashmap_sc_insert_entry()
61 for (size_t i = 0; i < map->data->n_buckets; ++i) { in sys_hashmap_sc_to_list()
97 map->data->n_buckets = new_n_buckets; in sys_hashmap_sc_rehash()
116 if (map->data->n_buckets == 0) { in sys_hashmap_sc_find()
124 bucket = &buckets[hash % map->data->n_buckets]; in sys_hashmap_sc_find()
152 for (bucket = it->state; bucket < &buckets[map->data->n_buckets]; ++bucket) { in sys_hashmap_sc_iter_next()
204 map->data->n_buckets = 0; in sys_hashmap_sc_clear()
Dhash_map_cxx.cpp65 map->data->n_buckets = 0; in sys_hashmap_cxx_clear()
94 map->data->n_buckets = umap->bucket_count(); in sys_hashmap_cxx_insert()
118 map->data->n_buckets = umap->bucket_count(); in sys_hashmap_cxx_remove()
122 map->data->n_buckets = 0; in sys_hashmap_cxx_remove()
/Zephyr-latest/tests/lib/hash_map/src/
Dremove.c29 zassert_equal(map.data->n_buckets, 0); in ZTEST()