Lines Matching refs:ua_tree
230 avl_create(&ap->ua_tree, &uu_avl_node_compare, pp->uap_objsize,
254 if (avl_numnodes(&ap->ua_tree) != 0) {
272 avl_destroy(&ap->ua_tree);
280 return (avl_numnodes(&ap->ua_tree));
286 return (avl_first(&ap->ua_tree));
292 return (avl_last(&ap->ua_tree));
298 return (AVL_NEXT(&ap->ua_tree, node));
304 return (AVL_PREV(&ap->ua_tree, node));
321 wp->uaw_next_result = avl_first(&ap->ua_tree);
323 wp->uaw_next_result = avl_last(&ap->ua_tree);
338 avl_tree_t *t = &ap->ua_tree;
450 avl_remove(&ap->ua_tree, elem);
459 void *elem = avl_destroy_nodes(&ap->ua_tree, cookie);
482 result = avl_find(&ap->ua_tree, &info, out);
523 avl_insert(&ap->ua_tree, elem, INDEX_DECODE(idx));
533 return (avl_nearest(&ap->ua_tree, INDEX_DECODE(idx), AVL_AFTER));
543 return (avl_nearest(&ap->ua_tree, INDEX_DECODE(idx), AVL_BEFORE));