Home
last modified time | relevance | path

Searched refs:avl_tree_t (Results 1 – 25 of 58) sorted by relevance

123

/f-stack/freebsd/contrib/openzfs/include/sys/
H A Davl.h119 typedef struct avl_tree avl_tree_t; typedef
163 extern void avl_create(avl_tree_t *tree,
205 extern void *avl_first(avl_tree_t *tree);
206 extern void *avl_last(avl_tree_t *tree);
252 extern void avl_add(avl_tree_t *tree, void *node);
260 extern void avl_remove(avl_tree_t *tree, void *node);
269 extern boolean_t avl_update(avl_tree_t *, void *);
276 extern void avl_swap(avl_tree_t *tree1, avl_tree_t *tree2);
281 extern ulong_t avl_numnodes(avl_tree_t *tree);
286 extern boolean_t avl_is_empty(avl_tree_t *tree);
[all …]
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.h107 avl_tree_t lwb_vdev_tree; /* vdevs to flush after lwb write */
142 avl_tree_t i_async_tree; /* tree of foids for async itxs */
204 avl_tree_t zl_bp_tree; /* track bps during log parse */
H A Dvdev_impl.h145 avl_tree_t vc_offset_tree;
146 avl_tree_t vc_lastused_tree;
157 avl_tree_t vqc_queued_tree;
163 avl_tree_t vq_active_tree;
164 avl_tree_t vq_read_offset_tree;
165 avl_tree_t vq_write_offset_tree;
166 avl_tree_t vq_trim_offset_tree;
H A Dspa_impl.h258 avl_tree_t *spa_alloc_trees;
319 avl_tree_t spa_sm_logs_by_txg;
321 avl_tree_t spa_metaslabs_by_flushed;
345 avl_tree_t spa_errlist_last; /* last error list */
346 avl_tree_t spa_errlist_scrub; /* scrub error list */
H A Ddsl_crypt.h152 avl_tree_t sk_dsl_keys;
158 avl_tree_t sk_key_mappings;
164 avl_tree_t sk_wkeys;
H A Ddsl_deadlist.h51 avl_tree_t dl_tree; /* contains dsl_deadlist_entry_t */
52 avl_tree_t dl_cache; /* contains dsl_deadlist_cache_entry_t */
H A Ddsl_scan.h138 avl_tree_t scn_prefetch_queue; /* priority queue of prefetch IOs */
157 avl_tree_t scn_queue; /* queue of datasets to scan */
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 Dzfs_rlock.h49 avl_tree_t rl_tree; /* contains locked_range_t */
H A Dddt.h139 avl_tree_t ddt_tree;
140 avl_tree_t ddt_repair_tree;
/f-stack/freebsd/contrib/openzfs/module/zfs/
H A Dspace_reftree.c68 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 Dzfs_rlock.c160 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 Dspa_errlog.c97 avl_tree_t *tree; in spa_log_error()
199 process_error_list(avl_tree_t *list, void *addr, size_t *count) in process_error_list()
301 sync_error_list(spa_t *spa, avl_tree_t *t, uint64_t *obj, dmu_tx_t *tx) in sync_error_list()
345 avl_tree_t scrub, last; in spa_errlog_sync()
H A Dzfs_fuid.c94 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 Dunique.c32 static avl_tree_t unique_avl;
/f-stack/freebsd/contrib/openzfs/module/avl/
H A Davl.c187 avl_first(avl_tree_t *tree) in avl_first()
206 avl_last(avl_tree_t *tree) in avl_last()
577 avl_tree_t *tree, in avl_insert_here()
670 avl_remove(avl_tree_t *tree, void *data) in avl_remove()
820 avl_update_lt(avl_tree_t *t, void *obj) in avl_update_lt()
837 avl_update_gt(avl_tree_t *t, void *obj) in avl_update_gt()
854 avl_update(avl_tree_t *t, void *obj) in avl_update()
874 avl_swap(avl_tree_t *tree1, avl_tree_t *tree2) in avl_swap()
918 avl_destroy(avl_tree_t *tree) in avl_destroy()
930 avl_numnodes(avl_tree_t *tree) in avl_numnodes()
[all …]
/f-stack/freebsd/contrib/openzfs/lib/libzutil/
H A Dzutil_import.h54 avl_tree_t **slice_cache);
66 avl_tree_t *rn_avl;
H A Dzutil_import.c1047 avl_tree_t *cache, const char *path, const char *name, int order) in zpool_find_import_scan_add_slice()
1076 avl_tree_t *cache, const char *dir, int order) in zpool_find_import_scan_dir()
1119 avl_tree_t *cache, const char *dir, int order) in zpool_find_import_scan_path()
1164 avl_tree_t **slice_cache, const char * const *dir, size_t dirs) in zpool_find_import_scan()
1166 avl_tree_t *cache; in zpool_find_import_scan()
1172 cache = zutil_alloc(hdl, sizeof (avl_tree_t)); in zpool_find_import_scan()
1237 avl_tree_t *cache; in zpool_find_import_impl()
/f-stack/freebsd/contrib/openzfs/include/
H A Dlibzfs.h176 avl_tree_t z_localdescend; /* local+descendent perms */
177 avl_tree_t z_local; /* local permissions */
178 avl_tree_t z_descend; /* descendent permissions */
184 avl_tree_t z_sets;
185 avl_tree_t z_crperms;
186 avl_tree_t z_user;
187 avl_tree_t z_group;
188 avl_tree_t z_everyone;
789 recvflags_t *, int, avl_tree_t *);
/f-stack/freebsd/contrib/openzfs/include/os/linux/zfs/sys/
H A Dzfs_vfsops_os.h90 avl_tree_t z_fuid_idx; /* fuid tree keyed by index */
91 avl_tree_t z_fuid_domain; /* fuid tree keyed by domain */
136 avl_tree_t *z_hold_trees; /* znode hold trees */
/f-stack/freebsd/contrib/openzfs/lib/libzutil/os/freebsd/
H A Dzutil_import_os.c182 avl_tree_t **slice_cache) in zpool_find_import_blkid()
201 *slice_cache = zutil_alloc(hdl, sizeof (avl_tree_t)); in zpool_find_import_blkid()
/f-stack/freebsd/contrib/openzfs/tests/zfs-tests/cmd/btree_test/
H A Dbtree_test.c88 verify_contents(avl_tree_t *avl, zfs_btree_t *bt) in verify_contents()
120 verify_node(avl_tree_t *avl, zfs_btree_t *bt, int_node_t *node) in verify_node()
222 avl_tree_t avl; in drain_tree()
297 avl_tree_t avl; in stress_tree()
/f-stack/freebsd/contrib/openzfs/include/os/freebsd/zfs/sys/
H A Dzfs_vfsops_os.h78 avl_tree_t z_fuid_idx; /* fuid tree keyed by index */
79 avl_tree_t z_fuid_domain; /* fuid tree keyed by domain */

123