Home
last modified time | relevance | path

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

/dragonfly/sys/libprop/
H A Dprop_rb.c327 KASSERT(RB_RED_P(self)); in rb_tree_insert_rebalance()
328 KASSERT(RB_RED_P(father)); in rb_tree_insert_rebalance()
334 KASSERT(RB_RED_P(self)); in rb_tree_insert_rebalance()
370 KASSERT(RB_RED_P(self)); in rb_tree_insert_rebalance()
381 KASSERT(RB_RED_P(self)); in rb_tree_insert_rebalance()
382 KASSERT(RB_RED_P(father)); in rb_tree_insert_rebalance()
402 KASSERT(RB_RED_P(self) && RB_RED_P(father)); in rb_tree_insert_rebalance()
413 KASSERT(RB_RED_P(self)); in rb_tree_insert_rebalance()
807 if (RB_RED_P(parent) in rb_tree_removal_rebalance()
1057 if (RB_RED_P(self)) { in rb_tree_check_node()
[all …]
H A Dprop_rb_impl.h89 #define RB_RED_P(rb) (!RB_SENTINEL_P(rb) && ((rb)->rb_info & RB_FLAG_RED) != 0) macro
/dragonfly/contrib/dhcpcd/compat/
H A Drb.c404 KASSERT(RB_RED_P(self)); in rb_tree_insert_rebalance()
405 KASSERT(RB_RED_P(father)); in rb_tree_insert_rebalance()
411 KASSERT(RB_RED_P(self)); in rb_tree_insert_rebalance()
447 KASSERT(RB_RED_P(self)); in rb_tree_insert_rebalance()
458 KASSERT(RB_RED_P(self)); in rb_tree_insert_rebalance()
459 KASSERT(RB_RED_P(father)); in rb_tree_insert_rebalance()
479 KASSERT(RB_RED_P(self) && RB_RED_P(father)); in rb_tree_insert_rebalance()
490 KASSERT(RB_RED_P(self)); in rb_tree_insert_rebalance()
884 if (RB_RED_P(parent) in rb_tree_removal_rebalance()
1134 if (RB_RED_P(self)) { in rb_tree_check_node()
[all …]
H A Drbtree.h92 #define RB_RED_P(rb) (!RB_SENTINEL_P(rb) && ((rb)->rb_info & RB_FLAG_RED) != 0) macro
/dragonfly/contrib/libarchive/libarchive/
H A Darchive_rb.c66 #define RB_RED_P(rb) (!RB_SENTINEL_P(rb) && ((rb)->rb_info & RB_FLAG_RED) != 0) macro
207 rebalance = RB_RED_P(parent); in __archive_rb_tree_insert_node()
394 if (RB_RED_P(standin_son)) { in __archive_rb_tree_swap_prune_and_rebalance()
566 if (RB_RED_P(brother)) { in __archive_rb_tree_removal_rebalance()
604 if (RB_RED_P(parent) in __archive_rb_tree_removal_rebalance()