Searched refs:avl_tree (Results 1 - 20 of 20) sorted by relevance

/illumos-gate/usr/src/uts/common/sys/
H A Davl_impl.h146 struct avl_tree { struct
158 extern void *avl_walk(struct avl_tree *, void *, int);
H A Davl.h107 typedef struct avl_tree avl_tree_t;
/illumos-gate/usr/src/uts/common/fs/zfs/sys/
H A Ddmu_send.h39 struct avl_tree;
66 struct avl_tree *drc_guid_to_ds_map;
/illumos-gate/usr/src/lib/smbsrv/libmlsvc/common/
H A Dsmb_quota.c484 avl_tree_t *avl_tree = &qtree->qt_avl; local
496 quota = avl_find(avl_tree, &key, &where);
500 quota = avl_first(avl_tree);
507 quota = avl_find(avl_tree, &key, &where);
510 quota = AVL_NEXT(avl_tree, quota);
532 quota = AVL_NEXT(avl_tree, quota);
550 avl_tree_t *avl_tree = &qtree->qt_avl; local
565 quota = avl_find(avl_tree, &key, &where);
991 avl_tree_t *avl_tree = qarg->qa_avl; local
1003 quota = avl_find(avl_tree,
[all...]
/illumos-gate/usr/src/lib/libuutil/common/
H A Dlibuutil_impl.h146 struct avl_tree ua_tree;
/illumos-gate/usr/src/uts/common/fs/smbsrv/
H A Dsmb_kutil.c1211 avl_create(&avl->avl_tree, ops->avln_cmp, size, offset);
1240 while ((node = avl_destroy_nodes(&avl->avl_tree, &cookie)) != NULL)
1243 avl_destroy(&avl->avl_tree);
1273 if (avl_find(&avl->avl_tree, item, &where) != NULL) {
1279 avl_insert(&avl->avl_tree, item, where);
1306 if ((rm_item = avl_find(&avl->avl_tree, item, &where)) == NULL) {
1312 avl_remove(&avl->avl_tree, rm_item);
1342 node = avl_find(&avl->avl_tree, item, NULL);
1420 node = avl_first(&avl->avl_tree);
1422 node = AVL_NEXT(&avl->avl_tree, curso
[all...]
/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.c85 rdsv3_mr_tree_walk(struct avl_tree *root, uint32_t key,
/illumos-gate/usr/src/uts/common/rpc/
H A Dib.h256 avl_tree_t avl_tree; member in struct:rib_hca_s
H A Drpcib.c919 avl_create(&hca->avl_tree,
4924 rcas = avl_first(&hca->avl_tree);
4926 avl_remove(&hca->avl_tree, rcas);
4943 rcas = avl_first(&hca->avl_tree);
4945 avl_remove(&hca->avl_tree, rcas);
4965 rcas = avl_last(&hca->avl_tree);
4967 avl_remove(&hca->avl_tree, rcas);
4993 rcas = avl_last(&hca->avl_tree);
4995 avl_remove(&hca->avl_tree, rcas);
5021 avl_destroy(&hca->avl_tree);
[all...]
/illumos-gate/usr/src/uts/common/inet/ip/
H A Digmp.c1670 avl_tree_t *avl_tree; local
1695 avl_tree = &ifp->illif_avl_by_ppa;
1696 for (ill = avl_first(avl_tree); ill != NULL;
1697 ill = avl_walk(avl_tree, ill, AVL_AFTER)) {
1772 avl_tree_t *avl_tree; local
1784 avl_tree = &ifp->illif_avl_by_ppa;
1785 for (ill = avl_first(avl_tree); ill != NULL;
1786 ill = avl_walk(avl_tree, ill, AVL_AFTER)) {
H A Dip_if.c2784 avl_tree_t *avl_tree; local
2804 avl_tree = &ifp->illif_avl_by_ppa;
2805 ill = avl_first(avl_tree);
/illumos-gate/usr/src/uts/common/io/ib/mgt/ibcm/
H A Dibcm_impl.c1085 avl_tree_t *avl_tree; local
1093 avl_tree = &hcap->hca_active_tree;
1097 for (sp = avl_first(avl_tree); sp != NULL;
1098 sp = avl_walk(avl_tree, sp, AVL_AFTER)) {
H A Dibcm_ti.c3763 avl_tree_t *avl_tree = &ibcm_svc_avl_tree; local
3771 for (svcp = avl_first(avl_tree); svcp != NULL;
3772 svcp = avl_walk(avl_tree, svcp, AVL_AFTER)) {
3794 for (svcp = avl_first(avl_tree); svcp != NULL;
3795 svcp = avl_walk(avl_tree, svcp, AVL_AFTER)) {
/illumos-gate/usr/src/cmd/zfs/
H A Dzfs_main.c2668 uu_avl_t *avl_tree; local
2802 if ((avl_tree = uu_avl_create(avl_pool, NULL, UU_DEFAULT)) == NULL)
2813 cb.cb_avl = avl_tree;
2831 if ((node = uu_avl_first(avl_tree)) == NULL)
2843 node = uu_avl_next(avl_tree, node);
2844 uu_avl_remove(avl_tree, rmnode);
2853 if (uu_avl_find(avl_tree, node, &sortinfo, &idx) == NULL)
2854 uu_avl_insert(avl_tree, node, idx);
2876 uu_avl_destroy(avl_tree);
/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.c105 struct avl_tree tree;
/illumos-gate/usr/src/uts/common/smbsrv/
H A Dsmb_ktypes.h449 avl_tree_t avl_tree; member in struct:smb_avl
/illumos-gate/usr/src/cmd/mdb/common/modules/smbsrv/
H A Dsmbsrv.c1431 addr += OFFSETOF(smb_server_t, sv_export.e_share_avl.avl_tree);

Completed in 259 milliseconds