Home
last modified time | relevance | path

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

/external/mesa3d/src/util/
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(w->left)) { in rb_tree_remove()
312 if (rb_node_is_black(w->left)) { in rb_tree_remove()
395 if (rb_node_is_black(n)) { in validate_rb_node()
[all …]