| /Zephyr-latest/include/zephyr/sys/ |
| D | rb.h | 117 struct rbnode *z_rb_get_minmax(struct rbtree *tree, uint8_t side);
122 void rb_insert(struct rbtree *tree, struct rbnode *node);
127 void rb_remove(struct rbtree *tree, struct rbnode *node);
132 static inline struct rbnode *rb_get_min(struct rbtree *tree) in rb_get_min() argument
134 return z_rb_get_minmax(tree, 0U); in rb_get_min()
140 static inline struct rbnode *rb_get_max(struct rbtree *tree) in rb_get_max() argument
142 return z_rb_get_minmax(tree, 1U); in rb_get_max()
154 bool rb_contains(struct rbtree *tree, struct rbnode *node);
165 static inline void rb_walk(struct rbtree *tree, rb_visit_t visit_fn, in rb_walk() argument
168 z_rb_walk(tree->root, visit_fn, cookie); in rb_walk()
[all …]
|
| /Zephyr-latest/lib/utils/ |
| D | rb.c | 79 static int find_and_stack(struct rbtree *tree, struct rbnode *node, in find_and_stack() argument
84 stack[sz] = tree->root; in find_and_stack()
88 uint8_t side = tree->lessthan_fn(node, stack[sz - 1]) ? 0U : 1U; in find_and_stack()
102 struct rbnode *z_rb_get_minmax(struct rbtree *tree, uint8_t side) in z_rb_get_minmax() argument
106 for (n = tree->root; (n != NULL) && (get_child(n, side) != NULL); in z_rb_get_minmax()
219 void rb_insert(struct rbtree *tree, struct rbnode *node) in rb_insert() argument
224 if (tree->root == NULL) { in rb_insert()
225 tree->root = node; in rb_insert()
226 tree->max_depth = 1; in rb_insert()
232 struct rbnode **stack = &tree->iter_stack[0]; in rb_insert()
[all …]
|
| /Zephyr-latest/scripts/kconfig/ |
| D | guiconfig.py | 506 tree_frame, tree = _create_kconfig_tree(panedwindow)
517 sel = tree.selection()
529 tree.bind("<<TreeviewSelect>>", tree_select)
530 tree.bind("<1>", _tree_click)
531 tree.bind("<Double-1>", _tree_double_click)
532 tree.bind("<Return>", _tree_enter)
533 tree.bind("<KP_Enter>", _tree_enter)
534 tree.bind("<space>", _tree_toggle)
535 tree.bind("n", _tree_set_val(0))
536 tree.bind("m", _tree_set_val(1))
[all …]
|
| /Zephyr-latest/kernel/include/ |
| D | wait_q.h | 25 RB_FOR_EACH_CONTAINER(&(wq)->waitq.tree, thread_ptr, base.qnode_rb)
30 .tree = { in z_waitq_init()
38 return (struct k_thread *)rb_get_min(&w->waitq.tree); in z_waitq_head()
|
| D | priority_q.h | 88 .tree = { in z_priq_rb_init()
108 RB_FOR_EACH_CONTAINER(&pq->tree, t, base.qnode_rb) { in z_priq_rb_add()
114 rb_insert(&pq->tree, &thread->base.qnode_rb); in z_priq_rb_add()
119 rb_remove(&pq->tree, &thread->base.qnode_rb); in z_priq_rb_remove()
121 if (!pq->tree.root) { in z_priq_rb_remove()
129 struct rbnode *n = rb_get_min(&pq->tree); in z_priq_rb_best()
|
| /Zephyr-latest/doc/kernel/data_structures/ |
| D | rbtree.rst | 8 For these situations, Zephyr provides a balanced tree implementation
10 O(log2(N)) for a tree of size N. This is implemented using a
11 conventional red/black tree as described by multiple academic sources.
21 ``lessthan_fn`` field of the :c:struct:`rbtree` struct before any tree
24 the second in the ordering desired by the tree. Note that "equal" is
25 not allowed, nodes within a tree must have a single fixed order for
31 being tracked in the tree. Unlike the list code, the data within an
33 the binary tree topology and "manually" traverse the tree as it is for
36 Nodes can be inserted into a tree with :c:func:`rb_insert` and removed
38 tree (in the sense of the order defined by the comparison function) is
[all …]
|
| /Zephyr-latest/scripts/net/ |
| D | enumerate_http_status.py | 33 tree = html.fromstring(page.content) variable
35 codes = tree.xpath('//code/text()')
|
| /Zephyr-latest/tests/benchmarks/data_structure_perf/rbtree_perf/src/ |
| D | rbtree_perf.c | 107 static void init_tree(struct rbtree *tree, int size) in init_tree() argument
109 tree->lessthan_fn = node_lessthan; in init_tree()
112 rb_insert(tree, &nodes[i]); in init_tree()
|
| /Zephyr-latest/samples/bluetooth/periodic_adv/ |
| D | README.rst | 21 the Zephyr tree.
24 Zephyr tree that will scan and establish a periodic advertising synchronization
|
| /Zephyr-latest/samples/bluetooth/central_past/ |
| D | README.rst | 22 the Zephyr tree.
29 the Zephyr tree on another board that will advertise and await a periodic
|
| /Zephyr-latest/share/sysbuild/ |
| D | Kconfig | 28 Print a warning when the Kconfig tree is parsed if any experimental
42 Print a warning when the Kconfig tree is parsed if any deprecated
|
| /Zephyr-latest/samples/bluetooth/iso_broadcast/ |
| D | README.rst | 25 the Zephyr tree. Use ``-DEXTRA_CONF_FILE=overlay-bt_ll_sw_split.conf`` to enable
29 Zephyr tree that will scan, establish a periodic advertising synchronization,
|
| /Zephyr-latest/samples/bluetooth/eddystone/ |
| D | README.rst | 27 Zephyr tree.
31 .. _Eddystone Configuration Service: https://github.com/google/eddystone/tree/master/configuration-…
|
| /Zephyr-latest/doc/_extensions/zephyr/domain/ |
| D | __init__.py | 285 def output_sample_categories_list_items(self, tree, container: nodes.Node): argument
289 docname = self.env.domaindata["zephyr"]["code-samples-categories"][tree.category["id"]][
295 *[nodes.Text(tree.category["name"])],
304 sorted_children = sorted(tree.children, key=lambda x: x.category["name"])
309 code_sample.get("category") == tree.category["id"]
320 if code_sample.get("category") == tree.category["id"]
364 def output_sample_categories_sections(self, tree, container: nodes.Node, show_titles=False): argument
366 section = nodes.section(ids=[tree.category["id"]])
371 tree.category["docname"],
373 child=nodes.Text(tree.category["name"]),
[all …]
|
| /Zephyr-latest/drivers/sensor/st/vl53l0x/ |
| D | Kconfig | 28 When this option is enabled, all sensors declared in the device tree
34 device tree.
|
| /Zephyr-latest/snippets/xen_dom0/boards/ |
| D | rcar_h3ulcb_r8a77951_a57.overlay | 16 * Xen passes actual values for setup in domain device tree, but Zephyr
34 * Xen passes actual values for setup in domain device tree, but Zephyr
|
| D | rcar_salvator_xs.overlay | 16 * Xen passes actual values for setup in domain device tree, but Zephyr
34 * Xen passes actual values for setup in domain device tree, but Zephyr
|
| D | qemu_cortex_a53.overlay | 20 * Xen passes actual values for setup in domain device tree, but Zephyr
38 * Xen passes actual values for setup in domain device tree, but Zephyr
|
| D | rcar_spider_s4_r8a779f0_a55.overlay | 18 * Xen passes actual values for setup in domain device tree, but Zephyr
36 * Xen passes actual values for setup in domain device tree, but Zephyr
|
| /Zephyr-latest/doc/hardware/peripherals/sensor/ |
| D | device_tree.rst | 4 In the context of sensors device tree provides the initial hardware configuration
5 for sensors on a per device level. Each device must specify a device tree binding
|
| /Zephyr-latest/samples/bluetooth/periodic_adv_conn/ |
| D | README.rst | 28 the Zephyr tree.
31 Zephyr tree that will synchronize and respond to this sample.
|
| /Zephyr-latest/boards/native/nrf_bsim/common/ |
| D | README.txt | 4 in tree, this folder is kept inside it.
|
| /Zephyr-latest/dts/common/ |
| D | skeleton.dtsi | 4 * Skeleton device tree; the bare minimum needed to boot; just include and
|
| /Zephyr-latest/dts/arm/nuvoton/ |
| D | npcm400.dtsi | 7 /* Device tree declarations of npcm soc family */
|
| /Zephyr-latest/drivers/input/ |
| D | Kconfig.chsc6x | 11 Enable out of tree driver for CHSC6X touch panel.
|
