Home
last modified time | relevance | path

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

/freebsd-11-stable/sys/cddl/contrib/opensolaris/common/avl/
HDavl.c501 ++tree->avl_numnodes; in avl_insert()
758 ASSERT(tree->avl_numnodes > 0); in avl_remove()
759 --tree->avl_numnodes; in avl_remove()
892 temp_numnodes = tree1->avl_numnodes; in avl_swap()
894 tree1->avl_numnodes = tree2->avl_numnodes; in avl_swap()
896 tree2->avl_numnodes = temp_numnodes; in avl_swap()
916 tree->avl_numnodes = 0; in avl_create()
929 ASSERT(tree->avl_numnodes == 0); in avl_destroy()
938 avl_numnodes(avl_tree_t *tree) in avl_numnodes() function
941 return (tree->avl_numnodes); in avl_numnodes()
[all …]
/freebsd-11-stable/sys/cddl/contrib/opensolaris/uts/common/fs/zfs/
HDspa_errlog.c155 total += avl_numnodes(&spa->spa_errlist_last); in spa_get_errlog_size()
156 total += avl_numnodes(&spa->spa_errlist_scrub); in spa_get_errlog_size()
308 if (avl_numnodes(t) != 0) { in sync_error_list()
354 if (avl_numnodes(&spa->spa_errlist_scrub) == 0 && in spa_errlog_sync()
355 avl_numnodes(&spa->spa_errlist_last) == 0 && in spa_errlog_sync()
HDzfs_rlock.c149 if (avl_numnodes(tree) == 0) { in zfs_range_lock_writer()
449 if (avl_numnodes(&zp->z_range_avl) == 0) in zfs_range_lock()
573 ASSERT(avl_numnodes(&zp->z_range_avl) == 1); in zfs_range_reduce()
HDvdev_queue.c638 if (avl_numnodes(&vq->vq_active_tree) >= zfs_vdev_max_active) in vdev_queue_class_to_issue()
643 if (avl_numnodes(vdev_queue_class_tree(vq, p)) > 0 && in vdev_queue_class_to_issue()
654 if (avl_numnodes(vdev_queue_class_tree(vq, p)) > 0 && in vdev_queue_class_to_issue()
1042 return (avl_numnodes(&vd->vdev_queue.vq_active_tree)); in vdev_queue_length()
HDzfs_fuid.c252 numnodes = avl_numnodes(&zfsvfs->z_fuid_idx); in zfs_fuid_sync()
341 retidx = domnode->f_idx = avl_numnodes(&zfsvfs->z_fuid_idx) + 1; in zfs_fuid_find_by_domain()
HDrange_tree.c554 ASSERT0(avl_numnodes(&(*rtdst)->rt_root)); in range_tree_swap()
617 ASSERT0(avl_numnodes(tree)); in rt_avl_destroy()
HDddt.c811 ASSERT(avl_numnodes(&ddt->ddt_tree) == 0); in ddt_table_free()
812 ASSERT(avl_numnodes(&ddt->ddt_repair_tree) == 0); in ddt_table_free()
1076 if (avl_numnodes(&ddt->ddt_tree) == 0) in ddt_sync_table()
HDvdev_cache.c184 if ((avl_numnodes(&vc->vc_lastused_tree) << zfs_vdev_cache_bshift) > in vdev_cache_allocate()
HDmetaslab.c1328 ASSERT3U(avl_numnodes(t), ==, in metaslab_df_alloc()
1329 avl_numnodes(&msp->ms_allocatable_by_size)); in metaslab_df_alloc()
1370 ASSERT3U(avl_numnodes(t), ==, avl_numnodes(&rt->rt_root)); in metaslab_cf_alloc()
1421 ASSERT3U(avl_numnodes(t), ==, in metaslab_ndf_alloc()
1422 avl_numnodes(&msp->ms_allocatable_by_size)); in metaslab_ndf_alloc()
2337 avl_numnodes(&msp->ms_allocatable->rt_root), in metaslab_condense()
HDspace_map.c756 uint64_t nodes = avl_numnodes(&rt->rt_root); in space_map_write()
765 VERIFY3U(nodes, ==, avl_numnodes(&rt->rt_root)); in space_map_write()
HDdsl_scan.c1135 mused += avl_numnodes(&queue->q_exts_by_size) * in dsl_scan_should_clear()
1137 avl_numnodes(&queue->q_sios_by_addr) * in dsl_scan_should_clear()
1555 (avl_numnodes(&scn->scn_prefetch_queue) == 0 || in dsl_scan_prefetch_thread()
1590 ASSERT0(avl_numnodes(&scn->scn_prefetch_queue)); in dsl_scan_prefetch_thread()
3419 ASSERT0(avl_numnodes(&scn->scn_queue)); in dsl_scan_sync()
HDsa.c477 avl_numnodes(&sa->sa_layout_num_tree), hash, B_TRUE, tx); in sa_find_layout()
1075 if (avl_numnodes(&sa->sa_layout_num_tree) != layout_count) { in sa_setup()
HDvdev_removal.c1433 avl_numnodes(&svr->svr_allocd_segs->rt_root), in spa_vdev_remove_thread()
HDzfs_znode.c185 ASSERT(avl_numnodes(&ozp->z_range_avl) == 0); in zfs_znode_move_impl()
HDzil.c1131 if (avl_numnodes(t) == 0) in zil_lwb_write_done()
HDspa.c7957 VERIFY0(avl_numnodes(&spa->spa_alloc_trees[i]));
8240 VERIFY0(avl_numnodes(&spa->spa_alloc_trees[i]));
HDvdev.c4352 if (avl_numnodes(&vq->vq_active_tree) > 0) { in vdev_deadman()
/freebsd-11-stable/sys/cddl/contrib/opensolaris/uts/common/sys/
HDavl.h282 extern ulong_t avl_numnodes(avl_tree_t *tree);
HDavl_impl.h150 ulong_t avl_numnodes; /* number of nodes in the tree */ member
/freebsd-11-stable/cddl/contrib/opensolaris/lib/libuutil/common/
HDuu_avl.c255 if (avl_numnodes(&ap->ua_tree) != 0) { in uu_avl_destroy()
281 return (avl_numnodes(&ap->ua_tree)); in uu_avl_numnodes()
/freebsd-11-stable/cddl/contrib/opensolaris/lib/libzfs/common/
HDlibzfs_dataset.c803 assert(avl_numnodes(&hdl->libzfs_mnttab_cache) == 0); in libzfs_mnttab_init()
863 if (avl_numnodes(&hdl->libzfs_mnttab_cache)) in libzfs_mnttab_find()
875 if (avl_numnodes(&hdl->libzfs_mnttab_cache) == 0) in libzfs_mnttab_find()
895 if (avl_numnodes(&hdl->libzfs_mnttab_cache) == 0) { in libzfs_mnttab_add()
/freebsd-11-stable/cddl/contrib/opensolaris/cmd/zdb/
HDzdb.c878 "segments", avl_numnodes(t), "maxsize", maxbuf, in dump_metaslab_stats()
3888 avl_numnodes(t)); in zdb_ddt_add_cb()