| /illumos-gate/usr/src/uts/common/sys/ |
| H A D | avl.h | 125 #define AVL_AFTER (1) macro
182 * direction - either AVL_AFTER or AVL_BEFORE the data "here".
204 #define AVL_NEXT(tree, node) avl_walk(tree, node, AVL_AFTER)
214 * direction - either AVL_BEFORE or AVL_AFTER
|
| /illumos-gate/usr/src/uts/common/fs/zfs/ |
| H A D | zfs_rlock.c | 162 rl = (rl_t *)avl_nearest(tree, where, AVL_AFTER);
246 avl_insert_here(tree, rear, front, AVL_AFTER);
301 next = (rl_t *)avl_nearest(tree, where, AVL_AFTER);
395 next = (rl_t *)avl_nearest(tree, where, AVL_AFTER);
|
| H A D | range_tree.c | 189 rs_after = avl_nearest(&rt->rt_root, where, AVL_AFTER);
280 avl_insert_here(&rt->rt_root, newseg, rs, AVL_AFTER);
|
| H A D | dsl_deadlist.c | 401 avl_nearest(&dl->dl_tree, where, AVL_AFTER) == NULL);
512 dle = avl_nearest(&dl->dl_tree, where, AVL_AFTER);
|
| H A D | vdev_cache.c | 350 ve = avl_nearest(&vc->vc_offset_tree, where, AVL_AFTER);
|
| H A D | zap_micro.c | 305 mze = avl_nearest(avl, idx, AVL_AFTER);
803 direction = AVL_AFTER;
1387 idx, AVL_AFTER);
|
| H A D | vdev_queue.c | 673 zio = avl_nearest(tree, idx, AVL_AFTER);
|
| H A D | metaslab.c | 1094 rs = avl_nearest(t, where, AVL_AFTER);
1293 rs = avl_nearest(t, where, AVL_AFTER);
2711 msp = avl_nearest(t, idx, AVL_AFTER);
|
| /illumos-gate/usr/src/uts/common/vm/ |
| H A D | vm_usage.c | 709 walker = avl_nearest(tree, where, AVL_AFTER);
748 avl_insert_here(tree, tmp, *last, AVL_AFTER);
759 avl_insert_here(tree, tmp, *last, AVL_AFTER);
834 avl_insert_here(tree, tmp, next, AVL_AFTER);
961 avl_insert_here(tree, tmp, next, AVL_AFTER);
1048 avl_insert_here(tree, tmp, next, AVL_AFTER);
|
| H A D | vm_as.c | 374 seg = avl_nearest(&as->a_segtree, where, AVL_AFTER);
445 AVL_AFTER);
460 seg = avl_nearest(&as->a_segtree, where, AVL_AFTER);
3470 pwp = avl_nearest(&as->a_wpage, where, AVL_AFTER);
3523 pwp = avl_nearest(&as->a_wpage, where, AVL_AFTER);
|
| /illumos-gate/usr/src/uts/common/fs/smbclnt/smbfs/ |
| H A D | smbfs_subr2.c | 835 np = avl_walk(&mi->smi_hash_avl, np, AVL_AFTER);
883 np = avl_walk(&mi->smi_hash_avl, np, AVL_AFTER)) {
|
| /illumos-gate/usr/src/cmd/iconv/ |
| H A D | charmap.c | 494 cm = avl_nearest(&cmap_mbs, where, AVL_AFTER);
|
| /illumos-gate/usr/src/uts/common/os/ |
| H A D | kstat_fr.c | 485 for (e = avl_first(t); e != NULL; e = avl_walk(t, e, AVL_AFTER))
764 for (e = avl_first(t); e != NULL; e = avl_walk(t, e, AVL_AFTER)) {
795 for (e = avl_first(t); e != NULL; e = avl_walk(t, e, AVL_AFTER)) {
|
| H A D | contract.c | 1191 ct = avl_nearest(tree, where, AVL_AFTER);
1258 ct = avl_nearest(&contract_avl, where, AVL_AFTER);
1269 ct = avl_nearest(&p->p_ct_held, where, AVL_AFTER);
|
| H A D | watchpoint.c | 196 pwp = avl_nearest(&as->a_wpage, where, AVL_AFTER);
1598 wap = avl_nearest(&p->p_warea, real_where, AVL_AFTER);
|
| /illumos-gate/usr/src/lib/libuutil/common/ |
| H A D | uu_avl.c | 532 return (avl_nearest(&ap->ua_tree, INDEX_DECODE(idx), AVL_AFTER));
|
| /illumos-gate/usr/src/common/avl/ |
| H A D | avl.c | 561 * before (AVL_AFTER, AVL_BEFORE) the data "here".
579 int child = direction; /* rely on AVL_BEFORE == 0, AVL_AFTER == 1 */
587 ASSERT(direction == AVL_BEFORE || direction == AVL_AFTER);
|
| /illumos-gate/usr/src/cmd/svr4pkg/pkgserv/ |
| H A D | pkgserv.c | 794 avl_insert_here(list, ent, lastentry, AVL_AFTER);
|
| /illumos-gate/usr/src/cmd/stat/common/ |
| H A D | acquire_iodevs.c | 263 ix_insert_here(pos, new, AVL_AFTER);
|
| /illumos-gate/usr/src/uts/common/inet/ip/ |
| H A D | igmp.c | 1697 ill = avl_walk(avl_tree, ill, AVL_AFTER)) {
1786 ill = avl_walk(avl_tree, ill, AVL_AFTER)) {
|
| /illumos-gate/usr/src/uts/common/inet/ipnet/ |
| H A D | ipnet.c | 1668 ipnetif = avl_walk(tree, ipnetif, AVL_AFTER)) {
1847 ipnetif = avl_walk(&ips->ips_avl_by_index, ipnetif, AVL_AFTER)) {
|
| /illumos-gate/usr/src/uts/common/io/mac/ |
| H A D | mac_protect.c | 530 txn = avl_walk(&mcip->mci_v4_pending_txn, txn, AVL_AFTER)) {
1269 txn = avl_walk(&mcip->mci_v6_pending_txn, txn, AVL_AFTER)) {
|
| /illumos-gate/usr/src/cmd/dlmgmtd/ |
| H A D | dlmgmt_door.c | 483 linkp = avl_nearest(&dlmgmt_id_avl, where, AVL_AFTER);
|
| /illumos-gate/usr/src/lib/libzfs/common/ |
| H A D | libzfs_import.c | 1223 AVL_AFTER)))
|
| /illumos-gate/usr/src/uts/common/io/ib/mgt/ibcm/ |
| H A D | ibcm_impl.c | 1098 sp = avl_walk(avl_tree, sp, AVL_AFTER)) {
|