Searched refs:AVL_BEFORE (Results 1 - 8 of 8) sorted by relevance

/freebsd-current/sys/cddl/contrib/opensolaris/uts/common/sys/
H A Davl.h144 #define AVL_BEFORE (0) macro
202 * direction - either AVL_AFTER or AVL_BEFORE the data "here".
225 #define AVL_PREV(tree, node) avl_walk(tree, node, AVL_BEFORE)
234 * direction - either AVL_BEFORE or AVL_AFTER
248 * less = avl_nearest(tree, where, AVL_BEFORE);
/freebsd-current/sys/contrib/openzfs/include/sys/
H A Davl.h136 #define AVL_BEFORE (0) macro
194 * direction - either AVL_AFTER or AVL_BEFORE the data "here".
217 #define AVL_PREV(tree, node) avl_walk(tree, node, AVL_BEFORE)
226 * direction - either AVL_BEFORE or AVL_AFTER
240 * less = avl_nearest(tree, where, AVL_BEFORE);
/freebsd-current/sys/contrib/openzfs/module/zfs/
H A Dzfs_rlock.c203 lr = avl_nearest(tree, where, AVL_BEFORE);
417 prev = avl_nearest(tree, where, AVL_BEFORE);
H A Ddsl_deadlist.c480 dle = avl_nearest(&dl->dl_tree, where, AVL_BEFORE);
821 dle = avl_nearest(&dl->dl_tree, where, AVL_BEFORE);
842 dle = avl_nearest(&dl->dl_tree, where, AVL_BEFORE);
H A Ddnode_sync.c494 AVL_BEFORE);
H A Dvdev_raidz.c2214 re = avl_nearest(&vdrz->vd_expand_txgs, where, AVL_BEFORE);
/freebsd-current/sys/contrib/openzfs/lib/libuutil/
H A Duu_avl.c542 return (avl_nearest(&ap->ua_tree, INDEX_DECODE(idx), AVL_BEFORE));
/freebsd-current/sys/contrib/openzfs/module/avl/
H A Davl.c548 * before (AVL_AFTER, AVL_BEFORE) the data "here".
566 int child = direction; /* rely on AVL_BEFORE == 0, AVL_AFTER == 1 */
574 ASSERT(direction == AVL_BEFORE || direction == AVL_AFTER);

Completed in 209 milliseconds