Searched refs:RB_BLACK_P (Results 1 – 3 of 3) sorted by relevance
415 KASSERT(RB_BLACK_P(grandpa)); in rb_tree_insert_rebalance()421 if (RB_BLACK_P(uncle)) in rb_tree_insert_rebalance()438 KASSERT(RB_BLACK_P(grandpa)); in rb_tree_insert_rebalance()445 if (RB_BLACK_P(father)) { in rb_tree_insert_rebalance()449 KASSERT(RB_BLACK_P(rbt->rbt_root)); in rb_tree_insert_rebalance()457 KASSERT(RB_BLACK_P(uncle)); in rb_tree_insert_rebalance()458 KASSERT(RB_BLACK_P(grandpa)); in rb_tree_insert_rebalance()488 KASSERT(RB_BLACK_P(father)); in rb_tree_insert_rebalance()507 KASSERT(!rebalance || RB_BLACK_P(self)); in rb_tree_prune_node()557 bool rebalance = RB_BLACK_P(standin); in rb_tree_swap_prune_and_rebalance()[all …]
67 #define RB_BLACK_P(rb) (RB_SENTINEL_P(rb) || ((rb)->rb_info & RB_FLAG_RED) == 0) macro292 if (RB_BLACK_P(uncle)) in __archive_rb_tree_insert_rebalance()313 if (RB_BLACK_P(father)) { in __archive_rb_tree_insert_rebalance()378 int rebalance = RB_BLACK_P(standin); in __archive_rb_tree_swap_prune_and_rebalance()516 const int rebalance = RB_BLACK_P(self) && !RB_ROOT_P(rbt, self); in __archive_rb_tree_remove_node()553 while (RB_BLACK_P(parent->rb_nodes[which])) { in __archive_rb_tree_removal_rebalance()563 if (RB_BLACK_P(parent) in __archive_rb_tree_removal_rebalance()564 && RB_BLACK_P(brother->rb_left) in __archive_rb_tree_removal_rebalance()565 && RB_BLACK_P(brother->rb_right)) { in __archive_rb_tree_removal_rebalance()605 && RB_BLACK_P(brother) in __archive_rb_tree_removal_rebalance()[all …]
81 #define RB_BLACK_P(rb) (RB_SENTINEL_P(rb) || ((rb)->rb_info & RB_FLAG_RED) == 0) macro