Home
last modified time | relevance | path

Searched refs:rb_node_is_black (Results 1 - 1 of 1) sorted by relevance

/third_party/mesa3d/src/util/
H A Drb_tree.c43 rb_node_is_black(struct rb_node *n) in rb_node_is_black() function
52 return !rb_node_is_black(n); in rb_node_is_red()
237 bool y_was_black = rb_node_is_black(y); in rb_tree_remove()
249 y_was_black = rb_node_is_black(y); in rb_tree_remove()
273 while (x != T->root && rb_node_is_black(x)) { in rb_tree_remove()
283 if (rb_node_is_black(w->left) && rb_node_is_black(w->right)) { in rb_tree_remove()
287 if (rb_node_is_black(w->right)) { in rb_tree_remove()
308 if (rb_node_is_black(w->right) && rb_node_is_black( in rb_tree_remove()
[all...]

Completed in 2 milliseconds