sys/libprop/prop_dictionary.c

203

static struct rb_tree _prop_dict_keysym_tree;

sys/libprop/prop_number.c

151

static struct rb_tree _prop_number_tree;

sys/libprop/prop_rb.c

1002

rb_tree_check_node(const struct rb_tree *rbt, const struct rb_node *self,

sys/libprop/prop_rb.c

109

_prop_rb_tree_insert_node(struct rb_tree *rbt, void *object)

sys/libprop/prop_rb.c

1204

rb_tree_check(const struct rb_tree *rbt, bool red_check)

sys/libprop/prop_rb.c

1248

rb_tree_mark_depth(const struct rb_tree *rbt, const struct rb_node *self,

sys/libprop/prop_rb.c

1269

rb_tree_depths(const struct rb_tree *rbt, size_t *depths)

sys/libprop/prop_rb.c

254

rb_tree_reparent_nodes(struct rb_tree *rbt, struct rb_node *old_father,

sys/libprop/prop_rb.c

318

rb_tree_insert_rebalance(struct rb_tree *rbt, struct rb_node *self)

sys/libprop/prop_rb.c

424

rb_tree_prune_node(struct rb_tree *rbt, struct rb_node *self, bool rebalance)

sys/libprop/prop_rb.c

476

rb_tree_swap_prune_and_rebalance(struct rb_tree *rbt, struct rb_node *self,

sys/libprop/prop_rb.c

48

static void rb_tree_insert_rebalance(struct rb_tree *, struct rb_node *);

sys/libprop/prop_rb.c

49

static void rb_tree_removal_rebalance(struct rb_tree *, struct rb_node *,

sys/libprop/prop_rb.c

52

static const struct rb_node *rb_tree_iterate_const(const struct rb_tree *,

sys/libprop/prop_rb.c

54

static bool rb_tree_check_node(const struct rb_tree *, const struct rb_node *,

sys/libprop/prop_rb.c

629

rb_tree_prune_blackred_branch(struct rb_tree *rbt, struct rb_node *self,

sys/libprop/prop_rb.c

674

_prop_rb_tree_remove_node(struct rb_tree *rbt, void *object)

sys/libprop/prop_rb.c

739

rb_tree_removal_rebalance(struct rb_tree *rbt, struct rb_node *parent,

sys/libprop/prop_rb.c

78

_prop_rb_tree_init(struct rb_tree *rbt, const rb_tree_ops_t *ops)

sys/libprop/prop_rb.c

890

_prop_rb_tree_iterate(struct rb_tree *rbt, void *object, const unsigned int direction)

sys/libprop/prop_rb.c

90

_prop_rb_tree_find(struct rb_tree *rbt, const void *key)

sys/libprop/prop_rb.c

940

rb_tree_iterate_const(const struct rb_tree *rbt, const struct rb_node *self,

sys/libprop/prop_rb_impl.h

176

void _prop_rb_tree_init(struct rb_tree *, const rb_tree_ops_t *);

sys/libprop/prop_rb_impl.h

178

_prop_rb_tree_insert_node(struct rb_tree *, void *);

sys/libprop/prop_rb_impl.h

180

_prop_rb_tree_find(struct rb_tree *, const void *);

sys/libprop/prop_rb_impl.h

181

void _prop_rb_tree_remove_node(struct rb_tree *, void *);

sys/libprop/prop_rb_impl.h

183

void _prop_rb_tree_check(const struct rb_tree *, bool);

sys/libprop/prop_rb_impl.h

186

_prop_rb_tree_iterate(struct rb_tree *, void *, const unsigned int);