Home
last modified time | relevance | path

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

12345678

/illumos-gate/usr/src/uts/common/sys/
H A Davl.h114 typedef struct avl_tree avl_tree_t; typedef
158 extern void avl_create(avl_tree_t *tree,
200 extern void *avl_first(avl_tree_t *tree);
201 extern void *avl_last(avl_tree_t *tree);
247 extern void avl_add(avl_tree_t *tree, void *node);
255 extern void avl_remove(avl_tree_t *tree, void *node);
264 extern boolean_t avl_update(avl_tree_t *, void *);
271 extern void avl_swap(avl_tree_t *tree1, avl_tree_t *tree2);
276 extern ulong_t avl_numnodes(avl_tree_t *tree);
281 extern boolean_t avl_is_empty(avl_tree_t *tree);
[all …]
H A Dmac_client_impl.h193 avl_tree_t mci_v4_pending_txn; /* mci_protect_lock */
194 avl_tree_t mci_v4_completed_txn; /* mci_protect_lock */
195 avl_tree_t mci_v4_dyn_ip; /* mci_protect_lock */
196 avl_tree_t mci_v6_pending_txn; /* mci_protect_lock */
197 avl_tree_t mci_v6_cid; /* mci_protect_lock */
198 avl_tree_t mci_v6_dyn_ip; /* mci_protect_lock */
199 avl_tree_t mci_v6_slaac_ip; /* mci_protect_lock */
/illumos-gate/usr/src/uts/common/fs/zfs/sys/
H A Dzfs_fuid.h125 char *zfs_fuid_idx_domain(avl_tree_t *, uint32_t);
126 void zfs_fuid_avl_tree_create(avl_tree_t *, avl_tree_t *);
127 uint64_t zfs_fuid_table_load(objset_t *, uint64_t, avl_tree_t *, avl_tree_t *);
128 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.h131 avl_tree_t vc_offset_tree;
132 avl_tree_t vc_lastused_tree;
143 avl_tree_t vqc_queued_tree;
149 avl_tree_t vq_active_tree;
150 avl_tree_t vq_read_offset_tree;
151 avl_tree_t vq_write_offset_tree;
152 avl_tree_t vq_trim_offset_tree;
H A Dzil_impl.h106 avl_tree_t lwb_vdev_tree; /* vdevs to flush after lwb write */
141 avl_tree_t i_async_tree; /* tree of foids for async itxs */
203 avl_tree_t zl_bp_tree; /* track bps during log parse */
H A Dspa_impl.h253 avl_tree_t *spa_alloc_trees;
313 avl_tree_t spa_sm_logs_by_txg;
315 avl_tree_t spa_metaslabs_by_flushed;
334 avl_tree_t spa_errlist_last; /* last error list */
335 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;
/illumos-gate/usr/src/common/avl/
H A Davl.c168 avl_first(avl_tree_t *tree) in avl_first()
187 avl_last(avl_tree_t *tree) in avl_last()
557 avl_tree_t *tree, in avl_insert_here()
662 avl_remove(avl_tree_t *tree, void *data) in avl_remove()
812 avl_update_lt(avl_tree_t *t, void *obj) in avl_update_lt()
829 avl_update_gt(avl_tree_t *t, void *obj) in avl_update_gt()
846 avl_update(avl_tree_t *t, void *obj) in avl_update()
866 avl_swap(avl_tree_t *tree1, avl_tree_t *tree2) in avl_swap()
910 avl_destroy(avl_tree_t *tree) in avl_destroy()
922 avl_numnodes(avl_tree_t *tree) in avl_numnodes()
[all …]
/illumos-gate/usr/src/uts/common/fs/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.c143 avl_tree_t *tree = &rl->rl_tree; in rangelock_enter_writer()
212 rangelock_proxify(avl_tree_t *tree, locked_range_t *lr) in rangelock_proxify()
244 rangelock_split(avl_tree_t *tree, locked_range_t *lr, uint64_t off) in rangelock_split()
273 rangelock_new_proxy(avl_tree_t *tree, uint64_t off, uint64_t len) in rangelock_new_proxy()
288 rangelock_add_reader(avl_tree_t *tree, locked_range_t *new, in rangelock_add_reader()
380 avl_tree_t *tree = &rl->rl_tree; in rangelock_enter_reader()
489 avl_tree_t *tree = &rl->rl_tree; in 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()
/illumos-gate/usr/src/cmd/fs.d/ufs/fsck/
H A Ddup_avl.c79 avl_tree_t fr_claimants;
91 avl_tree_t id_fragments;
95 static avl_tree_t dup_frags;
97 static void free_invert_frags(avl_tree_t *);
100 static void invert_frags(avl_tree_t *, avl_tree_t *);
196 avl_tree_t inode_frags; in report_dups()
284 invert_frags(avl_tree_t *source, avl_tree_t *target) in invert_frags()
349 free_invert_frags(avl_tree_t *tree) in free_invert_frags()
/illumos-gate/usr/src/cmd/dlmgmtd/
H A Ddlmgmt_impl.h111 extern avl_tree_t dlmgmt_name_avl;
112 extern avl_tree_t dlmgmt_id_avl;
113 extern avl_tree_t dlmgmt_loan_avl;
114 extern avl_tree_t dlmgmt_dlconf_avl;
/illumos-gate/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 *);
/illumos-gate/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()
/illumos-gate/usr/src/lib/libzfs/common/
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;
748 recvflags_t *, int, avl_tree_t *);
/illumos-gate/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;
/illumos-gate/usr/src/cmd/sgs/include/
H A D_string_table.h61 avl_tree_t *ln_strtree; /* AVL tree of associated strings */
99 avl_tree_t *st_lentree; /* AVL tree of string lengths */
/illumos-gate/usr/src/uts/common/io/comstar/port/iscsit/
H A Discsit.h94 avl_tree_t tpg_portal_list;
190 avl_tree_t target_tpgt_list;
191 avl_tree_t target_sess_list;
369 avl_tree_t ist_task_list;
575 avl_tree_t global_discovery_sessions;
576 avl_tree_t global_target_list;
578 avl_tree_t global_tpg_list;
579 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;
336 avl_tree_t *null_portal_list);
344 avl_tree_t *null_portal_list);
383 avl_tree_t *list);
386 avl_tree_t *target_list);
410 isnst_copy_portal_list(avl_tree_t *t1, avl_tree_t *t2);
420 avl_tree_t *portal_list);
1925 avl_tree_t null_portals; in isnst_reg_pdu_add_pg()
3592 isnst_copy_portal_list(avl_tree_t *t1, avl_tree_t *t2) in isnst_copy_portal_list()
[all …]
/illumos-gate/usr/src/uts/common/io/comstar/port/pppt/
H A Dpppt.h118 avl_tree_t target_sess_list;
138 avl_tree_t ps_task_list;
213 avl_tree_t global_sess_list;
214 avl_tree_t global_target_list;
/illumos-gate/usr/src/lib/libzutil/common/
H A Dzutil_import.h54 avl_tree_t **slice_cache);
67 avl_tree_t *rn_avl;
/illumos-gate/usr/src/cmd/sgs/rtld/common/
H A Dglobals.c100 avl_tree_t *capavl = NULL; /* capabilities files */
101 avl_tree_t *nfavl = NULL; /* not-found path names */
102 avl_tree_t *spavl = NULL; /* secure path names */
/illumos-gate/usr/src/lib/varpd/libvarpd/common/
H A Dlibvarpd_impl.h51 avl_tree_t vdi_plugins; /* vdi_lock */
52 avl_tree_t vdi_instances; /* vdi_lock */
53 avl_tree_t vdi_linstances; /* vdi_lock */

12345678