Home
last modified time | relevance | path

Searched defs:rbtree (Results 1 – 9 of 9) sorted by relevance

/freebsd/contrib/ldns/
H A Drbtree.c82 ldns_rbtree_t *rbtree; in ldns_rbtree_create() local
97 ldns_rbtree_init(ldns_rbtree_t *rbtree, int (*cmpf)(const void *, const void *)) in ldns_rbtree_init()
106 ldns_rbtree_free(ldns_rbtree_t *rbtree) in ldns_rbtree_free()
116 ldns_rbtree_rotate_left(ldns_rbtree_t *rbtree, ldns_rbnode_t *node) in ldns_rbtree_rotate_left()
143 ldns_rbtree_rotate_right(ldns_rbtree_t *rbtree, ldns_rbnode_t *node) in ldns_rbtree_rotate_right()
166 ldns_rbtree_insert_fixup(ldns_rbtree_t *rbtree, ldns_rbnode_t *node) in ldns_rbtree_insert_fixup()
229 ldns_rbtree_insert_vref(ldns_rbnode_t *data, void *rbtree) in ldns_rbtree_insert_vref()
242 ldns_rbtree_insert (ldns_rbtree_t *rbtree, ldns_rbnode_t *data) in ldns_rbtree_insert()
294 ldns_rbtree_search (ldns_rbtree_t *rbtree, const void *key) in ldns_rbtree_search()
318 static void change_parent_ptr(ldns_rbtree_t* rbtree, ldns_rbnode_t* parent, ldns_rbnode_t* old, ldn… in change_parent_ptr()
[all …]
/freebsd/contrib/unbound/util/
H A Drbtree.c80 rbtree_type *rbtree; in rbtree_create() local
95 rbtree_init(rbtree_type *rbtree, int (*cmpf)(const void *, const void *)) in rbtree_init()
108 rbtree_rotate_left(rbtree_type *rbtree, rbnode_type *node) in rbtree_rotate_left()
135 rbtree_rotate_right(rbtree_type *rbtree, rbnode_type *node) in rbtree_rotate_right()
158 rbtree_insert_fixup(rbtree_type *rbtree, rbnode_type *node) in rbtree_insert_fixup()
228 rbtree_insert (rbtree_type *rbtree, rbnode_type *data) in rbtree_insert()
281 rbtree_search (rbtree_type *rbtree, const void *key) in rbtree_search()
305 static void change_parent_ptr(rbtree_type* rbtree, rbnode_type* parent, in change_parent_ptr()
329 rbtree_delete(rbtree_type *rbtree, const void *key) in rbtree_delete()
406 static void rbtree_delete_fixup(rbtree_type* rbtree, rbnode_type* child, in rbtree_delete_fixup()
[all …]
H A Drbtree.h173 #define RBTREE_FOR(node, type, rbtree) \ argument
/freebsd/contrib/ldns/ldns/
H A Drbtree.h207 #define LDNS_RBTREE_FOR(node, type, rbtree) \ argument
/freebsd/contrib/libarchive/libarchive/
H A Darchive_read_support_format_mtree.c114 struct archive_rb_tree rbtree; member
H A Darchive_write_set_format_mtree.c74 struct archive_rb_tree rbtree; global() member
[all...]
H A Darchive_write_set_format_7zip.c234 struct archive_rb_tree rbtree;/* for empty files */ member
H A Darchive_write_set_format_xar.c184 struct archive_rb_tree rbtree; member
H A Darchive_write_set_format_iso9660.c226 struct archive_rb_tree rbtree; member
883 struct archive_rb_tree rbtree; member