Home
last modified time | relevance | path

Searched defs:rbt (Results 1 – 6 of 6) sorted by relevance

/dflybsd-src/sys/libprop/
H A Dprop_rb.c61 #define RBT_COUNT_INCR(rbt) (rbt)->rbt_count++ argument
62 #define RBT_COUNT_DECR(rbt) (rbt)->rbt_count-- argument
64 #define RBT_COUNT_INCR(rbt) /* nothing */ argument
65 #define RBT_COUNT_DECR(rbt) /* nothing */ argument
78 _prop_rb_tree_init(struct rb_tree *rbt, const rb_tree_ops_t *ops) in _prop_rb_tree_init()
90 _prop_rb_tree_find(struct rb_tree *rbt, const void *key) in _prop_rb_tree_find()
109 _prop_rb_tree_insert_node(struct rb_tree *rbt, void *object) in _prop_rb_tree_insert_node()
254 rb_tree_reparent_nodes(struct rb_tree *rbt, struct rb_node *old_father, in rb_tree_reparent_nodes()
318 rb_tree_insert_rebalance(struct rb_tree *rbt, struct rb_node *self) in rb_tree_insert_rebalance()
424 rb_tree_prune_node(struct rb_tree *rbt, struct rb_node *self, bool rebalance) in rb_tree_prune_node()
[all …]
H A Dprop_rb_impl.h94 #define RB_ROOT_P(rbt, rb) ((rbt)->rbt_root == (rb)) argument
/dflybsd-src/contrib/dhcpcd/compat/
H A Drb.c104 rb_tree_init(struct rb_tree *rbt, const rb_tree_ops_t *ops) in rb_tree_init()
126 rb_tree_find_node(struct rb_tree *rbt, const void *key) in rb_tree_find_node()
145 rb_tree_find_node_geq(struct rb_tree *rbt, const void *key) in rb_tree_find_node_geq()
166 rb_tree_find_node_leq(struct rb_tree *rbt, const void *key) in rb_tree_find_node_leq()
187 rb_tree_insert_node(struct rb_tree *rbt, void *object) in rb_tree_insert_node()
331 rb_tree_reparent_nodes(__rbt_unused struct rb_tree *rbt, in rb_tree_reparent_nodes()
395 rb_tree_insert_rebalance(struct rb_tree *rbt, struct rb_node *self) in rb_tree_insert_rebalance()
501 rb_tree_prune_node(struct rb_tree *rbt, struct rb_node *self, bool rebalance) in rb_tree_prune_node()
553 rb_tree_swap_prune_and_rebalance(struct rb_tree *rbt, struct rb_node *self, in rb_tree_swap_prune_and_rebalance()
706 rb_tree_prune_blackred_branch(struct rb_tree *rbt, struct rb_node *self, in rb_tree_prune_blackred_branch()
[all …]
H A Drbtree.h97 #define RB_ROOT_P(rbt, rb) ((rbt)->rbt_root == (rb)) argument
/dflybsd-src/contrib/libarchive/libarchive/
H A Darchive_rb.c71 #define RB_ROOT_P(rbt, rb) ((rbt)->rbt_root == (rb)) argument
95 __archive_rb_tree_init(struct archive_rb_tree *rbt, in __archive_rb_tree_init()
103 __archive_rb_tree_find_node(struct archive_rb_tree *rbt, const void *key) in __archive_rb_tree_find_node()
119 __archive_rb_tree_find_node_geq(struct archive_rb_tree *rbt, const void *key) in __archive_rb_tree_find_node_geq()
138 __archive_rb_tree_find_node_leq(struct archive_rb_tree *rbt, const void *key) in __archive_rb_tree_find_node_leq()
157 __archive_rb_tree_insert_node(struct archive_rb_tree *rbt, in __archive_rb_tree_insert_node()
273 __archive_rb_tree_insert_rebalance(struct archive_rb_tree *rbt, in __archive_rb_tree_insert_rebalance()
348 __archive_rb_tree_prune_node(struct archive_rb_tree *rbt, in __archive_rb_tree_prune_node()
371 __archive_rb_tree_swap_prune_and_rebalance(struct archive_rb_tree *rbt, in __archive_rb_tree_swap_prune_and_rebalance()
492 __archive_rb_tree_remove_node(struct archive_rb_tree *rbt, in __archive_rb_tree_remove_node()
[all …]
/dflybsd-src/crypto/openssh/
H A Dkrl.c387 revoke_blob(struct revoked_blob_tree *rbt, u_char *blob, size_t len) in revoke_blob()