| /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 | 192 .tree = { in z_priq_rb_init()
212 RB_FOR_EACH_CONTAINER(&pq->tree, t, base.qnode_rb) { in z_priq_rb_add()
218 rb_insert(&pq->tree, &thread->base.qnode_rb); in z_priq_rb_add()
223 rb_remove(&pq->tree, &thread->base.qnode_rb); in z_priq_rb_remove()
225 if (!pq->tree.root) { in z_priq_rb_remove()
241 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/dts/arm/renesas/ra/ra2/ |
| D | r7fa2l1x9.dtsi | 4 * Renesas R7FA2AL1x9 MCU device tree
|
| D | r7fa2l1xb.dtsi | 4 * Renesas R7FA2AL1AB MCU device tree
|
| /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/samples/bluetooth/eddystone/ |
| D | README.rst | 27 Zephyr tree.
31 .. _Eddystone Configuration Service: https://github.com/google/eddystone/tree/master/configuration-…
|
| /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_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 | 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 | 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/iso_broadcast/ |
| D | README.rst | 25 the Zephyr tree. Use ``-DEXTRA_CONF_FILE=overlay-bt_ll_sw_split.conf`` to enable
31 Zephyr tree that will scan, establish a periodic advertising synchronization,
|
| /Zephyr-latest/boards/native/nrf_bsim/common/ |
| D | README.txt | 4 in tree, this folder is kept inside it.
|
| /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/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/share/sysbuild/ |
| D | Kconfig | 10 related to the board in the source tree (under boards/).
55 Print a warning when the Kconfig tree is parsed if any experimental
69 Print a warning when the Kconfig tree is parsed if any deprecated
|
