Home
last modified time | relevance | path

Searched refs:tree2 (Results 1 – 6 of 6) sorted by relevance

/freebsd-12.1/sys/cddl/contrib/opensolaris/common/avl/
H A Davl.c882 avl_swap(avl_tree_t *tree1, avl_tree_t *tree2) in avl_swap() argument
887 ASSERT3P(tree1->avl_compar, ==, tree2->avl_compar); in avl_swap()
888 ASSERT3U(tree1->avl_offset, ==, tree2->avl_offset); in avl_swap()
889 ASSERT3U(tree1->avl_size, ==, tree2->avl_size); in avl_swap()
893 tree1->avl_root = tree2->avl_root; in avl_swap()
894 tree1->avl_numnodes = tree2->avl_numnodes; in avl_swap()
895 tree2->avl_root = temp_node; in avl_swap()
896 tree2->avl_numnodes = temp_numnodes; in avl_swap()
/freebsd-12.1/contrib/ldns/ldns/
H A Dradix.h206 ldns_radix_t** tree2);
215 ldns_status ldns_radix_join(ldns_radix_t* tree1, ldns_radix_t* tree2);
H A Drbtree.h201 void ldns_rbtree_join(ldns_rbtree_t *tree1, ldns_rbtree_t *tree2);
/freebsd-12.1/contrib/ldns/
H A Dradix.c643 ldns_radix_join(ldns_radix_t* tree1, ldns_radix_t* tree2) in ldns_radix_join() argument
647 if (!tree2 || !tree2->root) { in ldns_radix_join()
652 cur_node = ldns_radix_first(tree2); in ldns_radix_join()
667 (void) ldns_radix_delete(tree2, cur_node->key, in ldns_radix_join()
682 ldns_radix_split(ldns_radix_t* tree1, size_t num, ldns_radix_t** tree2) in ldns_radix_split() argument
690 if (!tree2) { in ldns_radix_split()
693 if (!*tree2) { in ldns_radix_split()
694 *tree2 = ldns_radix_create(); in ldns_radix_split()
695 if (!*tree2) { in ldns_radix_split()
711 status = ldns_radix_insert(*tree2, cur_key, cur_len, in ldns_radix_split()
H A Drbtree.c646 ldns_rbtree_join(ldns_rbtree_t *tree1, ldns_rbtree_t *tree2) in ldns_rbtree_join() argument
648 ldns_traverse_postorder(tree2, ldns_rbtree_insert_vref, tree1); in ldns_rbtree_join()
/freebsd-12.1/sys/cddl/contrib/opensolaris/uts/common/sys/
H A Davl.h277 extern void avl_swap(avl_tree_t *tree1, avl_tree_t *tree2);