Home
last modified time | relevance | path

Searched refs:avl_numnodes (Results 1 – 25 of 72) sorted by relevance

123

/illumos-gate/usr/src/common/avl/
H A Davl.c485 ++tree->avl_numnodes; in avl_insert()
742 ASSERT(tree->avl_numnodes > 0); in avl_remove()
743 --tree->avl_numnodes; in avl_remove()
876 temp_numnodes = tree1->avl_numnodes; in avl_swap()
878 tree1->avl_numnodes = tree2->avl_numnodes; in avl_swap()
880 tree2->avl_numnodes = temp_numnodes; in avl_swap()
900 tree->avl_numnodes = 0; in avl_create()
913 ASSERT(tree->avl_numnodes == 0); in avl_destroy()
922 avl_numnodes(avl_tree_t *tree) in avl_numnodes() function
925 return (tree->avl_numnodes); in avl_numnodes()
[all …]
/illumos-gate/usr/src/uts/common/fs/zfs/
H A Dspa_errlog.c154 total += avl_numnodes(&spa->spa_errlist_last); in spa_get_errlog_size()
155 total += avl_numnodes(&spa->spa_errlist_scrub); in spa_get_errlog_size()
307 if (avl_numnodes(t) != 0) { in sync_error_list()
353 if (avl_numnodes(&spa->spa_errlist_scrub) == 0 && in spa_errlog_sync()
354 avl_numnodes(&spa->spa_errlist_last) == 0 && in spa_errlog_sync()
H A Dspa_log_spacemap.c361 uint64_t ms_in_avl = avl_numnodes(&spa->spa_metaslabs_by_flushed); in spa_log_summary_verify_counts()
644 MIN(avl_numnodes(&spa->spa_metaslabs_by_flushed), in spa_estimate_metaslabs_to_flush()
686 ASSERT3U(avl_numnodes(&spa->spa_metaslabs_by_flushed), >=, in spa_estimate_metaslabs_to_flush()
733 if (avl_numnodes(&spa->spa_metaslabs_by_flushed) == 0) in spa_flush_metaslabs()
777 want_to_flush = avl_numnodes(&spa->spa_metaslabs_by_flushed); in spa_flush_metaslabs()
782 ASSERT3U(avl_numnodes(&spa->spa_metaslabs_by_flushed), >=, in spa_flush_metaslabs()
839 ASSERT3U(avl_numnodes(&spa->spa_metaslabs_by_flushed), >=, visited); in spa_flush_metaslabs()
1157 "in %lld ms", (u_longlong_t)avl_numnodes(&spa->spa_sm_logs_by_txg), in spa_ld_log_sm_data()
H A Dvdev_queue.c505 if (avl_numnodes(&vq->vq_active_tree) >= zfs_vdev_max_active) in vdev_queue_class_to_issue()
510 if (avl_numnodes(vdev_queue_class_tree(vq, p)) > 0 && in vdev_queue_class_to_issue()
521 if (avl_numnodes(vdev_queue_class_tree(vq, p)) > 0 && in vdev_queue_class_to_issue()
918 return (avl_numnodes(&vd->vdev_queue.vq_active_tree)); in vdev_queue_length()
H A Dzfs_rlock.c169 if (avl_numnodes(tree) == 0) { in rangelock_enter_writer()
473 if (avl_numnodes(&rl->rl_tree) == 0) in rangelock_enter()
598 ASSERT3U(avl_numnodes(&rl->rl_tree), ==, 1); in rangelock_reduce()
H A Dzfs_fuid.c253 numnodes = avl_numnodes(&zfsvfs->z_fuid_idx); in zfs_fuid_sync()
342 retidx = domnode->f_idx = avl_numnodes(&zfsvfs->z_fuid_idx) + 1; in zfs_fuid_find_by_domain()
/illumos-gate/usr/src/test/zfs-tests/cmd/btree_test/
H A Dbtree_test.c99 ASSERT3U(avl_numnodes(avl), ==, zfs_btree_numnodes(bt)); in verify_contents()
129 ASSERT3U(avl_numnodes(avl), ==, zfs_btree_numnodes(bt)); in verify_node()
257 while (avl_numnodes(&avl) != 0) { in drain_tree()
260 ASSERT3U(avl_numnodes(&avl), ==, zfs_btree_numnodes(bt)); in drain_tree()
261 if (avl_numnodes(&avl) % 2 == 0) { in drain_tree()
272 if (avl_numnodes(&avl) == 0) { in drain_tree()
/illumos-gate/usr/src/uts/common/idmap/
H A Didmap_cache.c313 *sidbyuid += avl_numnodes(&uid2sid_hb->tree); in kidmap_cache_get_data()
321 *sidbygid += avl_numnodes(&gid2sid_hb->tree); in kidmap_cache_get_data()
606 if ((avl_numnodes(&sid2pid_hb->tree) > in kidmap_cache_add_sid2uid()
644 if ((avl_numnodes(&uid2sid_hb->tree) > in kidmap_cache_add_sid2uid()
699 if ((avl_numnodes(&sid2pid_hb->tree) > in kidmap_cache_add_sid2gid()
737 if ((avl_numnodes(&gid2sid_hb->tree) > in kidmap_cache_add_sid2gid()
810 if ((avl_numnodes(&sid2pid_hb->tree) > in kidmap_cache_add_sid2pid()
850 if ((avl_numnodes(&uid2sid_hb->tree) > in kidmap_cache_add_sid2pid()
881 if ((avl_numnodes(&gid2sid_hb->tree) > in kidmap_cache_add_sid2pid()
903 while (avl_numnodes(&cache->tree) > limit) { in kidmap_purge_sid2pid_cache()
[all …]
/illumos-gate/usr/src/lib/libidmap/common/
H A Didmap_cache.c840 if ((avl_numnodes(&idmap_cache.sid2uid_gid.tree) > in idmap_cache_add_sid2uid()
891 if ((avl_numnodes(&idmap_cache.uid2sid_winname.tree) > in idmap_cache_add_sid2uid()
952 if ((avl_numnodes(&idmap_cache.sid2uid_gid.tree) > in idmap_cache_add_sid2gid()
1003 if ((avl_numnodes(&idmap_cache.gid2sid_winname.tree) > in idmap_cache_add_sid2gid()
1081 if ((avl_numnodes(&idmap_cache.sid2uid_gid.tree) > in idmap_cache_add_sid2pid()
1135 if ((avl_numnodes(&idmap_cache.uid2sid_winname.tree) > in idmap_cache_add_sid2pid()
1182 if ((avl_numnodes(&idmap_cache.gid2sid_winname.tree) > in idmap_cache_add_sid2pid()
1252 if ((avl_numnodes(&idmap_cache.winname2uid_gid.tree) > in idmap_cache_add_winname2uid()
1312 if ((avl_numnodes(&idmap_cache.uid2sid_winname.tree) > in idmap_cache_add_winname2uid()
1383 if ((avl_numnodes(&idmap_cache.winname2uid_gid.tree) > in idmap_cache_add_winname2gid()
[all …]
/illumos-gate/usr/src/cmd/fs.d/ufs/fsck/
H A Ddup_avl.c118 return (avl_numnodes(&dup_frags) > 0); in have_dups()
207 if (avl_numnodes(&dup->fr_claimants) > 1) { in report_dups()
450 if (avl_numnodes(&dup->fr_claimants) == 0) { in decrement_claimant()
/illumos-gate/usr/src/man/man3avl/
H A DMakefile30 avl_numnodes.3avl \
/illumos-gate/usr/src/uts/common/sys/
H A Dvt_impl.h109 #define VC_INSTANCES_COUNT (avl_numnodes(&vc_avl_root))
H A Davl.h276 extern ulong_t avl_numnodes(avl_tree_t *tree);
H A Davl_impl.h148 ulong_t avl_numnodes; /* number of nodes in the tree */ member
/illumos-gate/usr/src/uts/common/fs/smbclnt/smbfs/
H A Dsmbfs_node.h86 #define HAVE_RDDIR_CACHE(rp) (avl_numnodes(&(rp)->r_dir) > 0)
/illumos-gate/usr/src/lib/libavl/
H A Dmapfile-vers62 avl_numnodes;
/illumos-gate/usr/src/pkg/manifests/
H A Dsystem-library.man3avl.inc30 file path=usr/share/man/man3avl/avl_numnodes.3avl
/illumos-gate/usr/src/uts/common/io/ib/clients/of/sol_ofs/
H A Dsol_cma.c184 if (avl_numnodes(&sol_cma_glbl_listen_tree)) { in _fini()
2015 acpt_nodes = avl_numnodes(&chanp->chan_acpt_avl_tree);
2016 req_nodes = avl_numnodes(&chanp->chan_req_avl_tree);
2083 acpt_nodes = avl_numnodes(&root_chanp->chan_acpt_avl_tree);
2084 req_nodes = avl_numnodes(&root_chanp->chan_req_avl_tree);
2159 req_nodes = avl_numnodes(&root_chanp->chan_req_avl_tree);
2160 acpt_nodes = avl_numnodes(&root_chanp->chan_acpt_avl_tree);
/illumos-gate/usr/src/uts/common/io/comstar/port/iscsit/
H A Discsit_isns.c1193 if (avl_numnodes(&svr->svr_target_list) == 0) { in isnst_monitor_one_server()
1688 if (avl_numnodes(&svr->svr_target_list) == 0) { in isnst_make_reg_pdu()
1717 avl_numnodes(&svr->svr_target_list) - 1) { in isnst_make_reg_pdu()
2086 if (avl_numnodes(null_portal_list) == 0) { in isnst_add_null_pg()
2398 ASSERT((avl_numnodes(&svr->svr_target_list) != 0)); in isnst_get_registered_source_locked()
3466 ASSERT(avl_numnodes(&svr->svr_target_list) > 0); in isnst_set_server_status()
3501 num_tpg_portals = avl_numnodes(&isns_all_portals); in isnst_monitor_default_portal_list()
3509 ASSERT(num_tpg_portals == avl_numnodes(&isns_tpg_portals)); in isnst_monitor_default_portal_list()
/illumos-gate/usr/src/lib/libuutil/common/
H A Duu_avl.c253 if (avl_numnodes(&ap->ua_tree) != 0) { in uu_avl_destroy()
279 return (avl_numnodes(&ap->ua_tree)); in uu_avl_numnodes()
/illumos-gate/usr/src/uts/common/vm/
H A Dvm_as.c407 ASSERT(avl_numnodes(&as->a_segtree) == nsegs); in as_verify()
744 ASSERT(avl_numnodes(&as->a_wpage) == 0); in as_free()
754 ASSERT(avl_numnodes(&as->a_segtree) == 0); in as_free()
1083 if (writer || avl_numnodes(&as->a_wpage) != 0) { in as_setprot()
1236 if (avl_numnodes(&as->a_wpage) != 0) in as_checkprot()
3412 if (avl_numnodes(&as->a_wpage) == 0) in as_setwatch()
3459 if (avl_numnodes(&as->a_wpage) == 0) in as_clearwatch()
3501 if (avl_numnodes(&as->a_wpage) == 0) in as_setwatchprot()
3556 if (avl_numnodes(&as->a_wpage) == 0) in as_clearwatchprot()
/illumos-gate/usr/src/uts/common/fs/smbclnt/netsmb/
H A Dnsmb_ext.mapfile49 avl_numnodes { FLAGS = EXTERN };
H A Dsmb_pass.c184 n = avl_numnodes(&smb_ptd); in smb_pkey_idle()
/illumos-gate/usr/src/cmd/localedef/
H A Dcollate.c1160 n = collinfo.subst_count[i] = avl_numnodes(&substs[i]); in dump_collate()
1189 collinfo.chain_count = avl_numnodes(&elem_by_expand); in dump_collate()
1209 large = calloc(avl_numnodes(&collchars), sizeof (collate_large_t)); in dump_collate()
/illumos-gate/usr/src/uts/common/nfs/
H A Drnode.h95 #define HAVE_RDDIR_CACHE(rp) (avl_numnodes(&(rp)->r_dir) > 0)

123