/freebsd-11-stable/sys/cddl/contrib/opensolaris/uts/common/sys/ |
H A D | avl.h | 70 * 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 D | space_reftree.h | 45 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 D | zfs_fuid.h | 123 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 D | zil_impl.h | 104 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 D | vdev_impl.h | 125 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 D | dsl_scan.h | 134 avl_tree_t scn_prefetch_queue; /* priority queue of prefetch IOs */ 152 avl_tree_t scn_queue; /* queue of datasets to scan */
|
H A D | zfs_vfsops.h | 53 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 D | metaslab_impl.h | 213 avl_tree_t mg_metaslab_tree; 408 avl_tree_t ms_allocatable_by_size;
|
H A D | dsl_deadlist.h | 49 avl_tree_t dl_tree;
|
H A D | spa_impl.h | 248 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 D | range_tree.h | 49 avl_tree_t rt_root; /* offset-ordered segment AVL tree */
|
H A D | sa_impl.h | 146 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 D | ddt.h | 128 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 D | space_reftree.c | 68 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 D | spa_errlog.c | 98 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 D | unique.c | 32 static avl_tree_t unique_avl;
|
H A D | zfs_fuid.c | 96 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 D | zfs_rlock.c | 106 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 D | vdev_queue.c | 336 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 D | range_tree.c | 606 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 D | spa_misc.c | 237 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 D | libcmdutils.h | 143 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 D | avl.c | 136 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 D | libzfs.h | 180 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 D | libzfs_impl.h | 83 avl_tree_t libzfs_mnttab_cache;
|