Home
last modified time | relevance | path

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

/freebsd/contrib/libarchive/libarchive/
H A Darchive_rb.c67 #define RB_BLACK_P(rb) (RB_SENTINEL_P(rb) || ((rb)->rb_info & RB_FLAG_RED) == 0) macro
292 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 …]