Lines Matching defs:rbt
101 rb_tree_init(struct rb_tree *rbt, const rb_tree_ops_t *ops) in rb_tree_init()
123 rb_tree_find_node(struct rb_tree *rbt, const void *key) in rb_tree_find_node()
142 rb_tree_find_node_geq(struct rb_tree *rbt, const void *key) in rb_tree_find_node_geq()
163 rb_tree_find_node_leq(struct rb_tree *rbt, const void *key) in rb_tree_find_node_leq()
184 rb_tree_insert_node(struct rb_tree *rbt, void *object) in rb_tree_insert_node()
328 rb_tree_reparent_nodes(__rbt_unused struct rb_tree *rbt, in rb_tree_reparent_nodes()
392 rb_tree_insert_rebalance(struct rb_tree *rbt, struct rb_node *self) in rb_tree_insert_rebalance()
498 rb_tree_prune_node(struct rb_tree *rbt, struct rb_node *self, bool rebalance) in rb_tree_prune_node()
550 rb_tree_swap_prune_and_rebalance(struct rb_tree *rbt, struct rb_node *self, in rb_tree_swap_prune_and_rebalance()
703 rb_tree_prune_blackred_branch(struct rb_tree *rbt, struct rb_node *self, in rb_tree_prune_blackred_branch()
748 rb_tree_remove_node(struct rb_tree *rbt, void *object) in rb_tree_remove_node()
813 rb_tree_removal_rebalance(struct rb_tree *rbt, struct rb_node *parent, in rb_tree_removal_rebalance()
964 rb_tree_iterate(struct rb_tree *rbt, void *object, const unsigned int direction) in rb_tree_iterate()
1014 rb_tree_iterate_const(const struct rb_tree *rbt, const struct rb_node *self, in rb_tree_iterate_const()
1076 rb_tree_check_node(const struct rb_tree *rbt, const struct rb_node *self, in rb_tree_check_node()
1278 rb_tree_check(const struct rb_tree *rbt, bool red_check) in rb_tree_check()
1322 rb_tree_mark_depth(const struct rb_tree *rbt, const struct rb_node *self, in rb_tree_mark_depth()
1343 rb_tree_depths(const struct rb_tree *rbt, size_t *depths) in rb_tree_depths()