| /Zephyr-latest/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-latest/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-latest/lib/utils/ |
| 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()
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()
154 * too. Iteratively fix the tree so it becomes a valid red black tree
[all …]
|
| /Zephyr-latest/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-latest/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-latest/include/zephyr/internal/ |
| D | syscall_handler.h | 52 * functionality in the Zephyr tree.
85 * functionality in the Zephyr tree.
103 * functionality in the Zephyr tree.
119 * functionality in the Zephyr tree.
132 * functionality in the Zephyr tree.
143 * functionality in the Zephyr tree.
154 * functionality in the Zephyr tree.
165 * functionality in the Zephyr tree.
177 * functionality in the Zephyr tree.
192 * functionality in the Zephyr tree.
[all …]
|
| /Zephyr-latest/drivers/clock_control/ |
| D | clock_control_ifx_cat1.c | 19 /* Enumeration of enabled in device tree Clock, uses for indexing clock info table */
136 uint32_t dt_ord; /* Device tree node's dependency ordinal */
140 * number of device tree clock nodes.
410 /* Configure the PathMux[0] to source defined in tree device 'path_mux0' node */ in clock_control_infineon_cat1_init()
420 /* Configure the PathMux[1] to source defined in tree device 'path_mux1' node */ in clock_control_infineon_cat1_init()
430 /* Configure the PathMux[2] to source defined in tree device 'path_mux2' node */ in clock_control_infineon_cat1_init()
440 /* Configure the PathMux[3] to source defined in tree device 'path_mux3' node */ in clock_control_infineon_cat1_init()
450 /* Configure the PathMux[4] to source defined in tree device 'path_mux4' node */ in clock_control_infineon_cat1_init()
497 /* Configure the HF[0] to source defined in tree device 'clk_hf0' node */ in clock_control_infineon_cat1_init()
508 /* Configure the HF[1] to source defined in tree device 'clk_hf1' node */ in clock_control_infineon_cat1_init()
[all …]
|
| /Zephyr-latest/doc/hardware/peripherals/sensor/ |
| D | device_tree.rst | 1 Device Tree
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/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-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
|
| /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/drivers/sensor/st/vl53l0x/ |
| D | Kconfig | 28 When this option is enabled, all sensors declared in the device tree
34 device tree.
|
| /Zephyr-latest/boards/native/nrf_bsim/ |
| D | ipc_backend.c | 9 * In real HW, these are booked in RAM thru device tree configuration.
11 * in device tree.
|
| /Zephyr-latest/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-latest/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-latest/dts/bindings/led_strip/ |
| D | ti,tlc5971.yaml | 8 tree node. Length of daisy chains in pixels is defined by the chain-length
15 Example device tree node w. 24 pixels (6 TLC5971 devices):
|
| /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/soc/nxp/imx/imx6sx/ |
| 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-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/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/doc/hardware/peripherals/ |
| D | stepper.rst | 28 Device Tree
31 In the context of stepper controllers device tree provides the initial hardware
33 a device tree binding in Zephyr, and ideally, a set of hardware configuration options
|
| /Zephyr-latest/samples/bluetooth/broadcaster_multiple/ |
| D | README.rst | 31 :zephyr_file:`samples/bluetooth/broadcaster_multiple` in the Zephyr tree.
35 :zephyr_file:`samples/bluetooth/observer` in the Zephyr tree.
|
| /Zephyr-latest/samples/boards/st/mco/src/ |
| D | main.c | 13 /* This sample demonstrates MCO usage via Device Tree. in main()
14 * MCO configuration is performed in the Device Tree overlay files. in main()
|
| /Zephyr-latest/samples/bluetooth/periodic_adv_rsp/ |
| D | README.rst | 34 the Zephyr tree.
37 Zephyr tree that will synchronize and respond to this sample.
|
