| /Zephyr-latest/tests/lib/hash_function/src/ |
| D | main.c | 17 static void print_buckets(const char *label, float *buckets, size_t n) in print_buckets() argument
23 printk("%f, ", (double)buckets[i]); in print_buckets()
30 static void create_histogram(float *buckets, size_t n) in create_histogram() argument
44 buckets[bucket]++; in create_histogram()
56 static int kolmogorov_smirnov_test(float *buckets, size_t n) in kolmogorov_smirnov_test() argument
66 qsort(buckets, n, sizeof(*buckets), compare_floats); in kolmogorov_smirnov_test()
71 buckets[i] += prev; in kolmogorov_smirnov_test()
72 prev = buckets[i]; in kolmogorov_smirnov_test()
76 buckets[i] /= buckets[n - 1]; in kolmogorov_smirnov_test()
79 print_buckets("cdf", buckets, n); in kolmogorov_smirnov_test()
[all …]
|
| /Zephyr-latest/lib/hash/ |
| D | hash_map_sc.c | 35 sys_dlist_t *buckets = map->data->buckets; in sys_hashmap_sc_insert_entry() local
38 sys_dlist_append(&buckets[hash % map->data->n_buckets], &entry->node); in sys_hashmap_sc_insert_entry()
57 sys_dlist_t *buckets = map->data->buckets; in sys_hashmap_sc_to_list() local
62 bucket = &buckets[i]; in sys_hashmap_sc_to_list()
86 new_buckets = (sys_dlist_t *)map->alloc_func(map->data->buckets, in sys_hashmap_sc_rehash()
96 map->data->buckets = new_buckets; in sys_hashmap_sc_rehash()
99 bucket = &((sys_dlist_t *)(map->data->buckets))[i]; in sys_hashmap_sc_rehash()
113 sys_dlist_t *buckets; in sys_hashmap_sc_find() local
123 buckets = (sys_dlist_t *)map->data->buckets; in sys_hashmap_sc_find()
124 bucket = &buckets[hash % map->data->n_buckets]; in sys_hashmap_sc_find()
[all …]
|
| D | hash_map_oa_lp.c | 30 BUILD_ASSERT(offsetof(struct sys_hashmap_oa_lp_data, buckets) ==
31 offsetof(struct sys_hashmap_data, buckets));
43 struct oalp_entry *const buckets = map->data->buckets; in sys_hashmap_oa_lp_find() local
49 entry = &buckets[j]; in sys_hashmap_oa_lp_find()
134 old_buckets = (struct oalp_entry *)data->buckets; in sys_hashmap_oa_lp_rehash()
147 data->buckets = new_buckets; in sys_hashmap_oa_lp_rehash()
171 struct oalp_entry *buckets = map->data->buckets; in sys_hashmap_oa_lp_iter_next() local
177 it->state = buckets; in sys_hashmap_oa_lp_iter_next()
180 i = (struct oalp_entry *)it->state - buckets; in sys_hashmap_oa_lp_iter_next()
184 entry = &buckets[i]; in sys_hashmap_oa_lp_iter_next()
[all …]
|
| D | hash_map_cxx.cpp | 17 cxx_map *umap = static_cast<cxx_map *>(it->map->data->buckets); in sys_hashmap_cxx_iter_next()
50 cxx_map *umap = static_cast<cxx_map *>(map->data->buckets); in sys_hashmap_cxx_clear()
64 map->data->buckets = nullptr; in sys_hashmap_cxx_clear()
72 cxx_map *umap = static_cast<cxx_map *>(map->data->buckets); in sys_hashmap_cxx_insert()
77 map->data->buckets = umap; in sys_hashmap_cxx_insert()
101 cxx_map *umap = static_cast<cxx_map *>(map->data->buckets); in sys_hashmap_cxx_remove()
123 map->data->buckets = nullptr; in sys_hashmap_cxx_remove()
131 cxx_map *umap = static_cast<cxx_map *>(map->data->buckets); in sys_hashmap_cxx_get()
|
| /Zephyr-latest/subsys/net/lib/prometheus/ |
| D | histogram.c | 31 if (value <= histogram->buckets[i].upper_bound) { in prometheus_histogram_observe()
33 histogram->buckets[i].count++; in prometheus_histogram_observe()
36 histogram->buckets[i].upper_bound, histogram->buckets[i].count); in prometheus_histogram_observe()
|
| D | formatter.c | 170 histogram->buckets[i].upper_bound, in prometheus_format_one_metric()
171 histogram->buckets[i].count); in prometheus_format_one_metric()
|
| /Zephyr-latest/include/zephyr/net/prometheus/ |
| D | histogram.h | 47 struct prometheus_histogram_bucket *buckets; member
87 .buckets = NULL, \
|
| /Zephyr-latest/lib/heap/ |
| D | heap_validate.c | 57 struct z_heap_bucket *b = &h->buckets[bidx]; in check_nexts()
111 chunkid_t c0 = h->buckets[b].next; in sys_heap_validate()
131 if (empty && (h->buckets[b].next != 0)) { in sys_heap_validate()
164 chunkid_t c0 = h->buckets[b].next; in sys_heap_validate()
|
| D | heap_info.c | 26 chunkid_t first = h->buckets[i].next; in heap_print_info()
|
| D | heap.c | 36 struct z_heap_bucket *b = &h->buckets[bidx]; in free_list_remove_bidx()
70 struct z_heap_bucket *b = &h->buckets[bidx]; in free_list_add_bidx()
214 struct z_heap_bucket *b = &h->buckets[bi]; in alloc_chunk()
253 chunkid_t c = h->buckets[minbucket].next; in alloc_chunk()
527 h->buckets[i].next = 0; in sys_heap_init()
|
| D | heap.h | 77 struct z_heap_bucket buckets[0]; member
|
| /Zephyr-latest/tests/lib/hash_function/ |
| D | Kconfig | 6 int "Number of buckets for Hash Function test"
|
| /Zephyr-latest/tests/lib/hash_map/src/ |
| D | remove.c | 28 zassert_equal(map.data->buckets, NULL); in ZTEST()
|
| /Zephyr-latest/include/zephyr/sys/ |
| D | hash_map_oa_lp.h | 28 void *buckets; member
|
| D | hash_map_api.h | 227 void *buckets; member
|
| /Zephyr-latest/kernel/ |
| D | Kconfig.vm | 195 int "Number of bins (buckets) in Demand Paging Timing Histogram"
199 Defines the number of bins (buckets) in the histogram used for
|
| /Zephyr-latest/doc/kernel/memory_management/ |
| D | heap.rst | 72 block lists are stored in "buckets" by their size, each bucket storing
|
