Searched refs:avl_tree_t (Results 1 - 25 of 48) sorted by relevance

12

/freebsd-11-stable/sys/cddl/contrib/opensolaris/uts/common/sys/
H A Davl.h70 * The data structure nodes are anchored at an "avl_tree_t" (the equivalent
120 typedef struct avl_tree avl_tree_t; typedef in typeref:struct:avl_tree
164 extern void avl_create(avl_tree_t *tree,
176 extern void *avl_find(avl_tree_t *tree, const void *node, avl_index_t *where);
184 extern void avl_insert(avl_tree_t *tree, void *node, avl_index_t where);
197 extern void avl_insert_here(avl_tree_t *tree, void *new_data, void *here,
206 extern void *avl_first(avl_tree_t *tree);
207 extern void *avl_last(avl_tree_t *tree);
231 * avl_tree_t *tree;
243 extern void *avl_nearest(avl_tree_t *tre
[all...]
/freebsd-11-stable/sys/cddl/contrib/opensolaris/uts/common/fs/zfs/sys/
H A Dspace_reftree.h45 void space_reftree_create(avl_tree_t *t);
46 void space_reftree_destroy(avl_tree_t *t);
47 void space_reftree_add_seg(avl_tree_t *t, uint64_t start, uint64_t end,
49 void space_reftree_add_map(avl_tree_t *t, range_tree_t *rt, int64_t refcnt);
50 void space_reftree_generate_map(avl_tree_t *t, range_tree_t *rt,
H A Dzfs_fuid.h123 char *zfs_fuid_idx_domain(avl_tree_t *, uint32_t);
124 void zfs_fuid_avl_tree_create(avl_tree_t *, avl_tree_t *);
125 uint64_t zfs_fuid_table_load(objset_t *, uint64_t, avl_tree_t *, avl_tree_t *);
126 void zfs_fuid_table_destroy(avl_tree_t *, avl_tree_t *);
H A Dzil_impl.h104 avl_tree_t lwb_vdev_tree; /* vdevs to flush after lwb write */
139 avl_tree_t i_async_tree; /* tree of foids for async itxs */
201 avl_tree_t zl_bp_tree; /* track bps during log parse */
H A Dvdev_impl.h125 avl_tree_t vc_offset_tree;
126 avl_tree_t vc_lastused_tree;
137 avl_tree_t vqc_queued_tree;
143 avl_tree_t vq_active_tree;
144 avl_tree_t vq_read_offset_tree;
145 avl_tree_t vq_write_offset_tree;
H A Ddsl_scan.h134 avl_tree_t scn_prefetch_queue; /* priority queue of prefetch IOs */
152 avl_tree_t scn_queue; /* queue of datasets to scan */
H A Dzfs_vfsops.h53 avl_tree_t z_fuid_idx; /* fuid tree keyed by index */
54 avl_tree_t z_fuid_domain; /* fuid tree keyed by domain */
H A Dmetaslab_impl.h213 avl_tree_t mg_metaslab_tree;
408 avl_tree_t ms_allocatable_by_size;
H A Ddsl_deadlist.h49 avl_tree_t dl_tree;
H A Dspa_impl.h248 avl_tree_t *spa_alloc_trees;
315 avl_tree_t spa_errlist_last; /* last error list */
316 avl_tree_t spa_errlist_scrub; /* scrub error list */
H A Drange_tree.h49 avl_tree_t rt_root; /* offset-ordered segment AVL tree */
H A Dsa_impl.h146 avl_tree_t sa_layout_num_tree; /* keyed by layout number */
147 avl_tree_t sa_layout_hash_tree; /* keyed by layout hash value */
H A Dddt.h128 avl_tree_t ddt_tree;
129 avl_tree_t ddt_repair_tree;
/freebsd-11-stable/sys/cddl/contrib/opensolaris/uts/common/fs/zfs/
H A Dspace_reftree.c68 space_reftree_create(avl_tree_t *t)
75 space_reftree_destroy(avl_tree_t *t)
87 space_reftree_add_node(avl_tree_t *t, uint64_t offset, int64_t refcnt)
99 space_reftree_add_seg(avl_tree_t *t, uint64_t start, uint64_t end,
110 space_reftree_add_map(avl_tree_t *t, range_tree_t *rt, int64_t refcnt)
123 space_reftree_generate_map(avl_tree_t *t, range_tree_t *rt, int64_t minref)
H A Dspa_errlog.c98 avl_tree_t *tree;
200 process_error_list(avl_tree_t *list, void *addr, size_t *count)
302 sync_error_list(spa_t *spa, avl_tree_t *t, uint64_t *obj, dmu_tx_t *tx)
346 avl_tree_t scrub, last;
H A Dunique.c32 static avl_tree_t unique_avl;
H A Dzfs_fuid.c96 zfs_fuid_avl_tree_create(avl_tree_t *idx_tree, avl_tree_t *domain_tree)
109 zfs_fuid_table_load(objset_t *os, uint64_t fuid_obj, avl_tree_t *idx_tree,
110 avl_tree_t *domain_tree)
160 zfs_fuid_table_destroy(avl_tree_t *idx_tree, avl_tree_t *domain_tree)
177 zfs_fuid_idx_domain(avl_tree_t *idx_tree, uint32_t idx)
H A Dzfs_rlock.c106 avl_tree_t *tree = &zp->z_range_avl;
191 zfs_range_proxify(avl_tree_t *tree, rl_t *rl)
223 zfs_range_split(avl_tree_t *tree, rl_t *rl, uint64_t off)
254 zfs_range_new_proxy(avl_tree_t *tree, uint64_t off, uint64_t len)
271 zfs_range_add_reader(avl_tree_t *tree, rl_t *new, rl_t *prev, avl_index_t where)
358 avl_tree_t *tree = &zp->z_range_avl;
465 avl_tree_t *tree = &zp->z_range_avl;
H A Dvdev_queue.c336 static inline avl_tree_t *
342 static inline avl_tree_t *
432 avl_tree_t *qtt;
454 avl_tree_t *qtt;
683 avl_tree_t *t;
853 avl_tree_t *tree;
987 avl_tree_t *tree;
H A Drange_tree.c606 avl_tree_t *tree = arg;
615 avl_tree_t *tree = arg;
624 avl_tree_t *tree = arg;
631 avl_tree_t *tree = arg;
H A Dspa_misc.c237 static avl_tree_t spa_namespace_avl;
244 static avl_tree_t spa_spare_avl;
246 static avl_tree_t spa_l2cache_avl;
797 sizeof (avl_tree_t), KM_SLEEP);
887 sizeof (avl_tree_t));
1040 spa_aux_add(vdev_t *vd, avl_tree_t *avl)
1058 spa_aux_remove(vdev_t *vd, avl_tree_t *avl)
1078 spa_aux_exists(uint64_t guid, uint64_t *pool, int *refcnt, avl_tree_t *avl)
1103 spa_aux_activate(vdev_t *vd, avl_tree_t *avl)
1518 avl_tree_t *
[all...]
/freebsd-11-stable/cddl/contrib/opensolaris/lib/libcmdutils/
H A Dlibcmdutils.h143 extern int add_tnode(avl_tree_t **, dev_t, ino_t);
145 extern int add_tnode(avl_tree_t **, dev_t, ino64_t);
153 extern void destroy_tree(avl_tree_t *);
/freebsd-11-stable/sys/cddl/contrib/opensolaris/common/avl/
H A Davl.c136 avl_walk(avl_tree_t *tree, void *oldnode, int left)
183 avl_first(avl_tree_t *tree)
202 avl_last(avl_tree_t *tree)
226 avl_nearest(avl_tree_t *tree, avl_index_t where, int direction)
255 avl_find(avl_tree_t *tree, const void *value, avl_index_t *where)
303 avl_rotation(avl_tree_t *tree, avl_node_t *node, int balance)
482 avl_insert(avl_tree_t *tree, void *new_data, avl_index_t where)
573 avl_tree_t *tree,
632 avl_add(avl_tree_t *tree, void *new_node)
678 avl_remove(avl_tree_t *tre
[all...]
/freebsd-11-stable/cddl/contrib/opensolaris/lib/libzfs/common/
H A Dlibzfs.h180 avl_tree_t z_localdescend; /* local+descendent perms */
181 avl_tree_t z_local; /* local permissions */
182 avl_tree_t z_descend; /* descendent permissions */
188 avl_tree_t z_sets;
189 avl_tree_t z_crperms;
190 avl_tree_t z_user;
191 avl_tree_t z_group;
192 avl_tree_t z_everyone;
724 recvflags_t *, int, avl_tree_t *);
H A Dlibzfs_impl.h83 avl_tree_t libzfs_mnttab_cache;

Completed in 317 milliseconds

12