| /freebsd/sys/contrib/openzfs/include/sys/ |
| H A D | avl.h | 120 typedef struct avl_tree avl_tree_t; typedef
164 _AVL_H void avl_create(avl_tree_t *tree,
176 _AVL_H void *avl_find(avl_tree_t *tree, const void *node, avl_index_t *where);
184 _AVL_H void avl_insert(avl_tree_t *tree, void *node, avl_index_t where);
197 _AVL_H void avl_insert_here(avl_tree_t *tree, void *new_data, void *here,
206 _AVL_H void *avl_first(avl_tree_t *tree);
207 _AVL_H void *avl_last(avl_tree_t *tree);
243 _AVL_H void *avl_nearest(avl_tree_t *tree, avl_index_t where, int direction);
253 _AVL_H void avl_add(avl_tree_t *tree, void *node);
261 _AVL_H void avl_remove(avl_tree_t *tree, void *node);
[all …]
|
| H A D | zfs_fuid.h | 122 const char *zfs_fuid_idx_domain(avl_tree_t *, uint32_t);
123 void zfs_fuid_avl_tree_create(avl_tree_t *, avl_tree_t *);
124 uint64_t zfs_fuid_table_load(objset_t *, uint64_t, avl_tree_t *, avl_tree_t *);
125 void zfs_fuid_table_destroy(avl_tree_t *, avl_tree_t *);
|
| H A D | space_reftree.h | 46 void space_reftree_create(avl_tree_t *t);
47 void space_reftree_destroy(avl_tree_t *t);
48 void space_reftree_add_seg(avl_tree_t *t, uint64_t start, uint64_t end,
50 void space_reftree_add_map(avl_tree_t *t, zfs_range_tree_t *rt, int64_t refcnt);
51 void space_reftree_generate_map(avl_tree_t *t, zfs_range_tree_t *rt,
|
| H A D | zil_impl.h | 126 avl_tree_t lwb_vdev_tree; /* vdevs to flush after lwb write */
160 avl_tree_t i_async_tree; /* tree of foids for async itxs */
224 avl_tree_t zl_bp_tree; /* track bps during log parse */
|
| H A D | spa_impl.h | 347 avl_tree_t spa_sm_logs_by_txg;
349 avl_tree_t spa_metaslabs_by_flushed;
373 avl_tree_t spa_errlist_last; /* last error list */
374 avl_tree_t spa_errlist_scrub; /* scrub error list */
375 avl_tree_t spa_errlist_healed; /* list of healed blocks */
|
| H A D | brt_impl.h | 95 avl_tree_t bv_pending_tree[TXG_SIZE];
169 avl_tree_t bv_tree;
|
| H A D | dsl_crypt.h | 153 avl_tree_t sk_dsl_keys;
159 avl_tree_t sk_key_mappings;
165 avl_tree_t sk_wkeys;
|
| H A D | ddt.h | 265 avl_tree_t ddl_tree; /* logged entries */
280 avl_tree_t ddt_tree; /* "live" (changed) entries this txg */
281 avl_tree_t ddt_log_tree; /* logged entries */
283 avl_tree_t ddt_repair_tree; /* entries being repaired */
|
| H A D | dsl_deadlist.h | 52 avl_tree_t dl_tree; /* contains dsl_deadlist_entry_t */
53 avl_tree_t dl_cache; /* contains dsl_deadlist_cache_entry_t */
|
| H A D | metaslab_impl.h | 145 avl_tree_t mca_tree;
236 avl_tree_t mg_metaslab_tree;
|
| H A D | dsl_scan.h | 155 avl_tree_t scn_prefetch_queue; /* priority queue of prefetch IOs */
176 avl_tree_t scn_queue; /* queue of datasets to scan */
|
| H A D | sa_impl.h | 147 avl_tree_t sa_layout_num_tree; /* keyed by layout number */
148 avl_tree_t sa_layout_hash_tree; /* keyed by layout hash value */
|
| /freebsd/sys/cddl/contrib/opensolaris/uts/common/sys/ |
| H A D | avl.h | 127 typedef struct avl_tree avl_tree_t; typedef
171 extern void avl_create(avl_tree_t *tree,
183 extern void *avl_find(avl_tree_t *tree, const void *node, avl_index_t *where);
191 extern void avl_insert(avl_tree_t *tree, void *node, avl_index_t where);
204 extern void avl_insert_here(avl_tree_t *tree, void *new_data, void *here,
213 extern void *avl_first(avl_tree_t *tree);
214 extern void *avl_last(avl_tree_t *tree);
250 extern void *avl_nearest(avl_tree_t *tree, avl_index_t where, int direction);
260 extern void avl_add(avl_tree_t *tree, void *node);
268 extern void avl_remove(avl_tree_t *tree, void *node);
[all …]
|
| /freebsd/sys/contrib/openzfs/module/avl/ |
| H A D | avl.c | 130 avl_walk(avl_tree_t *tree, void *oldnode, int left) in avl_walk()
177 avl_first(avl_tree_t *tree) in avl_first()
196 avl_last(avl_tree_t *tree) in avl_last()
220 avl_nearest(avl_tree_t *tree, avl_index_t where, int direction) in avl_nearest()
249 avl_find(avl_tree_t *tree, const void *value, avl_index_t *where) in avl_find()
296 avl_rotation(avl_tree_t *tree, avl_node_t *node, int balance) in avl_rotation()
471 avl_insert(avl_tree_t *tree, void *new_data, avl_index_t where) in avl_insert()
561 avl_tree_t *tree, in avl_insert_here()
621 avl_add(avl_tree_t *tree, void *new_node) in avl_add()
654 avl_remove(avl_tree_t *tree, void *data) in avl_remove()
[all …]
|
| /freebsd/sys/contrib/openzfs/module/zfs/ |
| H A D | space_reftree.c | 69 space_reftree_create(avl_tree_t *t) in space_reftree_create()
76 space_reftree_destroy(avl_tree_t *t) in space_reftree_destroy()
88 space_reftree_add_node(avl_tree_t *t, uint64_t offset, int64_t refcnt) in space_reftree_add_node()
100 space_reftree_add_seg(avl_tree_t *t, uint64_t start, uint64_t end, in space_reftree_add_seg()
111 space_reftree_add_map(avl_tree_t *t, zfs_range_tree_t *rt, int64_t refcnt) in space_reftree_add_map()
127 space_reftree_generate_map(avl_tree_t *t, zfs_range_tree_t *rt, int64_t minref) in space_reftree_generate_map()
|
| H A D | zfs_rlock.c | 161 avl_tree_t *tree = &rl->rl_tree; in zfs_rangelock_enter_writer()
232 zfs_rangelock_proxify(avl_tree_t *tree, zfs_locked_range_t *lr) in zfs_rangelock_proxify()
264 zfs_rangelock_split(avl_tree_t *tree, zfs_locked_range_t *lr, uint64_t off) in zfs_rangelock_split()
295 zfs_rangelock_new_proxy(avl_tree_t *tree, uint64_t off, uint64_t len) in zfs_rangelock_new_proxy()
312 zfs_rangelock_add_reader(avl_tree_t *tree, zfs_locked_range_t *new, in zfs_rangelock_add_reader()
406 avl_tree_t *tree = &rl->rl_tree; in zfs_rangelock_enter_reader()
557 avl_tree_t *tree = &rl->rl_tree; in zfs_rangelock_exit_reader()
|
| H A D | zfs_fuid.c | 95 zfs_fuid_avl_tree_create(avl_tree_t *idx_tree, avl_tree_t *domain_tree) in zfs_fuid_avl_tree_create()
108 zfs_fuid_table_load(objset_t *os, uint64_t fuid_obj, avl_tree_t *idx_tree, in zfs_fuid_table_load()
109 avl_tree_t *domain_tree) in zfs_fuid_table_load()
159 zfs_fuid_table_destroy(avl_tree_t *idx_tree, avl_tree_t *domain_tree) in zfs_fuid_table_destroy()
176 zfs_fuid_idx_domain(avl_tree_t *idx_tree, uint32_t idx) in zfs_fuid_idx_domain()
|
| /freebsd/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/sys/contrib/openzfs/lib/libzutil/ |
| H A D | zutil_import.h | 40 avl_tree_t **slice_cache);
52 avl_tree_t *rn_avl;
|
| H A D | zutil_import.c | 1254 avl_tree_t *cache, const char *path, const char *name, int order) in zpool_find_import_scan_add_slice()
1283 avl_tree_t *cache, const char *dir, int order) in zpool_find_import_scan_dir()
1338 avl_tree_t *cache, const char *dir, int order) in zpool_find_import_scan_path()
1384 avl_tree_t **slice_cache, const char * const *dir, size_t dirs) in zpool_find_import_scan()
1386 avl_tree_t *cache; in zpool_find_import_scan()
1392 cache = zutil_alloc(hdl, sizeof (avl_tree_t)); in zpool_find_import_scan()
1449 pthread_mutex_t *lock, avl_tree_t *cache) in zpool_find_import_impl()
1589 avl_tree_t *cache, pthread_mutex_t *lock) in discover_cached_paths()
1728 avl_tree_t *cache = zutil_alloc(hdl, in zpool_find_import_cached()
1729 sizeof (avl_tree_t)); in zpool_find_import_cached()
[all …]
|
| /freebsd/sys/contrib/openzfs/include/ |
| H A D | libzfs.h | 187 avl_tree_t z_localdescend; /* local+descendent perms */
188 avl_tree_t z_local; /* local permissions */
189 avl_tree_t z_descend; /* descendent permissions */
195 avl_tree_t z_sets;
196 avl_tree_t z_crperms;
197 avl_tree_t z_user;
198 avl_tree_t z_group;
199 avl_tree_t z_everyone;
915 recvflags_t *, int, avl_tree_t *);
|
| /freebsd/sys/contrib/openzfs/include/os/linux/zfs/sys/ |
| H A D | zfs_vfsops_os.h | 92 avl_tree_t z_fuid_idx; /* fuid tree keyed by index */
93 avl_tree_t z_fuid_domain; /* fuid tree keyed by domain */
137 avl_tree_t *z_hold_trees; /* znode hold trees */
|
| /freebsd/sys/contrib/openzfs/lib/libzutil/os/freebsd/ |
| H A D | zutil_import_os.c | 186 avl_tree_t **slice_cache) in zpool_find_import_blkid()
210 *slice_cache = zutil_alloc(hdl, sizeof (avl_tree_t)); in zpool_find_import_blkid()
|
| /freebsd/sys/contrib/openzfs/tests/zfs-tests/cmd/ |
| H A D | btree_test.c | 90 verify_contents(avl_tree_t *avl, zfs_btree_t *bt) in verify_contents()
122 verify_node(avl_tree_t *avl, zfs_btree_t *bt, int_node_t *node) in verify_node()
224 avl_tree_t avl; in drain_tree()
303 avl_tree_t avl; in stress_tree()
|
| /freebsd/sys/contrib/openzfs/include/os/freebsd/zfs/sys/ |
| H A D | zfs_vfsops_os.h | 60 avl_tree_t z_fuid_idx; /* fuid tree keyed by index */
61 avl_tree_t z_fuid_domain; /* fuid tree keyed by domain */
|