Searched refs:AVL_NEXT (Results 1 - 25 of 29) sorted by relevance

12

/freebsd-current/sys/cddl/contrib/opensolaris/uts/common/sys/
H A Davl.h88 * AVL_NEXT() - given a node go to next higher one
219 * AVL_NEXT() will return NULL if at the last node.
224 #define AVL_NEXT(tree, node) avl_walk(tree, node, AVL_AFTER) macro
/freebsd-current/sys/contrib/openzfs/include/sys/
H A Davl.h88 * AVL_NEXT() - given a node go to next higher one
211 * AVL_NEXT() will return NULL if at the last node.
216 #define AVL_NEXT(tree, node) avl_walk(tree, node, AVL_AFTER) macro
/freebsd-current/sys/contrib/openzfs/module/zfs/
H A Dspace_reftree.c134 for (sr = avl_first(t); sr != NULL; sr = AVL_NEXT(t, sr)) {
H A Dspa_log_spacemap.c380 sls; sls = AVL_NEXT(&spa->spa_sm_logs_by_txg, sls)) {
833 next = AVL_NEXT(&spa->spa_metaslabs_by_flushed, curr);
1041 m; m = AVL_NEXT(&spa->spa_metaslabs_by_flushed, m)) {
1149 sls = AVL_NEXT(&spa->spa_sm_logs_by_txg, sls)) {
1177 psls = AVL_NEXT(&spa->spa_sm_logs_by_txg, psls);
1211 sls = AVL_NEXT(&spa->spa_sm_logs_by_txg, sls);
1228 sls; sls = AVL_NEXT(&spa->spa_sm_logs_by_txg, sls)) {
1250 m != NULL; m = AVL_NEXT(&spa->spa_metaslabs_by_flushed, m)) {
H A Dzfs_rlock.c334 prev = AVL_NEXT(tree, prev); /* move to rear range */
362 for (prev = NULL; next; prev = next, next = AVL_NEXT(tree, next)) {
443 next = AVL_NEXT(tree, prev);
446 for (; next != NULL; next = AVL_NEXT(tree, next)) {
590 next = AVL_NEXT(tree, lr);
H A Ddsl_deadlist.c185 dle != NULL; dle = AVL_NEXT(&dl->dl_tree, dle)) {
246 dlce != NULL; dlce = AVL_NEXT(&dl->dl_cache, dlce)) {
292 dle = AVL_NEXT(&dl->dl_tree, dle)) {
718 dle = AVL_NEXT(&dl->dl_tree, dle)) {
786 dlce = AVL_NEXT(&dl->dl_tree, dlce)) {
948 pdle = AVL_NEXT(&dl->dl_tree, pdle);
957 pdle = AVL_NEXT(&dl->dl_tree, pdle);
972 dle_next = AVL_NEXT(&dl->dl_tree, dle);
H A Dvdev_queue.c700 first = AVL_NEXT(t, first);
711 while ((dio = AVL_NEXT(t, last)) != NULL &&
735 while ((dio = AVL_NEXT(t, nio)) != NULL &&
753 dio = AVL_NEXT(t, last);
784 nio = AVL_NEXT(t, dio);
H A Ddsl_bookmark.c805 dbn != NULL; dbn = AVL_NEXT(&ds->ds_bookmarks, dbn)) {
1040 AVL_NEXT(&ds->ds_bookmarks, dbn);
1344 dbn = AVL_NEXT(&head->ds_bookmarks, dbn)) {
1382 dbn = AVL_NEXT(&head->ds_bookmarks, dbn)) {
1471 dbn = AVL_NEXT(&head->ds_bookmarks, dbn)) {
1581 dbn != NULL; dbn = AVL_NEXT(&ds->ds_bookmarks, dbn)) {
H A Dspa_errlog.c1038 se = AVL_NEXT(list, se)) {
1048 for (se = avl_first(list); se != NULL; se = AVL_NEXT(list, se)) {
1177 for (se = avl_first(t); se != NULL; se = AVL_NEXT(t, se)) {
1185 for (se = avl_first(t); se != NULL; se = AVL_NEXT(t, se)) {
H A Ddnode_sync.c511 db_next = AVL_NEXT(&dn->dn_dbufs, db_marker);
516 db_next = AVL_NEXT(&dn->dn_dbufs, db);
H A Ddsl_deleg.c614 setnode = AVL_NEXT(&permsets, setnode)) {
H A Dzfs_fuid.c253 domnode = AVL_NEXT(&zfsvfs->z_fuid_domain, domnode)) {
H A Dddt.c912 rdde_next = AVL_NEXT(t, rdde);
H A Ddmu_redact.c221 next = AVL_NEXT(&at, found);
H A Dsa.c451 findtb = AVL_NEXT(&sa->sa_layout_hash_tree, findtb)) {
476 tb = AVL_NEXT(&sa->sa_layout_hash_tree, tb)) {
H A Ddnode.c1926 db = AVL_NEXT(&dn->dn_dbufs, db)) {
2169 for (; db != NULL; db = AVL_NEXT(&dn->dn_dbufs, db)) {
H A Dspa_misc.c933 return (AVL_NEXT(&spa_namespace_avl, prev));
1516 for (spa = avl_first(t); spa != NULL; spa = AVL_NEXT(t, spa)) {
H A Ddsl_dataset.c2174 next = AVL_NEXT(&ll->dl_tree, &first->dle_node);
2180 if (AVL_NEXT(&ll->dl_tree, &next->dle_node) == NULL)
3407 dbn = AVL_NEXT(&origin_ds->ds_bookmarks, dbn)) {
3594 dbn_next = AVL_NEXT(&origin_head->ds_bookmarks, dbn);
H A Dmetaslab.c1039 msp != NULL; msp = AVL_NEXT(t, msp)) {
3576 for (msp = avl_first(t); msp != NULL; msp = AVL_NEXT(t, msp)) {
4713 for (; msp != NULL; msp = AVL_NEXT(t, msp)) {
/freebsd-current/sys/contrib/openzfs/cmd/zed/
H A Dzed_strings.c229 zsp->iteratorp = AVL_NEXT(&zsp->tree, zsp->iteratorp);
/freebsd-current/sys/contrib/openzfs/module/avl/
H A Davl.c552 * the AVL_PREV or AVL_NEXT and reverse the insertion direction. Since
805 ASSERT(((neighbor = AVL_NEXT(t, obj)) == NULL) ||
825 neighbor = AVL_NEXT(t, obj);
845 neighbor = AVL_NEXT(t, obj);
/freebsd-current/sys/contrib/openzfs/tests/zfs-tests/cmd/
H A Dbtree_test.c112 node = AVL_NEXT(avl, node);
136 if ((inp = AVL_NEXT(avl, node)) != NULL) {
/freebsd-current/sys/contrib/openzfs/lib/libuutil/
H A Duu_avl.c297 return (AVL_NEXT(&ap->ua_tree, node));
342 wp->uaw_next_result = (wp->uaw_dir > 0)? AVL_NEXT(t, np) :
/freebsd-current/sys/contrib/openzfs/lib/libzfs/
H A Dlibzfs_iter.c351 for (node = avl_first(&avl); node != NULL; node = AVL_NEXT(&avl, node))
/freebsd-current/sys/contrib/openzfs/module/os/freebsd/spl/
H A Dacl_common.c1100 vals = AVL_NEXT(&list->user, vals)) {
1124 vals = AVL_NEXT(&list->group, vals)) {

Completed in 382 milliseconds

12