Home
last modified time | relevance | path

Searched refs:avl_tree (Results 1 – 21 of 21) sorted by relevance

/illumos-gate/usr/src/lib/smbsrv/libmlsvc/common/
H A Dsmb_quota.c484 avl_tree_t *avl_tree = &qtree->qt_avl; in smb_quota_query_all() local
496 quota = avl_find(avl_tree, &key, &where); in smb_quota_query_all()
500 quota = avl_first(avl_tree); in smb_quota_query_all()
507 quota = avl_find(avl_tree, &key, &where); in smb_quota_query_all()
510 quota = AVL_NEXT(avl_tree, quota); in smb_quota_query_all()
532 quota = AVL_NEXT(avl_tree, quota); in smb_quota_query_all()
550 avl_tree_t *avl_tree = &qtree->qt_avl; in smb_quota_query_list() local
565 quota = avl_find(avl_tree, &key, &where); in smb_quota_query_list()
991 avl_tree_t *avl_tree = qarg->qa_avl; in smb_quota_zfs_callback() local
1003 quota = avl_find(avl_tree, &key, &where); in smb_quota_zfs_callback()
[all …]
/illumos-gate/usr/src/uts/common/sys/
H A Davl_impl.h144 struct avl_tree { struct
156 extern void *avl_walk(struct avl_tree *, void *, int); argument
H A Davl.h114 typedef struct avl_tree avl_tree_t;
/illumos-gate/usr/src/uts/common/fs/smbsrv/
H A Dsmb_kutil.c1432 avl_create(&avl->avl_tree, ops->avln_cmp, size, offset); in smb_avl_create()
1461 while ((node = avl_destroy_nodes(&avl->avl_tree, &cookie)) != NULL) in smb_avl_destroy()
1464 avl_destroy(&avl->avl_tree); in smb_avl_destroy()
1494 if (avl_find(&avl->avl_tree, item, &where) != NULL) { in smb_avl_add()
1500 avl_insert(&avl->avl_tree, item, where); in smb_avl_add()
1527 if ((rm_item = avl_find(&avl->avl_tree, item, &where)) == NULL) { in smb_avl_remove()
1533 avl_remove(&avl->avl_tree, rm_item); in smb_avl_remove()
1563 node = avl_find(&avl->avl_tree, item, NULL); in smb_avl_lookup()
1641 node = avl_first(&avl->avl_tree); in smb_avl_iterate()
1643 node = AVL_NEXT(&avl->avl_tree, cursor->avlc_next); in smb_avl_iterate()
/illumos-gate/usr/src/uts/common/fs/zfs/sys/
H A Ddmu_send.h39 struct avl_tree;
H A Ddmu_recv.h52 struct avl_tree *drc_guid_to_ds_map;
/illumos-gate/usr/src/lib/libuutil/common/
H A Dlibuutil_impl.h144 struct avl_tree ua_tree;
/illumos-gate/usr/src/uts/common/io/ib/clients/rdsv3/
H A Dconnection.c54 struct avl_tree rdsv3_conn_hash;
272 extern struct avl_tree rdsv3_conn_hash;
H A Dcong.c112 static struct avl_tree rdsv3_cong_tree;
H A Drdma.c86 rdsv3_mr_tree_walk(struct avl_tree *root, uint32_t key, in rdsv3_mr_tree_walk()
/illumos-gate/usr/src/uts/common/inet/ip/
H A Digmp.c1669 avl_tree_t *avl_tree; in igmp_slowtimo() local
1694 avl_tree = &ifp->illif_avl_by_ppa; in igmp_slowtimo()
1695 for (ill = avl_first(avl_tree); ill != NULL; in igmp_slowtimo()
1696 ill = avl_walk(avl_tree, ill, AVL_AFTER)) { in igmp_slowtimo()
1771 avl_tree_t *avl_tree; in mld_slowtimo() local
1783 avl_tree = &ifp->illif_avl_by_ppa; in mld_slowtimo()
1784 for (ill = avl_first(avl_tree); ill != NULL; in mld_slowtimo()
1785 ill = avl_walk(avl_tree, ill, AVL_AFTER)) { in mld_slowtimo()
H A Dip_if.c2784 avl_tree_t *avl_tree; in ill_first() local
2804 avl_tree = &ifp->illif_avl_by_ppa; in ill_first()
2805 ill = avl_first(avl_tree); in ill_first()
/illumos-gate/usr/src/uts/common/rpc/
H A Dib.h256 avl_tree_t avl_tree; member
H A Drpcib.c919 avl_create(&hca->avl_tree, in rpcib_open_hcas()
4924 rcas = avl_first(&hca->avl_tree); in rib_server_side_cache_reclaim()
4926 avl_remove(&hca->avl_tree, rcas); in rib_server_side_cache_reclaim()
4943 rcas = avl_first(&hca->avl_tree); in rib_server_side_cache_reclaim()
4945 avl_remove(&hca->avl_tree, rcas); in rib_server_side_cache_reclaim()
4965 rcas = avl_last(&hca->avl_tree); in rib_server_side_cache_cleanup()
4967 avl_remove(&hca->avl_tree, rcas); in rib_server_side_cache_cleanup()
4993 rcas = avl_last(&hca->avl_tree); in rib_server_side_cache_cleanup()
4995 avl_remove(&hca->avl_tree, rcas); in rib_server_side_cache_cleanup()
5021 avl_destroy(&hca->avl_tree); in rib_destroy_cache()
[all …]
/illumos-gate/usr/src/uts/common/io/ib/mgt/ibcm/
H A Dibcm_impl.c1085 avl_tree_t *avl_tree; in ibcm_check_avl_clean() local
1093 avl_tree = &hcap->hca_active_tree; in ibcm_check_avl_clean()
1097 for (sp = avl_first(avl_tree); sp != NULL; in ibcm_check_avl_clean()
1098 sp = avl_walk(avl_tree, sp, AVL_AFTER)) { in ibcm_check_avl_clean()
H A Dibcm_ti.c3763 avl_tree_t *avl_tree = &ibcm_svc_avl_tree; in ibcm_service_record_rewrite_task() local
3771 for (svcp = avl_first(avl_tree); svcp != NULL; in ibcm_service_record_rewrite_task()
3772 svcp = avl_walk(avl_tree, svcp, AVL_AFTER)) { in ibcm_service_record_rewrite_task()
3794 for (svcp = avl_first(avl_tree); svcp != NULL; in ibcm_service_record_rewrite_task()
3795 svcp = avl_walk(avl_tree, svcp, AVL_AFTER)) { in ibcm_service_record_rewrite_task()
/illumos-gate/usr/src/cmd/zfs/
H A Dzfs_main.c2947 uu_avl_t *avl_tree; in zfs_do_userspace() local
3100 if ((avl_tree = uu_avl_create(avl_pool, NULL, UU_DEFAULT)) == NULL) in zfs_do_userspace()
3111 cb.cb_avl = avl_tree; in zfs_do_userspace()
3131 if ((node = uu_avl_first(avl_tree)) == NULL) in zfs_do_userspace()
3143 node = uu_avl_next(avl_tree, node); in zfs_do_userspace()
3144 uu_avl_remove(avl_tree, rmnode); in zfs_do_userspace()
3153 if (uu_avl_find(avl_tree, node, &sortinfo, &idx) == NULL) in zfs_do_userspace()
3154 uu_avl_insert(avl_tree, node, idx); in zfs_do_userspace()
3176 uu_avl_destroy(avl_tree); in zfs_do_userspace()
/illumos-gate/usr/src/uts/common/sys/ib/clients/rdsv3/
H A Drdsv3.h460 struct avl_tree rs_rdma_keys;
/illumos-gate/usr/src/uts/common/idmap/
H A Didmap_cache.c104 struct avl_tree tree;
/illumos-gate/usr/src/uts/common/smbsrv/
H A Dsmb_ktypes.h473 avl_tree_t avl_tree; member
/illumos-gate/usr/src/cmd/mdb/common/modules/smbsrv/
H A Dsmbsrv.c2333 GET_OFFSET(avl_tr_off, smb_avl_t, avl_tree); in smb_kshare_walk_init()