Searched refs:rbt_root (Results 1 – 6 of 6) sorted by relevance
108 rbt->rbt_root = RB_SENTINEL_NODE; in rb_tree_init()197 tmp = rbt->rbt_root; in rb_tree_insert_node()232 else if (tmp != rbt->rbt_root) in rb_tree_insert_node()497 RB_MARK_BLACK(rbt->rbt_root); in rb_tree_insert_rebalance()977 if (RB_SENTINEL_P(rbt->rbt_root)) in rb_tree_iterate()981 self = rbt->rbt_root; in rb_tree_iterate()1025 if (RB_SENTINEL_P(rbt->rbt_root)) in rb_tree_iterate_const()1029 self = rbt->rbt_root; in rb_tree_iterate_const()1093 KASSERT(self == rbt->rbt_root); in rb_tree_check_node()1102 KASSERT(self != rbt->rbt_root); in rb_tree_check_node()[all …]
97 #define RB_ROOT_P(rbt, rb) ((rbt)->rbt_root == (rb))170 struct rb_node *rbt_root; member
85 rbt->rbt_root = RB_SENTINEL_NODE; in _prop_rb_tree_init()119 tmp = rbt->rbt_root; in _prop_rb_tree_insert_node()154 else if (tmp != rbt->rbt_root) in _prop_rb_tree_insert_node()420 RB_MARK_BLACK(rbt->rbt_root); in rb_tree_insert_rebalance()900 if (RB_SENTINEL_P(rbt->rbt_root)) in _prop_rb_tree_iterate()904 self = rbt->rbt_root; in _prop_rb_tree_iterate()948 if (RB_SENTINEL_P(rbt->rbt_root)) in rb_tree_iterate_const()952 self = rbt->rbt_root; in rb_tree_iterate_const()1016 KASSERT(self == rbt->rbt_root); in rb_tree_check_node()1025 KASSERT(self != rbt->rbt_root); in rb_tree_check_node()[all …]
94 #define RB_ROOT_P(rbt, rb) ((rbt)->rbt_root == (rb))150 struct rb_node *rbt_root; member
71 #define RB_ROOT_P(rbt, rb) ((rbt)->rbt_root == (rb))99 *((struct archive_rb_node **)&rbt->rbt_root) = RB_SENTINEL_NODE; in __archive_rb_tree_init()106 struct archive_rb_node *parent = rbt->rbt_root; in __archive_rb_tree_find_node()122 struct archive_rb_node *parent = rbt->rbt_root; in __archive_rb_tree_find_node_geq()141 struct archive_rb_node *parent = rbt->rbt_root; in __archive_rb_tree_find_node_leq()165 tmp = rbt->rbt_root; in __archive_rb_tree_insert_node()174 parent = (struct archive_rb_node *)(void *)&rbt->rbt_root; in __archive_rb_tree_insert_node()198 if (parent == (struct archive_rb_node *)(void *)&rbt->rbt_root) { in __archive_rb_tree_insert_node()344 RB_MARK_BLACK(rbt->rbt_root); in __archive_rb_tree_insert_rebalance()681 self = rbt->rbt_root; in __archive_rb_tree_iterate()
94 struct archive_rb_node *rbt_root; member