Home
last modified time | relevance | path

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

1234567

/titanic_44/usr/src/uts/common/sys/
H A Davl.h107 typedef struct avl_tree avl_tree_t; typedef
151 extern void avl_create(avl_tree_t *tree,
163 extern void *avl_find(avl_tree_t *tree, const void *node, avl_index_t *where);
171 extern void avl_insert(avl_tree_t *tree, void *node, avl_index_t where);
184 extern void avl_insert_here(avl_tree_t *tree, void *new_data, void *here,
193 extern void *avl_first(avl_tree_t *tree);
194 extern void *avl_last(avl_tree_t *tree);
230 extern void *avl_nearest(avl_tree_t *tree, avl_index_t where, int direction);
240 extern void avl_add(avl_tree_t *tree, void *node);
248 extern void avl_remove(avl_tree_t *tree, void *node);
[all …]
H A Dmac_client_impl.h188 avl_tree_t mci_v4_pending_txn; /* mci_protect_lock */
189 avl_tree_t mci_v4_completed_txn; /* mci_protect_lock */
190 avl_tree_t mci_v4_dyn_ip; /* mci_protect_lock */
191 avl_tree_t mci_v6_pending_txn; /* mci_protect_lock */
192 avl_tree_t mci_v6_cid; /* mci_protect_lock */
193 avl_tree_t mci_v6_dyn_ip; /* mci_protect_lock */
194 avl_tree_t mci_v6_slaac_ip; /* mci_protect_lock */
/titanic_44/usr/src/uts/common/fs/zfs/sys/
H A Dzfs_fuid.h122 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 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 Dvdev_impl.h97 avl_tree_t vc_offset_tree;
98 avl_tree_t vc_lastused_tree;
109 avl_tree_t vqc_queued_tree;
115 avl_tree_t vq_active_tree;
116 avl_tree_t vq_read_offset_tree;
117 avl_tree_t vq_write_offset_tree;
H A Dzil_impl.h58 avl_tree_t i_async_tree; /* tree of foids for async itxs */
126 avl_tree_t zl_vdev_tree; /* vdevs to flush in zil_commit() */
128 avl_tree_t zl_bp_tree; /* track bps during log parse */
H A Dmetaslab_impl.h85 avl_tree_t mg_metaslab_tree;
189 avl_tree_t ms_size_tree;
H A Dzfs_vfsops.h53 avl_tree_t z_fuid_idx; /* fuid tree keyed by index */
54 avl_tree_t z_fuid_domain; /* fuid tree keyed by domain */
/titanic_44/usr/src/common/avl/
H A Davl.c135 avl_walk(avl_tree_t *tree, void *oldnode, int left) in avl_walk()
182 avl_first(avl_tree_t *tree) in avl_first()
201 avl_last(avl_tree_t *tree) in avl_last()
225 avl_nearest(avl_tree_t *tree, avl_index_t where, int direction) in avl_nearest()
254 avl_find(avl_tree_t *tree, const void *value, avl_index_t *where) in avl_find()
302 avl_rotation(avl_tree_t *tree, avl_node_t *node, int balance) in avl_rotation()
481 avl_insert(avl_tree_t *tree, void *new_data, avl_index_t where) in avl_insert()
572 avl_tree_t *tree, in avl_insert_here()
631 avl_add(avl_tree_t *tree, void *new_node) in avl_add()
674 avl_remove(avl_tree_t *tree, void *data) in avl_remove()
[all …]
/titanic_44/usr/src/uts/common/fs/zfs/
H A Dspace_reftree.c74 space_reftree_create(avl_tree_t *t) in space_reftree_create()
81 space_reftree_destroy(avl_tree_t *t) in space_reftree_destroy()
93 space_reftree_add_node(avl_tree_t *t, uint64_t offset, int64_t refcnt) in space_reftree_add_node()
105 space_reftree_add_seg(avl_tree_t *t, uint64_t start, uint64_t end, in space_reftree_add_seg()
116 space_reftree_add_map(avl_tree_t *t, range_tree_t *rt, int64_t refcnt) in space_reftree_add_map()
131 space_reftree_generate_map(avl_tree_t *t, range_tree_t *rt, int64_t minref) in space_reftree_generate_map()
H A Dzfs_rlock.c106 avl_tree_t *tree = &zp->z_range_avl; in zfs_range_lock_writer()
191 zfs_range_proxify(avl_tree_t *tree, rl_t *rl) in zfs_range_proxify()
223 zfs_range_split(avl_tree_t *tree, rl_t *rl, uint64_t off) in zfs_range_split()
254 zfs_range_new_proxy(avl_tree_t *tree, uint64_t off, uint64_t len) in zfs_range_new_proxy()
271 zfs_range_add_reader(avl_tree_t *tree, rl_t *new, rl_t *prev, avl_index_t where) in zfs_range_add_reader()
358 avl_tree_t *tree = &zp->z_range_avl; in zfs_range_lock_reader()
465 avl_tree_t *tree = &zp->z_range_avl; in zfs_range_unlock_reader()
H A Dspa_errlog.c98 avl_tree_t *tree; in spa_log_error()
200 process_error_list(avl_tree_t *list, void *addr, size_t *count) in process_error_list()
302 sync_error_list(spa_t *spa, avl_tree_t *t, uint64_t *obj, dmu_tx_t *tx) in sync_error_list()
346 avl_tree_t scrub, last; in spa_errlog_sync()
H A Dzfs_fuid.c101 zfs_fuid_avl_tree_create(avl_tree_t *idx_tree, avl_tree_t *domain_tree) in zfs_fuid_avl_tree_create()
114 zfs_fuid_table_load(objset_t *os, uint64_t fuid_obj, avl_tree_t *idx_tree, in zfs_fuid_table_load()
115 avl_tree_t *domain_tree) in zfs_fuid_table_load()
165 zfs_fuid_table_destroy(avl_tree_t *idx_tree, avl_tree_t *domain_tree) in zfs_fuid_table_destroy()
182 zfs_fuid_idx_domain(avl_tree_t *idx_tree, uint32_t idx) in zfs_fuid_idx_domain()
/titanic_44/usr/src/cmd/fs.d/ufs/fsck/
H A Ddup_avl.c81 avl_tree_t fr_claimants;
93 avl_tree_t id_fragments;
97 static avl_tree_t dup_frags;
99 static void free_invert_frags(avl_tree_t *);
102 static void invert_frags(avl_tree_t *, avl_tree_t *);
198 avl_tree_t inode_frags; in report_dups()
286 invert_frags(avl_tree_t *source, avl_tree_t *target) in invert_frags()
351 free_invert_frags(avl_tree_t *tree) in free_invert_frags()
/titanic_44/usr/src/cmd/dlmgmtd/
H A Ddlmgmt_impl.h92 extern avl_tree_t dlmgmt_name_avl;
93 extern avl_tree_t dlmgmt_id_avl;
94 extern avl_tree_t dlmgmt_loan_avl;
95 extern avl_tree_t dlmgmt_dlconf_avl;
/titanic_44/usr/src/lib/libcmdutils/
H A Dlibcmdutils.h139 extern int add_tnode(avl_tree_t **, dev_t, ino_t);
141 extern int add_tnode(avl_tree_t **, dev_t, ino64_t);
149 extern void destroy_tree(avl_tree_t *);
/titanic_44/usr/src/lib/libcmdutils/common/
H A Davltree.c162 add_tnode(avl_tree_t **stree, dev_t device, ino_t inode) in add_tnode()
172 if ((*stree = calloc(1, sizeof (avl_tree_t))) in add_tnode()
204 destroy_tree(avl_tree_t *stree) in destroy_tree()
/titanic_44/usr/src/lib/libzfs/common/
H A Dlibzfs.h153 avl_tree_t z_localdescend; /* local+descendent perms */
154 avl_tree_t z_local; /* local permissions */
155 avl_tree_t z_descend; /* descendent permissions */
161 avl_tree_t z_sets;
162 avl_tree_t z_crperms;
163 avl_tree_t z_user;
164 avl_tree_t z_group;
165 avl_tree_t z_everyone;
666 recvflags_t *, int, avl_tree_t *);
/titanic_44/usr/src/uts/common/io/comstar/port/pppt/
H A Dpppt.h129 avl_tree_t target_sess_list;
149 avl_tree_t ps_task_list;
224 avl_tree_t global_sess_list;
225 avl_tree_t global_target_list;
/titanic_44/usr/src/uts/common/io/comstar/port/iscsit/
H A Discsit.h99 avl_tree_t tpg_portal_list;
206 avl_tree_t target_tpgt_list;
207 avl_tree_t target_sess_list;
390 avl_tree_t ist_task_list;
593 avl_tree_t global_discovery_sessions;
594 avl_tree_t global_target_list;
596 avl_tree_t global_tpg_list;
597 avl_tree_t global_ini_list;
H A Discsit_isns.c229 static avl_tree_t isns_target_list;
236 static avl_tree_t isns_tpg_portals;
240 static avl_tree_t isns_all_portals;
336 avl_tree_t *null_portal_list);
340 isns_tpgt_t *tig, avl_tree_t *null_portal_list);
344 avl_tree_t *null_portal_list);
383 avl_tree_t *list);
386 avl_tree_t *target_list);
407 isnst_clear_portal_list(avl_tree_t *portal_list);
410 isnst_copy_portal_list(avl_tree_t *t1, avl_tree_t *t2);
[all …]
/titanic_44/usr/src/cmd/sgs/include/
H A D_string_table.h63 avl_tree_t *ln_strtree; /* AVL tree of associated strings */
101 avl_tree_t *st_lentree; /* AVL tree of string lengths */
/titanic_44/usr/src/uts/common/inet/
H A Dipnet.h201 avl_tree_t ips_avl_by_index;
202 avl_tree_t ips_avl_by_name;
209 avl_tree_t ips_avl_by_shared;
/titanic_44/usr/src/cmd/sgs/rtld/common/
H A Dglobals.c99 avl_tree_t *capavl = NULL; /* capabilities files */
100 avl_tree_t *nfavl = NULL; /* not-found path names */
101 avl_tree_t *spavl = NULL; /* secure path names */
/titanic_44/usr/src/uts/common/idmap/
H A Dkidmap_priv.h68 avl_tree_t tree;
79 avl_tree_t tree;

1234567