Searched refs:rb_node_is_black (Results 1 – 1 of 1) sorted by relevance
43 rb_node_is_black(struct rb_node *n) in rb_node_is_black() function52 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 …]