Lines Matching refs:rb_node_t
25 static void __rb_rotate_left(rb_node_t * node, rb_root_t * root) in __rb_rotate_left()
27 rb_node_t * right = node->rb_right; in __rb_rotate_left()
45 static void __rb_rotate_right(rb_node_t * node, rb_root_t * root) in __rb_rotate_right()
47 rb_node_t * left = node->rb_left; in __rb_rotate_right()
65 void rb_insert_color(rb_node_t * node, rb_root_t * root) in rb_insert_color()
67 rb_node_t * parent, * gparent; in rb_insert_color()
76 register rb_node_t * uncle = gparent->rb_right; in rb_insert_color()
89 register rb_node_t * tmp; in rb_insert_color()
101 register rb_node_t * uncle = gparent->rb_left; in rb_insert_color()
114 register rb_node_t * tmp; in rb_insert_color()
131 static void __rb_erase_color(rb_node_t * node, rb_node_t * parent, in __rb_erase_color()
134 rb_node_t * other; in __rb_erase_color()
162 register rb_node_t * o_left; in __rb_erase_color()
202 register rb_node_t * o_right; in __rb_erase_color()
223 void rb_erase(rb_node_t * node, rb_root_t * root) in rb_erase()
225 rb_node_t * child, * parent; in rb_erase()
234 rb_node_t * old = node, * left; in rb_erase()
301 rb_node_t *rb_first(rb_root_t *root) in rb_first()
303 rb_node_t *n; in rb_first()
314 rb_node_t *rb_last(rb_root_t *root) in rb_last()
316 rb_node_t *n; in rb_last()
327 rb_node_t *rb_next(rb_node_t *node) in rb_next()
351 rb_node_t *rb_prev(rb_node_t *node) in rb_prev()