Lines Matching defs:rbtree
82 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()
336 ldns_rbtree_delete(ldns_rbtree_t *rbtree, const void *key) in ldns_rbtree_delete()
413 static void ldns_rbtree_delete_fixup(ldns_rbtree_t* rbtree, ldns_rbnode_t* child, ldns_rbnode_t* ch… in ldns_rbtree_delete_fixup()
514 ldns_rbtree_find_less_equal(ldns_rbtree_t *rbtree, const void *key, ldns_rbnode_t **result) in ldns_rbtree_find_less_equal()
548 ldns_rbtree_first(const ldns_rbtree_t *rbtree) in ldns_rbtree_first()
559 ldns_rbtree_last(const ldns_rbtree_t *rbtree) in ldns_rbtree_last()