| /Zephyr-Core-3.5.0/include/zephyr/sys/ |
| D | rb.h | 9 * @defgroup rbtree_apis Balanced Red/Black Tree
12 * @brief Balanced Red/Black Tree implementation
14 * This implements an intrusive balanced tree that guarantees
29 * stored in the node, the upper structure of the tree being generated
30 * dynamically via a stack as the tree is recursed. So the overall
56 * @brief Balanced red/black tree node structure
64 /* Theoretical maximum depth of tree based on pointer size. If memory
65 * is filled with 2-pointer nodes, and the tree can be twice as a
66 * packed binary tree, plus root... Works out to 59 entries for 32
75 * @brief Red/black tree comparison predicate
[all …]
|
| /Zephyr-Core-3.5.0/doc/kernel/data_structures/ |
| D | rbtree.rst | 3 Balanced Red/Black Tree
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
[all …]
|
| /Zephyr-Core-3.5.0/lib/os/ |
| D | rb.c | 7 /* These assertions are very useful when debugging the tree code
72 /* Searches the tree down to a node that is either identical with the
75 * that tree must not be empty and that stack should be allocated to
76 * contain at least tree->max_depth entries! Returns the number of
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()
87 uint8_t side = tree->lessthan_fn(node, stack[sz - 1]) ? 0U : 1U; in find_and_stack()
100 struct rbnode *z_rb_get_minmax(struct rbtree *tree, uint8_t side) in z_rb_get_minmax() argument
104 for (n = tree->root; (n != NULL) && (get_child(n, side) != NULL); in z_rb_get_minmax()
152 * too. Iteratively fix the tree so it becomes a valid red black tree
[all …]
|
| /Zephyr-Core-3.5.0/tests/unit/rbtree/ |
| D | main.c | 12 zassert_true(!!(n), "Tree check failed: [ " #n " ] @%d", __LINE__)
20 /* Bit is set if node is in the tree */
100 /* Basic tree requirement */ in check_rbnode()
133 * interior tree and red/black state via internal APIs.
150 /* Make sure all found nodes are in-order and marked in the tree */ in _check_tree()
164 /* Make sure all tree bits properly reflect the set of nodes we found */ in _check_tree()
189 void checked_insert(struct rbtree *tree, struct rbnode *node) in checked_insert() argument
192 rb_insert(tree, node); in checked_insert()
251 * @details Initialize a tree and insert it,
262 /* Initialize a tree and insert it */ in ZTEST()
[all …]
|
| /Zephyr-Core-3.5.0/scripts/kconfig/ |
| D | guiconfig.py | 20 The display can be toggled between showing the full tree and showing just a
203 # the tree is non-empty in the rest of the code.
212 # Build the initial tree
302 # Create the pane with the Kconfig tree and description text
308 # Only the pane with the Kconfig tree and description grows vertically
316 # Note: Binding this for the jump-to tree as well would cause issues due to
420 # Creates the controls above the Kconfig tree in the main window
506 tree_frame, tree = _create_kconfig_tree(panedwindow)
517 sel = tree.selection()
529 tree.bind("<<TreeviewSelect>>", tree_select)
[all …]
|
| /Zephyr-Core-3.5.0/drivers/clock_control/ |
| D | clock_control_ifx_cat1.c | 19 /* Enumeration of enabled in device tree Clock, uses for indexing clock info table */
94 uint32_t dt_ord; /* Device tree node's dependency ordinal */
98 * number of device tree clock nodes.
264 /* Configure the PathMux[0] to source defined in tree device 'path_mux0' node */ in clock_control_infineon_cat1_init()
274 /* Configure the PathMux[1] to source defined in tree device 'path_mux1' node */ in clock_control_infineon_cat1_init()
284 /* Configure the PathMux[2] to source defined in tree device 'path_mux2' node */ in clock_control_infineon_cat1_init()
294 /* Configure the PathMux[3] to source defined in tree device 'path_mux3' node */ in clock_control_infineon_cat1_init()
304 /* Configure the PathMux[4] to source defined in tree device 'path_mux4' node */ in clock_control_infineon_cat1_init()
351 /* Configure the HF[0] to source defined in tree device 'clk_hf0' node */ in clock_control_infineon_cat1_init()
362 /* Configure the HF[1] to source defined in tree device 'clk_hf1' node */ in clock_control_infineon_cat1_init()
[all …]
|
| /Zephyr-Core-3.5.0/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()
|
| /Zephyr-Core-3.5.0/share/sysbuild/ |
| D | Kconfig | 25 Print a warning when the Kconfig tree is parsed if any experimental
39 Print a warning when the Kconfig tree is parsed if any deprecated
|
| /Zephyr-Core-3.5.0/drivers/sensor/vl53l0x/ |
| D | Kconfig | 27 When this option is enabled, all sensors declared in the device tree
33 device tree.
|
| /Zephyr-Core-3.5.0/samples/bluetooth/periodic_adv/ |
| D | README.rst | 20 the Zephyr tree.
23 Zephyr tree that will scan and establish a periodic advertising synchronization
|
| /Zephyr-Core-3.5.0/tests/subsys/settings/src/ |
| D | settings_test_commit.c | 17 zassert_true(rc, "commit-nonexisting-tree call should succeed"); in ZTEST()
29 zassert_true(rc == 0, "commit-a-tree call should succeed"); in ZTEST()
|
| /Zephyr-Core-3.5.0/dts/bindings/arm/ |
| D | arm,ethos-u.yaml | 11 This device tree entry defines board specific properties like the register
13 into the device specific device tree file.
|
| /Zephyr-Core-3.5.0/samples/bluetooth/eddystone/ |
| D | README.rst | 26 Zephyr tree.
30 .. _Eddystone Configuration Service: https://github.com/google/eddystone/tree/master/configuration-…
|
| /Zephyr-Core-3.5.0/soc/arm/nxp_imx/mcimx6x_m4/ |
| D | soc_clk_freq.c | 20 /* Get the clock root according to the mux node of clock tree. */ in get_pwm_clock_freq()
34 * add it as follows according to the clock tree of CCM in reference manual. in get_pwm_clock_freq()
59 * add it as follows according to the clock tree of CCM in reference manual. in get_pwm_clock_freq()
|
| /Zephyr-Core-3.5.0/drivers/counter/ |
| D | Kconfig.stm32_rtc | 30 Deprecated in favor of device tree secondary domain clock
37 Deprecated in favor of device tree secondary domain clock
|
| /Zephyr-Core-3.5.0/samples/bluetooth/iso_broadcast/ |
| D | README.rst | 24 the Zephyr tree. Use `-DEXTRA_CONF_FILE=overlay-bt_ll_sw_split.conf` to enable
28 Zephyr tree that will scan, establish a periodic advertising synchronization,
|
| /Zephyr-Core-3.5.0/samples/bluetooth/central_past/ |
| D | README.rst | 21 the Zephyr tree.
28 the Zephyr tree on another board that will advertise and await a periodic
|
| /Zephyr-Core-3.5.0/scripts/footprint/ |
| D | compare_footprint | 6 If you don't have a git repository, it will compare your current tree
15 current working directory if we have changes in git tree or we don't have git.
19 twister_last_release.csv if we don't have git tree.
20 HEAD is we have changes in the working tree.
44 proc = subprocess.Popen('git rev-parse --is-inside-work-tree',
81 "Default is HEAD or working tree.")
107 raise Exception("Cannot continue, you have unstaged changes in your working tree")
199 logger.info('Working on current tree, not git enabled.')
|
| /Zephyr-Core-3.5.0/samples/bluetooth/periodic_adv_conn/ |
| D | README.rst | 27 the Zephyr tree.
30 Zephyr tree that will synchronize and respond to this sample.
|
| /Zephyr-Core-3.5.0/samples/bluetooth/broadcaster_multiple/ |
| D | README.rst | 30 :zephyr_file:`samples/bluetooth/broadcaster_multiple` in the Zephyr tree.
34 :zephyr_file:`samples/bluetooth/observer` in the Zephyr tree.
|
| /Zephyr-Core-3.5.0/dts/bindings/led_strip/ |
| D | ti,tlc5971.yaml | 8 tree node. Length of daisy chains in pixels is defined by the chain-length
14 Example device tree node w. 24 pixels (6 TLC5971 devices):
|
| /Zephyr-Core-3.5.0/samples/bluetooth/periodic_adv_rsp/ |
| D | README.rst | 33 the Zephyr tree.
36 Zephyr tree that will synchronize and respond to this sample.
|
| /Zephyr-Core-3.5.0/snippets/xen_dom0/boards/ |
| D | rcar_salvator_xs_m3.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_ca57.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
|
| /Zephyr-Core-3.5.0/subsys/debug/coredump/ |
| D | Kconfig | 39 bool "Backend subsystem for coredump defined out of tree"
41 Core dump is done via custom mechanism defined out of tree
|
