fs/zfs/range_tree.c

60 	for (rs = avl_first(&rt->rt_root); rs != NULL;
61 	    rs = AVL_NEXT(&rt->rt_root, rs)) {
137 	avl_create(&rt->rt_root, range_tree_seg_compare,
158 	avl_destroy(&rt->rt_root);
176 	rs = avl_find(&rt->rt_root, &rsearch, &where);
188 	rs_before = avl_nearest(&rt->rt_root, where, AVL_BEFORE);
189 	rs_after = avl_nearest(&rt->rt_root, where, AVL_AFTER);
195 		avl_remove(&rt->rt_root, rs_before);
227 		avl_insert(&rt->rt_root, rs, where);
252 	rs = avl_find(&rt->rt_root, &rsearch, &where);
280 		avl_insert_here(&rt->rt_root, newseg, rs, AVL_AFTER);
288 		avl_remove(&rt->rt_root, rs);
315 	return (avl_find(&rt->rt_root, &rsearch, &where));
368 	ASSERT0(avl_numnodes(&(*rtdst)->rt_root));
386 	while ((rs = avl_destroy_nodes(&rt->rt_root, &cookie)) != NULL) {
403 	for (rs = avl_first(&rt->rt_root); rs; rs = AVL_NEXT(&rt->rt_root, rs))