/freebsd-current/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 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 D | avl.h | 70 * 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 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 | 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 | brt_impl.h | 110 avl_tree_t bv_tree; 168 avl_tree_t brt_pending_tree[TXG_SIZE];
|
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 | zfs_rlock.h | 49 avl_tree_t rl_tree; /* contains locked_range_t */
|
H A D | spa_impl.h | 63 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 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 | ddt.h | 184 avl_tree_t ddt_tree; /* "live" (changed) entries this txg */ 186 avl_tree_t ddt_repair_tree; /* entries being repaired */
|
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 | vdev_raidz.h | 147 avl_tree_t vd_expand_txgs;
|
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 | zfs_refcount.h | 59 avl_tree_t rc_tree;
|
/freebsd-current/sys/contrib/openzfs/lib/libzutil/ |
H A D | zutil_import.h | 39 avl_tree_t **slice_cache); 51 avl_tree_t *rn_avl;
|
/freebsd-current/sys/contrib/openzfs/module/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) 126 space_reftree_generate_map(avl_tree_t *t, range_tree_t *rt, int64_t minref)
|
H A D | unique.c | 32 static avl_tree_t unique_avl;
|
H A D | zfs_rlock.c | 160 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 D | zfs_fuid.c | 94 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 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-current/sys/contrib/openzfs/module/avl/ |
H A D | avl.c | 129 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 D | zutil_import_os.c | 185 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 D | zfs_vfsops_os.h | 90 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 D | btree_test.c | 89 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 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; 891 recvflags_t *, int, avl_tree_t *);
|