Searched refs:get_child (Results 1 – 1 of 1) sorted by relevance
| /Zephyr-Core-3.7.0/lib/utils/ |
| D | rb.c | 21 static struct rbnode *get_child(struct rbnode *n, uint8_t side) in get_child() function
89 struct rbnode *ch = get_child(stack[sz - 1], side); in find_and_stack()
106 for (n = tree->root; (n != NULL) && (get_child(n, side) != NULL); in z_rb_get_minmax()
107 n = get_child(n, side)) { in z_rb_get_minmax()
115 CHECK(get_child(parent, 0U) == child || get_child(parent, 1U) == child); in get_side()
117 return (get_child(parent, 1U) == child) ? 1U : 0U; in get_side()
137 struct rbnode *a = get_child(child, side); in rotate()
138 struct rbnode *b = get_child(child, (side == 0U) ? 1U : 0U); in rotate()
164 CHECK((get_child(node, 0U) == NULL) || in fix_extra_red()
165 is_black(get_child(node, 0U))); in fix_extra_red()
[all …]
|
