Cross Reference: /src/common/lib/libc/gen/rb.c

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