Searched refs:rbt_right (Results 1 – 5 of 5) sorted by relevance
35 tmp = gparent->rbt_right; in rbtree_insert()46 tmp = parent->rbt_right; in rbtree_insert()111 sibling = parent->rbt_right; in rbtree_erase_color()265 while (n->rbt_right){ in k_rbtree_last()266 n = n->rbt_right; in k_rbtree_last()279 if (node->rbt_right) { in k_rbtree_next()280 node = node->rbt_right; in k_rbtree_next()304 while (node->rbt_right){ in k_rbtree_prev()305 node=node->rbt_right; in k_rbtree_prev()326 if (victim->rbt_right){ in k_rbtree_replace_node()[all …]
24 tmp = &((*tmp)->rbt_right); in node_insert()
16 struct k_rbtree_node_t *rbt_right; member85 parent->rbt_right = new_node; in rbtree_change_child()93 struct k_rbtree_node_t *child = node->rbt_right, *tmp = node->rbt_left; in rbtree_erase_augmented()118 child2 = successor->rbt_right; in rbtree_erase_augmented()126 parent->rbt_left = child2 = successor->rbt_right; in rbtree_erase_augmented()127 successor->rbt_right = child; in rbtree_erase_augmented()174 node->rbt_left = node->rbt_right = NULL; in k_rbtree_link_node()
19 rbtnode = rbtnode->rbt_right; in rbr_find()42 tmp = &((*tmp)->rbt_right); in rbt_insert()
67 node = node->rbt_right; in find_device()87 link = (r < 0) ? &(*link)->rbt_left : &(*link)->rbt_right; in insert_device()
Completed in 6 milliseconds