/illumos-gate/usr/src/uts/common/sys/ |
H A D | avl.h | 114 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 D | mac_client_impl.h | 193 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 D | zfs_fuid.h | 125 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 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 | vdev_impl.h | 131 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 D | zil_impl.h | 106 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 D | spa_impl.h | 253 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 D | dsl_crypt.h | 152 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 D | avl.c | 168 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 D | space_reftree.c | 68 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 D | zfs_rlock.c | 143 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 D | spa_errlog.c | 97 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 D | dup_avl.c | 79 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 D | dlmgmt_impl.h | 111 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 D | libcmdutils.h | 139 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 D | avltree.c | 162 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 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; 748 recvflags_t *, int, avl_tree_t *);
|
/illumos-gate/usr/src/uts/common/inet/ |
H A D | ipnet.h | 201 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.h | 61 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 D | iscsit.h | 94 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 D | iscsit_isns.c | 229 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 D | pppt.h | 118 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 D | zutil_import.h | 54 avl_tree_t **slice_cache); 67 avl_tree_t *rn_avl;
|
/illumos-gate/usr/src/cmd/sgs/rtld/common/ |
H A D | globals.c | 100 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 D | libvarpd_impl.h | 51 avl_tree_t vdi_plugins; /* vdi_lock */ 52 avl_tree_t vdi_instances; /* vdi_lock */ 53 avl_tree_t vdi_linstances; /* vdi_lock */
|