Lines Matching refs:side
21 static struct rbnode *get_child(struct rbnode *n, uint8_t side) in get_child() argument
24 if (side != 0U) { in get_child()
34 static void set_child(struct rbnode *n, uint8_t side, void *val) in set_child() argument
37 if (side != 0U) { in set_child()
88 uint8_t side = tree->lessthan_fn(node, stack[sz - 1]) ? 0U : 1U; in find_and_stack() local
89 struct rbnode *ch = get_child(stack[sz - 1], side); 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()
107 n = get_child(n, side)) { in z_rb_get_minmax()
136 uint8_t side = get_side(parent, child); in rotate() local
137 struct rbnode *a = get_child(child, side); in rotate()
138 struct rbnode *b = get_child(child, (side == 0U) ? 1U : 0U); in rotate()
146 set_child(child, side, a); in rotate()
147 set_child(child, (side == 0U) ? 1U : 0U, parent); in rotate()
148 set_child(parent, side, b); in rotate()
179 uint8_t side = get_side(grandparent, parent); in fix_extra_red() local
181 (side == 0U) ? 1U : 0U); in fix_extra_red()
202 if (parent_side != side) { in fix_extra_red()
241 uint8_t side = tree->lessthan_fn(node, parent) ? 0U : 1U; in rb_insert() local
243 set_child(parent, side, node); in rb_insert()
514 struct rbnode *z_rb_child(struct rbnode *node, uint8_t side) in z_rb_child() argument
516 return get_child(node, side); in z_rb_child()