Home
last modified time | relevance | path

Searched refs:avl_nearest (Results 1 – 12 of 12) sorted by relevance

/netbsd-src/external/cddl/osnet/dist/uts/common/fs/zfs/
H A Dzfs_rlock.c162 rl = (rl_t *)avl_nearest(tree, where, AVL_AFTER); in zfs_range_lock_writer()
166 rl = (rl_t *)avl_nearest(tree, where, AVL_BEFORE); in zfs_range_lock_writer()
301 next = (rl_t *)avl_nearest(tree, where, AVL_AFTER); in zfs_range_add_reader()
370 prev = (rl_t *)avl_nearest(tree, where, AVL_BEFORE); in zfs_range_lock_reader()
395 next = (rl_t *)avl_nearest(tree, where, AVL_AFTER); in zfs_range_lock_reader()
H A Ddsl_deadlist.c238 dle = avl_nearest(&dl->dl_tree, where, AVL_BEFORE); in dsl_deadlist_insert()
401 avl_nearest(&dl->dl_tree, where, AVL_AFTER) == NULL); in dsl_deadlist_space_range()
443 dle = avl_nearest(&dl->dl_tree, where, AVL_BEFORE); in dsl_deadlist_insert_bpobj()
512 dle = avl_nearest(&dl->dl_tree, where, AVL_AFTER); in dsl_deadlist_move_bpobj()
H A Drange_tree.c188 rs_before = avl_nearest(&rt->rt_root, where, AVL_BEFORE); in range_tree_add()
189 rs_after = avl_nearest(&rt->rt_root, where, AVL_AFTER); in range_tree_add()
H A Dtrim_map.c227 ts_before = avl_nearest(&tm->tm_queued_frees, where, AVL_BEFORE); in trim_map_segment_add()
228 ts_after = avl_nearest(&tm->tm_queued_frees, where, AVL_AFTER); in trim_map_segment_add()
H A Dvdev_cache.c359 ve = avl_nearest(&vc->vc_offset_tree, where, AVL_AFTER); in vdev_cache_write()
H A Dvdev_queue.c825 zio = avl_nearest(tree, idx, AVL_AFTER); in vdev_queue_io_to_issue()
H A Dzap_micro.c311 mze = avl_nearest(avl, idx, AVL_AFTER); in mze_find()
1398 mze = avl_nearest(&zc->zc_zap->zap_m.zap_avl, in zap_cursor_retrieve()
H A Dmetaslab.c1183 rs = avl_nearest(t, where, AVL_AFTER); in metaslab_block_find()
1382 rs = avl_nearest(t, where, AVL_AFTER); in metaslab_ndf_alloc()
2800 msp = avl_nearest(t, idx, AVL_AFTER); in metaslab_group_alloc_normal()
H A Ddbuf.c1256 db = avl_nearest(&dn->dn_dbufs, where, AVL_AFTER); in dbuf_free_range()
/netbsd-src/external/cddl/osnet/dist/uts/common/sys/
H A Davl.h235 extern void *avl_nearest(avl_tree_t *tree, avl_index_t where, int direction);
/netbsd-src/external/cddl/osnet/dist/lib/libuutil/common/
H A Duu_avl.c534 return (avl_nearest(&ap->ua_tree, INDEX_DECODE(idx), AVL_AFTER)); in uu_avl_nearest_next()
544 return (avl_nearest(&ap->ua_tree, INDEX_DECODE(idx), AVL_BEFORE)); in uu_avl_nearest_prev()
/netbsd-src/external/cddl/osnet/dist/common/avl/
H A Davl.c226 avl_nearest(avl_tree_t *tree, avl_index_t where, int direction) in avl_nearest() function