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

123

/freebsd-current/sys/cddl/contrib/opensolaris/uts/common/sys/
H A Davl.h70 * The data structure nodes are anchored at an "avl_tree_t" (the equivalent
127 typedef struct avl_tree avl_tree_t; typedef in typeref:struct:avl_tree
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);
238 * avl_tree_t *tree;
250 extern void *avl_nearest(avl_tree_t *tre
[all...]
/freebsd-current/sys/contrib/openzfs/include/sys/
H A Davl.h70 * The data structure nodes are anchored at an "avl_tree_t" (the equivalent
119 typedef struct avl_tree avl_tree_t; typedef in typeref:struct:avl_tree
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);
230 * avl_tree_t *tree;
242 _AVL_H void *avl_nearest(avl_tree_t *tre
[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.h121 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 Dbrt_impl.h110 avl_tree_t bv_tree;
168 avl_tree_t brt_pending_tree[TXG_SIZE];
H A Dzil_impl.h125 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 Dzfs_rlock.h49 avl_tree_t rl_tree; /* contains locked_range_t */
H A Dspa_impl.h63 avl_tree_t spaa_tree;
355 avl_tree_t spa_sm_logs_by_txg;
357 avl_tree_t spa_metaslabs_by_flushed;
381 avl_tree_t spa_errlist_last; /* last error list */
382 avl_tree_t spa_errlist_scrub; /* scrub error list */
383 avl_tree_t spa_errlist_healed; /* list of healed blocks */
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 Dddt.h184 avl_tree_t ddt_tree; /* "live" (changed) entries this txg */
186 avl_tree_t ddt_repair_tree; /* entries being repaired */
H A Ddsl_scan.h154 avl_tree_t scn_prefetch_queue; /* priority queue of prefetch IOs */
175 avl_tree_t scn_queue; /* queue of datasets to scan */
H A Dvdev_raidz.h147 avl_tree_t vd_expand_txgs;
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 Dzfs_refcount.h59 avl_tree_t rc_tree;
/freebsd-current/sys/contrib/openzfs/lib/libzutil/
H A Dzutil_import.h39 avl_tree_t **slice_cache);
51 avl_tree_t *rn_avl;
/freebsd-current/sys/contrib/openzfs/module/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)
126 space_reftree_generate_map(avl_tree_t *t, range_tree_t *rt, int64_t minref)
H A Dunique.c32 static avl_tree_t unique_avl;
H A Dzfs_rlock.c160 avl_tree_t *tree = &rl->rl_tree;
231 zfs_rangelock_proxify(avl_tree_t *tree, zfs_locked_range_t *lr)
263 zfs_rangelock_split(avl_tree_t *tree, zfs_locked_range_t *lr, uint64_t off)
294 zfs_rangelock_new_proxy(avl_tree_t *tree, uint64_t off, uint64_t len)
311 zfs_rangelock_add_reader(avl_tree_t *tree, zfs_locked_range_t *new,
405 avl_tree_t *tree = &rl->rl_tree;
556 avl_tree_t *tree = &rl->rl_tree;
H A Dzfs_fuid.c94 zfs_fuid_avl_tree_create(avl_tree_t *idx_tree, avl_tree_t *domain_tree)
107 zfs_fuid_table_load(objset_t *os, uint64_t fuid_obj, avl_tree_t *idx_tree,
108 avl_tree_t *domain_tree)
158 zfs_fuid_table_destroy(avl_tree_t *idx_tree, avl_tree_t *domain_tree)
175 zfs_fuid_idx_domain(avl_tree_t *idx_tree, uint32_t idx)
/freebsd-current/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-current/sys/contrib/openzfs/module/avl/
H A Davl.c129 avl_walk(avl_tree_t *tree, void *oldnode, int left)
176 avl_first(avl_tree_t *tree)
195 avl_last(avl_tree_t *tree)
219 avl_nearest(avl_tree_t *tree, avl_index_t where, int direction)
248 avl_find(avl_tree_t *tree, const void *value, avl_index_t *where)
295 avl_rotation(avl_tree_t *tree, avl_node_t *node, int balance)
470 avl_insert(avl_tree_t *tree, void *new_data, avl_index_t where)
560 avl_tree_t *tree,
620 avl_add(avl_tree_t *tree, void *new_node)
653 avl_remove(avl_tree_t *tre
[all...]
/freebsd-current/sys/contrib/openzfs/lib/libzutil/os/freebsd/
H A Dzutil_import_os.c185 avl_tree_t **slice_cache)
209 *slice_cache = zutil_alloc(hdl, sizeof (avl_tree_t));
/freebsd-current/sys/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 */
134 avl_tree_t *z_hold_trees; /* znode hold trees */
/freebsd-current/sys/contrib/openzfs/tests/zfs-tests/cmd/
H A Dbtree_test.c89 verify_contents(avl_tree_t *avl, zfs_btree_t *bt)
121 verify_node(avl_tree_t *avl, zfs_btree_t *bt, int_node_t *node)
223 avl_tree_t avl;
302 avl_tree_t avl;
/freebsd-current/sys/contrib/openzfs/include/
H A Dlibzfs.h186 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;
891 recvflags_t *, int, avl_tree_t *);

Completed in 313 milliseconds

123