| /freebsd/sys/contrib/openzfs/include/sys/ |
| H A D | avl.h | 119 typedef struct avl_tree avl_tree_t; typedef
163 _AVL_H void avl_create(avl_tree_t *tree,
175 _AVL_H void *avl_find(avl_tree_t *tree, const void *node, avl_index_t *where);
183 _AVL_H void avl_insert(avl_tree_t *tree, void *node, avl_index_t where);
196 _AVL_H void avl_insert_here(avl_tree_t *tree, void *new_data, void *here,
205 _AVL_H void *avl_first(avl_tree_t *tree);
206 _AVL_H void *avl_last(avl_tree_t *tree);
242 _AVL_H void *avl_nearest(avl_tree_t *tree, avl_index_t where, int direction);
252 _AVL_H void avl_add(avl_tree_t *tree, void *node);
260 _AVL_H void avl_remove(avl_tree_t *tree, void *node);
[all …]
|
| H A D | zfs_fuid.h | 121 const char *zfs_fuid_idx_domain(avl_tree_t *, uint32_t);
122 void zfs_fuid_avl_tree_create(avl_tree_t *, avl_tree_t *);
123 uint64_t zfs_fuid_table_load(objset_t *, uint64_t, avl_tree_t *, avl_tree_t *);
124 void zfs_fuid_table_destroy(avl_tree_t *, avl_tree_t *);
|
| 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 | spa_impl.h | 63 avl_tree_t spaa_tree;
356 avl_tree_t spa_sm_logs_by_txg;
358 avl_tree_t spa_metaslabs_by_flushed;
382 avl_tree_t spa_errlist_last; /* last error list */
383 avl_tree_t spa_errlist_scrub; /* scrub error list */
384 avl_tree_t spa_errlist_healed; /* list of healed blocks */
|
| H A D | zil_impl.h | 125 avl_tree_t lwb_vdev_tree; /* vdevs to flush after lwb write */
159 avl_tree_t i_async_tree; /* tree of foids for async itxs */
223 avl_tree_t zl_bp_tree; /* track bps during log parse */
|
| H A D | brt_impl.h | 110 avl_tree_t bv_tree;
168 avl_tree_t brt_pending_tree[TXG_SIZE];
|
| H A D | dsl_crypt.h | 152 avl_tree_t sk_dsl_keys;
158 avl_tree_t sk_key_mappings;
164 avl_tree_t sk_wkeys;
|
| H A D | ddt.h | 264 avl_tree_t ddl_tree; /* logged entries */
279 avl_tree_t ddt_tree; /* "live" (changed) entries this txg */
280 avl_tree_t ddt_log_tree; /* logged entries */
282 avl_tree_t ddt_repair_tree; /* entries being repaired */
|
| H A D | dsl_deadlist.h | 51 avl_tree_t dl_tree; /* contains dsl_deadlist_entry_t */
52 avl_tree_t dl_cache; /* contains dsl_deadlist_cache_entry_t */
|
| H A D | dsl_scan.h | 154 avl_tree_t scn_prefetch_queue; /* priority queue of prefetch IOs */
175 avl_tree_t scn_queue; /* queue of datasets to scan */
|
| 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 */
|
| /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 | 129 avl_walk(avl_tree_t *tree, void *oldnode, int left) in avl_walk()
176 avl_first(avl_tree_t *tree) in avl_first()
195 avl_last(avl_tree_t *tree) in avl_last()
219 avl_nearest(avl_tree_t *tree, avl_index_t where, int direction) in avl_nearest()
248 avl_find(avl_tree_t *tree, const void *value, avl_index_t *where) in avl_find()
295 avl_rotation(avl_tree_t *tree, avl_node_t *node, int balance) in avl_rotation()
470 avl_insert(avl_tree_t *tree, void *new_data, avl_index_t where) in avl_insert()
560 avl_tree_t *tree, in avl_insert_here()
620 avl_add(avl_tree_t *tree, void *new_node) in avl_add()
653 avl_remove(avl_tree_t *tree, void *data) in avl_remove()
[all …]
|
| /freebsd/sys/contrib/openzfs/module/zfs/ |
| H A D | space_reftree.c | 68 space_reftree_create(avl_tree_t *t) in space_reftree_create()
75 space_reftree_destroy(avl_tree_t *t) in space_reftree_destroy()
87 space_reftree_add_node(avl_tree_t *t, uint64_t offset, int64_t refcnt) in space_reftree_add_node()
99 space_reftree_add_seg(avl_tree_t *t, uint64_t start, uint64_t end, in space_reftree_add_seg()
110 space_reftree_add_map(avl_tree_t *t, range_tree_t *rt, int64_t refcnt) in space_reftree_add_map()
126 space_reftree_generate_map(avl_tree_t *t, range_tree_t *rt, int64_t minref) in space_reftree_generate_map()
|
| H A D | zfs_rlock.c | 160 avl_tree_t *tree = &rl->rl_tree; in zfs_rangelock_enter_writer()
231 zfs_rangelock_proxify(avl_tree_t *tree, zfs_locked_range_t *lr) in zfs_rangelock_proxify()
263 zfs_rangelock_split(avl_tree_t *tree, zfs_locked_range_t *lr, uint64_t off) in zfs_rangelock_split()
294 zfs_rangelock_new_proxy(avl_tree_t *tree, uint64_t off, uint64_t len) in zfs_rangelock_new_proxy()
311 zfs_rangelock_add_reader(avl_tree_t *tree, zfs_locked_range_t *new, in zfs_rangelock_add_reader()
405 avl_tree_t *tree = &rl->rl_tree; in zfs_rangelock_enter_reader()
556 avl_tree_t *tree = &rl->rl_tree; in zfs_rangelock_exit_reader()
|
| H A D | zfs_fuid.c | 94 zfs_fuid_avl_tree_create(avl_tree_t *idx_tree, avl_tree_t *domain_tree) in zfs_fuid_avl_tree_create()
107 zfs_fuid_table_load(objset_t *os, uint64_t fuid_obj, avl_tree_t *idx_tree, in zfs_fuid_table_load()
108 avl_tree_t *domain_tree) in zfs_fuid_table_load()
158 zfs_fuid_table_destroy(avl_tree_t *idx_tree, avl_tree_t *domain_tree) in zfs_fuid_table_destroy()
175 zfs_fuid_idx_domain(avl_tree_t *idx_tree, uint32_t idx) in zfs_fuid_idx_domain()
|
| H A D | spa_errlog.c | 187 avl_tree_t *tree; in spa_log_error()
584 avl_tree_t *tree = &spa->spa_errlist_healed; in spa_add_healed_error()
630 avl_tree_t *tree = &spa->spa_errlist_healed; in spa_add_healed_error()
667 remove_error_from_list(spa_t *spa, avl_tree_t *t, const zbookmark_phys_t *zb) in remove_error_from_list()
686 spa_remove_healed_errors(spa_t *spa, avl_tree_t *s, avl_tree_t *l, dmu_tx_t *tx) in spa_remove_healed_errors()
1037 process_error_list(spa_t *spa, avl_tree_t *list, void *uaddr, uint64_t *count) in process_error_list()
1166 sync_error_list(spa_t *spa, avl_tree_t *t, uint64_t *obj, dmu_tx_t *tx) in sync_error_list()
1265 avl_tree_t scrub, last; in spa_errlog_sync()
|
| /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 | 39 avl_tree_t **slice_cache);
51 avl_tree_t *rn_avl;
|
| H A D | zutil_import.c | 1253 avl_tree_t *cache, const char *path, const char *name, int order) in zpool_find_import_scan_add_slice()
1282 avl_tree_t *cache, const char *dir, int order) in zpool_find_import_scan_dir()
1337 avl_tree_t *cache, const char *dir, int order) in zpool_find_import_scan_path()
1383 avl_tree_t **slice_cache, const char * const *dir, size_t dirs) in zpool_find_import_scan()
1385 avl_tree_t *cache; in zpool_find_import_scan()
1391 cache = zutil_alloc(hdl, sizeof (avl_tree_t)); in zpool_find_import_scan()
1448 pthread_mutex_t *lock, avl_tree_t *cache) in zpool_find_import_impl()
1588 avl_tree_t *cache, pthread_mutex_t *lock) in discover_cached_paths()
1727 avl_tree_t *cache = zutil_alloc(hdl, in zpool_find_import_cached()
1728 sizeof (avl_tree_t)); in zpool_find_import_cached()
[all …]
|
| /freebsd/sys/contrib/openzfs/include/ |
| H A D | libzfs.h | 186 avl_tree_t z_localdescend; /* local+descendent perms */
187 avl_tree_t z_local; /* local permissions */
188 avl_tree_t z_descend; /* descendent permissions */
194 avl_tree_t z_sets;
195 avl_tree_t z_crperms;
196 avl_tree_t z_user;
197 avl_tree_t z_group;
198 avl_tree_t z_everyone;
914 recvflags_t *, int, avl_tree_t *);
|
| /freebsd/sys/contrib/openzfs/include/os/linux/zfs/sys/ |
| H A D | zfs_vfsops_os.h | 91 avl_tree_t z_fuid_idx; /* fuid tree keyed by index */
92 avl_tree_t z_fuid_domain; /* fuid tree keyed by domain */
136 avl_tree_t *z_hold_trees; /* znode hold trees */
|
| /freebsd/sys/contrib/openzfs/lib/libzutil/os/freebsd/ |
| H A D | zutil_import_os.c | 185 avl_tree_t **slice_cache) in zpool_find_import_blkid()
209 *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 | 89 verify_contents(avl_tree_t *avl, zfs_btree_t *bt) in verify_contents()
121 verify_node(avl_tree_t *avl, zfs_btree_t *bt, int_node_t *node) in verify_node()
223 avl_tree_t avl; in drain_tree()
302 avl_tree_t avl; in stress_tree()
|
| /freebsd/sys/contrib/openzfs/include/os/freebsd/zfs/sys/ |
| H A D | zfs_vfsops_os.h | 59 avl_tree_t z_fuid_idx; /* fuid tree keyed by index */
60 avl_tree_t z_fuid_domain; /* fuid tree keyed by domain */
|