usr/src/cmd/acct/acctdusg.c
60
static avl_tree_t *tree = NULL;
usr/src/cmd/chgrp/chgrp.c
76
static avl_tree_t *tree; /* search tree to store inode data */
usr/src/cmd/chown/chown.c
74
static avl_tree_t *tree;
usr/src/cmd/dlmgmtd/dlmgmt_impl.h
111
extern avl_tree_t dlmgmt_name_avl;
usr/src/cmd/dlmgmtd/dlmgmt_impl.h
112
extern avl_tree_t dlmgmt_id_avl;
usr/src/cmd/dlmgmtd/dlmgmt_impl.h
113
extern avl_tree_t dlmgmt_loan_avl;
usr/src/cmd/dlmgmtd/dlmgmt_impl.h
114
extern avl_tree_t dlmgmt_dlconf_avl;
usr/src/cmd/dlmgmtd/dlmgmt_util.c
53
avl_tree_t dlmgmt_name_avl;
usr/src/cmd/dlmgmtd/dlmgmt_util.c
54
avl_tree_t dlmgmt_id_avl;
usr/src/cmd/dlmgmtd/dlmgmt_util.c
55
avl_tree_t dlmgmt_loan_avl;
usr/src/cmd/dlmgmtd/dlmgmt_util.c
57
avl_tree_t dlmgmt_dlconf_avl;
usr/src/cmd/du/du.c
96
static avl_tree_t *tree = NULL;
usr/src/cmd/fs.d/ufs/fsck/dup_avl.c
100
static void invert_frags(avl_tree_t *, avl_tree_t *);
usr/src/cmd/fs.d/ufs/fsck/dup_avl.c
196
avl_tree_t inode_frags;
usr/src/cmd/fs.d/ufs/fsck/dup_avl.c
284
invert_frags(avl_tree_t *source, avl_tree_t *target)
usr/src/cmd/fs.d/ufs/fsck/dup_avl.c
349
free_invert_frags(avl_tree_t *tree)
usr/src/cmd/fs.d/ufs/fsck/dup_avl.c
79
avl_tree_t fr_claimants;
usr/src/cmd/fs.d/ufs/fsck/dup_avl.c
91
avl_tree_t id_fragments;
usr/src/cmd/fs.d/ufs/fsck/dup_avl.c
95
static avl_tree_t dup_frags;
usr/src/cmd/fs.d/ufs/fsck/dup_avl.c
97
static void free_invert_frags(avl_tree_t *);
usr/src/cmd/iconv/charmap.c
35
static avl_tree_t cmap_sym;
usr/src/cmd/iconv/charmap.c
36
static avl_tree_t cmap_mbs;
usr/src/cmd/iconv/iconv_list.c
49
static avl_tree_t cs_avl;
usr/src/cmd/localedef/charmap.c
32
static avl_tree_t cmap_sym;
usr/src/cmd/localedef/charmap.c
33
static avl_tree_t cmap_wc;
usr/src/cmd/localedef/collate.c
193
static avl_tree_t collsyms;
usr/src/cmd/localedef/collate.c
194
static avl_tree_t collundefs;
usr/src/cmd/localedef/collate.c
195
static avl_tree_t elem_by_symbol;
usr/src/cmd/localedef/collate.c
196
static avl_tree_t elem_by_expand;
usr/src/cmd/localedef/collate.c
197
static avl_tree_t collchars;
usr/src/cmd/localedef/collate.c
198
static avl_tree_t substs[COLL_WEIGHTS_MAX];
usr/src/cmd/localedef/collate.c
199
static avl_tree_t substs_ref[COLL_WEIGHTS_MAX];
usr/src/cmd/localedef/collate.c
200
static avl_tree_t weights[COLL_WEIGHTS_MAX];
usr/src/cmd/localedef/ctype.c
36
static avl_tree_t ctypes;
usr/src/cmd/mdb/common/modules/genunix/avl.c
102
if (mdb_vread(tree, sizeof (avl_tree_t), wsp->walk_addr) == -1) {
usr/src/cmd/mdb/common/modules/genunix/avl.c
35
avl_tree_t aw_tree; /* copy of avl_tree_t being walked */
usr/src/cmd/mdb/common/modules/genunix/avl.c
85
avl_tree_t *tree;
usr/src/cmd/mdb/common/modules/libc/findstack_subr.c
181
avl_tree_t stacks_ulwp_byid;
usr/src/cmd/mdb/common/modules/libc/findstack_subr.c
224
avl_tree_t *tree = &stacks_ulwp_byid;
usr/src/cmd/mdb/common/modules/libc/findstack_subr.c
307
avl_tree_t *tree = &stacks_ulwp_byid;
usr/src/cmd/mv/mv.c
237
static avl_tree_t *stree = NULL; /* source file inode search tree */
usr/src/cmd/nscd/cache.h
241
avl_tree_t tree;
usr/src/cmd/sgs/include/_string_table.h
61
avl_tree_t *ln_strtree; /* AVL tree of associated strings */
usr/src/cmd/sgs/include/_string_table.h
99
avl_tree_t *st_lentree; /* AVL tree of string lengths */
usr/src/cmd/sgs/include/libld.h
262
avl_tree_t ofl_segs_avl; /* O(log N) access to named segments */
usr/src/cmd/sgs/include/libld.h
264
avl_tree_t ofl_ents_avl; /* O(log N) access to named ent. desc */
usr/src/cmd/sgs/include/libld.h
292
avl_tree_t *ofl_groups; /* pointer to head of Groups AVL tree */
usr/src/cmd/sgs/include/libld.h
301
avl_tree_t ofl_symavl; /* pointer to head of Syms AVL tree */
usr/src/cmd/sgs/include/libld.h
338
avl_tree_t *ofl_capfamilies; /* capability family AVL tree */
usr/src/cmd/sgs/include/libld.h
408
avl_tree_t *ofl_wrap; /* -z wrap symbols */
usr/src/cmd/sgs/include/libld.h
994
avl_tree_t *os_comdats; /* AVL tree of COMDAT input sections */
usr/src/cmd/sgs/include/rtld.h
297
avl_tree_t *lm_fpavl; /* avl tree of objects loaded */
usr/src/cmd/sgs/libld/common/files.c
730
avl_tree_t *avlt;
usr/src/cmd/sgs/libld/common/files.c
739
if ((avlt = libld_calloc(1, sizeof (avl_tree_t))) == NULL)
usr/src/cmd/sgs/libld/common/groups.c
45
avl_tree_t *avlt;
usr/src/cmd/sgs/libld/common/groups.c
52
if ((avlt = libld_calloc(1, sizeof (avl_tree_t))) == NULL)
usr/src/cmd/sgs/libld/common/map_core.c
223
avl_tree_t *lms_cexp_id;
usr/src/cmd/sgs/libld/common/place.c
240
avl_tree_t *avlt;
usr/src/cmd/sgs/libld/common/place.c
258
if ((avlt = libld_calloc(1, sizeof (avl_tree_t))) == NULL)
usr/src/cmd/sgs/libld/common/update.c
3703
avl_tree_t ass_avl;
usr/src/cmd/sgs/rtld/common/_rtld.h
644
extern avl_tree_t *capavl; /* capabilities files */
usr/src/cmd/sgs/rtld/common/_rtld.h
645
extern avl_tree_t *nfavl; /* not-found path names */
usr/src/cmd/sgs/rtld/common/_rtld.h
646
extern avl_tree_t *spavl; /* secure path names */
usr/src/cmd/sgs/rtld/common/_rtld.h
744
extern int pnavl_recorded(avl_tree_t **, const char *, uint_t,
usr/src/cmd/sgs/rtld/common/dlfcns.c
1455
avl_tree_t *oavlt = nfavl;
usr/src/cmd/sgs/rtld/common/dlfcns.c
838
nfavl_remove(avl_tree_t *avlt)
usr/src/cmd/sgs/rtld/common/dlfcns.c
919
avl_tree_t *oavlt = nfavl;
usr/src/cmd/sgs/rtld/common/globals.c
100
avl_tree_t *capavl = NULL; /* capabilities files */
usr/src/cmd/sgs/rtld/common/globals.c
101
avl_tree_t *nfavl = NULL; /* not-found path names */
usr/src/cmd/sgs/rtld/common/globals.c
102
avl_tree_t *spavl = NULL; /* secure path names */
usr/src/cmd/sgs/rtld/common/util.c
306
static avl_tree_t *
usr/src/cmd/sgs/rtld/common/util.c
309
avl_tree_t *avlt;
usr/src/cmd/sgs/rtld/common/util.c
311
if ((avlt = malloc(sizeof (avl_tree_t))) == NULL)
usr/src/cmd/sgs/rtld/common/util.c
321
pnavl_recorded(avl_tree_t **pnavl, const char *name, uint_t hash,
usr/src/cmd/sgs/rtld/common/util.c
529
static avl_tree_t *stravl = NULL;
usr/src/cmd/stat/common/acquire_iodevs.c
169
avl_tree_t *l = malloc(sizeof (avl_tree_t));
usr/src/cmd/stat/common/acquire_iodevs.c
184
avl_tree_t *l = elem->avl_list;
usr/src/cmd/stat/common/acquire_iodevs.c
201
avl_tree_t *l = pos->avl_list;
usr/src/cmd/stat/common/acquire_iodevs.c
270
avl_tree_t *l;
usr/src/cmd/stat/common/statcommon.h
197
avl_tree_t *avl_list; /* list this element belongs to */
usr/src/cmd/svr4pkg/pkgserv/pkgserv.c
160
static avl_tree_t listp, *list = &listp;
usr/src/cmd/zdb/zdb.c
1962
static avl_tree_t idx_tree;
usr/src/cmd/zdb/zdb.c
1963
static avl_tree_t domain_tree;
usr/src/cmd/zdb/zdb.c
3074
cksum_record_lookup(avl_tree_t *tree, zio_cksum_t *cksum)
usr/src/cmd/zdb/zdb.c
3083
cksum_record_insert(avl_tree_t *tree, zio_cksum_t *cksum, int l)
usr/src/cmd/zdb/zdb.c
3205
avl_tree_t config_tree;
usr/src/cmd/zdb/zdb.c
3206
avl_tree_t uberblock_tree;
usr/src/cmd/zdb/zdb.c
4849
avl_tree_t *t = arg;
usr/src/cmd/zdb/zdb.c
4889
avl_tree_t t;
usr/src/common/acl/acl_common.c
141
avl_tree_t user;
usr/src/common/acl/acl_common.c
144
avl_tree_t group;
usr/src/common/acl/acl_common.c
804
acevals_find(ace_t *ace, avl_tree_t *avl, int *num)
usr/src/common/avl/avl.c
121
avl_walk(avl_tree_t *tree, void *oldnode, int left)
usr/src/common/avl/avl.c
168
avl_first(avl_tree_t *tree)
usr/src/common/avl/avl.c
187
avl_last(avl_tree_t *tree)
usr/src/common/avl/avl.c
211
avl_nearest(avl_tree_t *tree, avl_index_t where, int direction)
usr/src/common/avl/avl.c
240
avl_find(avl_tree_t *tree, const void *value, avl_index_t *where)
usr/src/common/avl/avl.c
287
avl_rotation(avl_tree_t *tree, avl_node_t *node, int balance)
usr/src/common/avl/avl.c
466
avl_insert(avl_tree_t *tree, void *new_data, avl_index_t where)
usr/src/common/avl/avl.c
557
avl_tree_t *tree,
usr/src/common/avl/avl.c
616
avl_add(avl_tree_t *tree, void *new_node)
usr/src/common/avl/avl.c
662
avl_remove(avl_tree_t *tree, void *data)
usr/src/common/avl/avl.c
812
avl_update_lt(avl_tree_t *t, void *obj)
usr/src/common/avl/avl.c
829
avl_update_gt(avl_tree_t *t, void *obj)
usr/src/common/avl/avl.c
846
avl_update(avl_tree_t *t, void *obj)
usr/src/common/avl/avl.c
866
avl_swap(avl_tree_t *tree1, avl_tree_t *tree2)
usr/src/common/avl/avl.c
887
avl_create(avl_tree_t *tree, int (*compar) (const void *, const void *),
usr/src/common/avl/avl.c
910
avl_destroy(avl_tree_t *tree)
usr/src/common/avl/avl.c
922
avl_numnodes(avl_tree_t *tree)
usr/src/common/avl/avl.c
929
avl_is_empty(avl_tree_t *tree)
usr/src/common/avl/avl.c
957
avl_destroy_nodes(avl_tree_t *tree, void **cookie)
usr/src/lib/libcmdutils/common/avltree.c
162
add_tnode(avl_tree_t **stree, dev_t device, ino_t inode)
usr/src/lib/libcmdutils/common/avltree.c
172
if ((*stree = calloc(1, sizeof (avl_tree_t)))
usr/src/lib/libcmdutils/common/avltree.c
204
destroy_tree(avl_tree_t *stree)
usr/src/lib/libcmdutils/libcmdutils.h
139
extern int add_tnode(avl_tree_t **, dev_t, ino_t);
usr/src/lib/libcmdutils/libcmdutils.h
141
extern int add_tnode(avl_tree_t **, dev_t, ino64_t);
usr/src/lib/libcmdutils/libcmdutils.h
149
extern void destroy_tree(avl_tree_t *);
usr/src/lib/libctf/common/ctf_dwarf.c
275
avl_tree_t cu_map; /* map die offsets to CTF types */
usr/src/lib/libidmap/common/idmap_cache.c
136
avl_tree_t tree;
usr/src/lib/libidmap/common/idmap_cache.c
148
avl_tree_t tree;
usr/src/lib/libidmap/common/idmap_cache.c
160
avl_tree_t tree;
usr/src/lib/libuutil/common/uu_avl.c
337
avl_tree_t *t = &ap->ua_tree;
usr/src/lib/libzfs/common/libzfs.h
186
avl_tree_t z_localdescend; /* local+descendent perms */
usr/src/lib/libzfs/common/libzfs.h
187
avl_tree_t z_local; /* local permissions */
usr/src/lib/libzfs/common/libzfs.h
188
avl_tree_t z_descend; /* descendent permissions */
usr/src/lib/libzfs/common/libzfs.h
194
avl_tree_t z_sets;
usr/src/lib/libzfs/common/libzfs.h
195
avl_tree_t z_crperms;
usr/src/lib/libzfs/common/libzfs.h
196
avl_tree_t z_user;
usr/src/lib/libzfs/common/libzfs.h
197
avl_tree_t z_group;
usr/src/lib/libzfs/common/libzfs.h
198
avl_tree_t z_everyone;
usr/src/lib/libzfs/common/libzfs.h
748
recvflags_t *, int, avl_tree_t *);
usr/src/lib/libzfs/common/libzfs_impl.h
87
avl_tree_t libzfs_mnttab_cache;
usr/src/lib/libzfs/common/libzfs_iter.c
238
avl_tree_t *avl = data;
usr/src/lib/libzfs/common/libzfs_iter.c
289
avl_tree_t avl;
usr/src/lib/libzfs/common/libzfs_sendrecv.c
1023
avl_tree_t *fsavl;
usr/src/lib/libzfs/common/libzfs_sendrecv.c
1854
avl_tree_t *fsavl = NULL;
usr/src/lib/libzfs/common/libzfs_sendrecv.c
2623
created_before(libzfs_handle_t *hdl, avl_tree_t *avl,
usr/src/lib/libzfs/common/libzfs_sendrecv.c
2679
nvlist_t *stream_nv, avl_tree_t *stream_avl)
usr/src/lib/libzfs/common/libzfs_sendrecv.c
2816
recvflags_t *flags, nvlist_t *stream_nv, avl_tree_t *stream_avl,
usr/src/lib/libzfs/common/libzfs_sendrecv.c
2820
avl_tree_t *local_avl;
usr/src/lib/libzfs/common/libzfs_sendrecv.c
3097
avl_tree_t *stream_avl = NULL;
usr/src/lib/libzfs/common/libzfs_sendrecv.c
3644
avl_tree_t *stream_avl, char **top_zfs, int cleanup_fd,
usr/src/lib/libzfs/common/libzfs_sendrecv.c
4248
avl_tree_t *local_avl;
usr/src/lib/libzfs/common/libzfs_sendrecv.c
4514
nvlist_t *stream_nv, avl_tree_t *stream_avl, char **top_zfs, int cleanup_fd,
usr/src/lib/libzfs/common/libzfs_sendrecv.c
4646
recvflags_t *flags, int infd, avl_tree_t *stream_avl)
usr/src/lib/libzfs/common/libzfs_sendrecv.c
509
fsavl_find(avl_tree_t *avl, uint64_t snapguid, char **snapname)
usr/src/lib/libzfs/common/libzfs_sendrecv.c
526
fsavl_destroy(avl_tree_t *avl)
usr/src/lib/libzfs/common/libzfs_sendrecv.c
544
static avl_tree_t *
usr/src/lib/libzfs/common/libzfs_sendrecv.c
547
avl_tree_t *fsavl;
usr/src/lib/libzfs/common/libzfs_sendrecv.c
550
if ((fsavl = malloc(sizeof (avl_tree_t))) == NULL)
usr/src/lib/libzfs/common/libzfs_sendrecv.c
68
recvflags_t *, int, const char *, nvlist_t *, avl_tree_t *, char **, int,
usr/src/lib/libzfs/common/libzfs_sendrecv.c
968
boolean_t props, nvlist_t **nvlp, avl_tree_t **avlp)
usr/src/lib/libzutil/common/zutil_import.c
1015
check_one_slice(avl_tree_t *r, char *diskname, uint_t partno,
usr/src/lib/libzutil/common/zutil_import.c
1038
nozpool_all_slices(avl_tree_t *r, const char *sname)
usr/src/lib/libzutil/common/zutil_import.c
1058
check_slices(avl_tree_t *r, int fd, const char *sname)
usr/src/lib/libzutil/common/zutil_import.c
1173
avl_tree_t slice_cache;
usr/src/lib/libzutil/common/zutil_import.h
54
avl_tree_t **slice_cache);
usr/src/lib/libzutil/common/zutil_import.h
67
avl_tree_t *rn_avl;
usr/src/lib/pkcs11/pkcs11_softtoken/common/softGeneral.c
145
avl_tree_t soft_session_tree;
usr/src/lib/pkcs11/pkcs11_softtoken/common/softGeneral.c
149
avl_tree_t soft_object_tree;
usr/src/lib/pkcs11/pkcs11_softtoken/common/softObject.h
769
extern avl_tree_t soft_object_tree;
usr/src/lib/pkcs11/pkcs11_softtoken/common/softSession.h
175
extern avl_tree_t soft_session_tree;
usr/src/lib/smbsrv/libfksmbsrv/common/vncache.c
78
avl_tree_t fncache_avl;
usr/src/lib/smbsrv/libmlsvc/common/smb_quota.c
125
avl_tree_t qt_avl;
usr/src/lib/smbsrv/libmlsvc/common/smb_quota.c
156
avl_tree_t *qa_avl;
usr/src/lib/smbsrv/libmlsvc/common/smb_quota.c
484
avl_tree_t *avl_tree = &qtree->qt_avl;
usr/src/lib/smbsrv/libmlsvc/common/smb_quota.c
550
avl_tree_t *avl_tree = &qtree->qt_avl;
usr/src/lib/smbsrv/libmlsvc/common/smb_quota.c
991
avl_tree_t *avl_tree = qarg->qa_avl;
usr/src/lib/smbsrv/libsmb/common/libsmb.h
953
avl_tree_t ch_cache;
usr/src/lib/smbsrv/libsmb/common/smb_cache.c
492
avl_tree_t *cache;
usr/src/lib/smbsrv/libsmb/common/smb_pwdutil.c
1006
avl_tree_t tmp_cache;
usr/src/lib/smbsrv/libsmb/common/smb_pwdutil.c
126
avl_tree_t uc_cache;
usr/src/lib/varpd/libvarpd/common/libvarpd_impl.h
51
avl_tree_t vdi_plugins; /* vdi_lock */
usr/src/lib/varpd/libvarpd/common/libvarpd_impl.h
52
avl_tree_t vdi_instances; /* vdi_lock */
usr/src/lib/varpd/libvarpd/common/libvarpd_impl.h
53
avl_tree_t vdi_linstances; /* vdi_lock */
usr/src/test/zfs-tests/cmd/btree_test/btree_test.c
121
verify_node(avl_tree_t *avl, zfs_btree_t *bt, int_node_t *node)
usr/src/test/zfs-tests/cmd/btree_test/btree_test.c
224
avl_tree_t avl;
usr/src/test/zfs-tests/cmd/btree_test/btree_test.c
302
avl_tree_t avl;
usr/src/test/zfs-tests/cmd/btree_test/btree_test.c
89
verify_contents(avl_tree_t *avl, zfs_btree_t *bt)
usr/src/tools/find_elf/find_elf.c
104
static void foreach_avl(avl_tree_t *, void (*)(void *, void *), void *);
usr/src/tools/find_elf/find_elf.c
110
static avl_tree_t avl_byid;
usr/src/tools/find_elf/find_elf.c
111
static avl_tree_t avl_byname;
usr/src/tools/find_elf/find_elf.c
535
avl_tree_t *name_avl = b;
usr/src/tools/find_elf/find_elf.c
836
foreach_avl(avl_tree_t *avl, void (*cb)(void *, void *), void *arg)
usr/src/uts/common/fs/nfs/nfs4_acl.c
71
static ace4vals_t *ace4vals_find(nfsace4 *, avl_tree_t *, int *);
usr/src/uts/common/fs/nfs/nfs4_acl.c
949
ace4vals_find(nfsace4 *ace4, avl_tree_t *avl, int *num)
usr/src/uts/common/fs/nfs/nfs4_client.c
3703
sfh4_createtab(avl_tree_t *tab)
usr/src/uts/common/fs/nfs/nfs4_srv_ns.c
202
exi->exi_cache[i] = kmem_alloc(sizeof (avl_tree_t), KM_SLEEP);
usr/src/uts/common/fs/nfs/nfs4_subr.c
2392
rp->r_dir = kmem_alloc(sizeof (avl_tree_t), KM_SLEEP);
usr/src/uts/common/fs/nfs/nfs4_subr.c
2436
kmem_free(rp->r_dir, sizeof (avl_tree_t));
usr/src/uts/common/fs/nfs/nfs_auth.c
1451
avl_tree_t *tree = exi->exi_cache[i];
usr/src/uts/common/fs/nfs/nfs_auth.c
1518
avl_tree_t *tree;
usr/src/uts/common/fs/nfs/nfs_auth.c
862
avl_tree_t *tree;
usr/src/uts/common/fs/nfs/nfs_export.c
1057
kmem_free(ne->exi_root->exi_cache[i], sizeof (avl_tree_t));
usr/src/uts/common/fs/nfs/nfs_export.c
1432
exi->exi_cache[i] = kmem_alloc(sizeof (avl_tree_t), KM_SLEEP);
usr/src/uts/common/fs/nfs/nfs_export.c
1876
kmem_free(exi->exi_cache[i], sizeof (avl_tree_t));
usr/src/uts/common/fs/nfs/nfs_export.c
2842
kmem_free(exi->exi_cache[i], sizeof (avl_tree_t));
usr/src/uts/common/fs/nfs/nfs_export.c
85
avl_tree_t exi_id_tree;
usr/src/uts/common/fs/nfs/nfs_export.c
942
ne->exi_root->exi_cache[i] = kmem_alloc(sizeof (avl_tree_t),
usr/src/uts/common/fs/proc/prcontrol.c
2621
avl_tree_t *tree;
usr/src/uts/common/fs/proc/prsubr.c
4166
avl_tree_t *pwp_tree;
usr/src/uts/common/fs/proc/prsubr.c
4299
avl_tree_t *tree;
usr/src/uts/common/fs/smbclnt/netsmb/smb_pass.c
278
avl_tree_t *t = &smb_ptd;
usr/src/uts/common/fs/smbclnt/netsmb/smb_pass.c
332
avl_tree_t *t = &smb_ptd;
usr/src/uts/common/fs/smbclnt/netsmb/smb_pass.c
95
avl_tree_t smb_ptd; /* AVL password tree descriptor */
usr/src/uts/common/fs/smbclnt/smbfs/smbfs.h
133
avl_tree_t smi_hash_avl;
usr/src/uts/common/fs/smbclnt/smbfs/smbfs_node.h
242
avl_tree_t r_dir; /* cache of readdir responses */
usr/src/uts/common/fs/smbclnt/smbfs/smbfs_subr.h
362
void smbfs_init_hash_avl(avl_tree_t *);
usr/src/uts/common/fs/smbclnt/smbfs/smbfs_subr2.c
804
smbfs_init_hash_avl(avl_tree_t *avl)
usr/src/uts/common/fs/smbclnt/smbfs/smbfs_subr2.c
948
avl_tree_t tmp_avl;
usr/src/uts/common/fs/vnode.c
105
avl_tree_t vskstat_tree;
usr/src/uts/common/fs/zfs/ddt.c
993
avl_tree_t *t = &ddt->ddt_repair_tree;
usr/src/uts/common/fs/zfs/dmu_objset.c
1842
avl_tree_t uqc_user_deltas;
usr/src/uts/common/fs/zfs/dmu_objset.c
1843
avl_tree_t uqc_group_deltas;
usr/src/uts/common/fs/zfs/dmu_objset.c
1844
avl_tree_t uqc_project_deltas;
usr/src/uts/common/fs/zfs/dmu_objset.c
1913
userquota_update_cache(avl_tree_t *avl, const char *id, int64_t delta)
usr/src/uts/common/fs/zfs/dmu_recv.c
2431
kmem_alloc(sizeof (avl_tree_t), KM_SLEEP);
usr/src/uts/common/fs/zfs/dmu_recv.c
2855
add_ds_to_guidmap(const char *name, avl_tree_t *guid_map, uint64_t snapobj,
usr/src/uts/common/fs/zfs/dmu_recv.c
827
avl_tree_t *guid_to_ds_map;
usr/src/uts/common/fs/zfs/dmu_recv.c
904
avl_tree_t *ca = arg;
usr/src/uts/common/fs/zfs/dmu_recv.c
920
kmem_free(ca, sizeof (avl_tree_t));
usr/src/uts/common/fs/zfs/dsl_deleg.c
473
char type, char checkflag, void *valp, avl_tree_t *avl)
usr/src/uts/common/fs/zfs/dsl_deleg.c
511
dsl_load_user_sets(objset_t *mos, uint64_t zapobj, avl_tree_t *avl,
usr/src/uts/common/fs/zfs/dsl_deleg.c
550
avl_tree_t permsets;
usr/src/uts/common/fs/zfs/dsl_scan.c
297
avl_tree_t q_sios_by_addr;
usr/src/uts/common/fs/zfs/metaslab.c
3390
avl_tree_t *t = &mg->mg_metaslab_tree;
usr/src/uts/common/fs/zfs/metaslab.c
4573
avl_tree_t *t = &mg->mg_metaslab_tree;
usr/src/uts/common/fs/zfs/refcount.c
241
avl_tree_t tree;
usr/src/uts/common/fs/zfs/spa.c
930
spa_get_errlists(spa_t *spa, avl_tree_t *last, avl_tree_t *scrub)
usr/src/uts/common/fs/zfs/spa.c
934
bcopy(&spa->spa_errlist_last, last, sizeof (avl_tree_t));
usr/src/uts/common/fs/zfs/spa.c
935
bcopy(&spa->spa_errlist_scrub, scrub, sizeof (avl_tree_t));
usr/src/uts/common/fs/zfs/spa_errlog.c
199
process_error_list(avl_tree_t *list, void *addr, size_t *count)
usr/src/uts/common/fs/zfs/spa_errlog.c
301
sync_error_list(spa_t *spa, avl_tree_t *t, uint64_t *obj, dmu_tx_t *tx)
usr/src/uts/common/fs/zfs/spa_errlog.c
345
avl_tree_t scrub, last;
usr/src/uts/common/fs/zfs/spa_errlog.c
97
avl_tree_t *tree;
usr/src/uts/common/fs/zfs/spa_misc.c
1005
spa_aux_exists(uint64_t guid, uint64_t *pool, int *refcnt, avl_tree_t *avl)
usr/src/uts/common/fs/zfs/spa_misc.c
1030
spa_aux_activate(vdev_t *vd, avl_tree_t *avl)
usr/src/uts/common/fs/zfs/spa_misc.c
1447
avl_tree_t *t = &spa_namespace_avl;
usr/src/uts/common/fs/zfs/spa_misc.c
235
static avl_tree_t spa_namespace_avl;
usr/src/uts/common/fs/zfs/spa_misc.c
242
static avl_tree_t spa_spare_avl;
usr/src/uts/common/fs/zfs/spa_misc.c
244
static avl_tree_t spa_l2cache_avl;
usr/src/uts/common/fs/zfs/spa_misc.c
707
sizeof (avl_tree_t), KM_SLEEP);
usr/src/uts/common/fs/zfs/spa_misc.c
813
sizeof (avl_tree_t));
usr/src/uts/common/fs/zfs/spa_misc.c
967
spa_aux_add(vdev_t *vd, avl_tree_t *avl)
usr/src/uts/common/fs/zfs/spa_misc.c
985
spa_aux_remove(vdev_t *vd, avl_tree_t *avl)
usr/src/uts/common/fs/zfs/space_reftree.c
110
space_reftree_add_map(avl_tree_t *t, range_tree_t *rt, int64_t refcnt)
usr/src/uts/common/fs/zfs/space_reftree.c
126
space_reftree_generate_map(avl_tree_t *t, range_tree_t *rt, int64_t minref)
usr/src/uts/common/fs/zfs/space_reftree.c
68
space_reftree_create(avl_tree_t *t)
usr/src/uts/common/fs/zfs/space_reftree.c
75
space_reftree_destroy(avl_tree_t *t)
usr/src/uts/common/fs/zfs/space_reftree.c
87
space_reftree_add_node(avl_tree_t *t, uint64_t offset, int64_t refcnt)
usr/src/uts/common/fs/zfs/space_reftree.c
99
space_reftree_add_seg(avl_tree_t *t, uint64_t start, uint64_t end,
usr/src/uts/common/fs/zfs/sys/ddt.h
135
avl_tree_t ddt_tree;
usr/src/uts/common/fs/zfs/sys/ddt.h
136
avl_tree_t ddt_repair_tree;
usr/src/uts/common/fs/zfs/sys/dnode.h
333
avl_tree_t dn_dbufs;
usr/src/uts/common/fs/zfs/sys/dsl_crypt.h
153
avl_tree_t sk_dsl_keys;
usr/src/uts/common/fs/zfs/sys/dsl_crypt.h
159
avl_tree_t sk_key_mappings;
usr/src/uts/common/fs/zfs/sys/dsl_crypt.h
165
avl_tree_t sk_wkeys;
usr/src/uts/common/fs/zfs/sys/dsl_deadlist.h
49
avl_tree_t dl_tree;
usr/src/uts/common/fs/zfs/sys/dsl_scan.h
136
avl_tree_t scn_prefetch_queue; /* priority queue of prefetch IOs */
usr/src/uts/common/fs/zfs/sys/dsl_scan.h
154
avl_tree_t scn_queue; /* queue of datasets to scan */
usr/src/uts/common/fs/zfs/sys/metaslab_impl.h
219
avl_tree_t mg_metaslab_tree;
usr/src/uts/common/fs/zfs/sys/refcount.h
62
avl_tree_t rc_tree;
usr/src/uts/common/fs/zfs/sys/sa_impl.h
146
avl_tree_t sa_layout_num_tree; /* keyed by layout number */
usr/src/uts/common/fs/zfs/sys/sa_impl.h
147
avl_tree_t sa_layout_hash_tree; /* keyed by layout hash value */
usr/src/uts/common/fs/zfs/sys/spa.h
1043
extern void spa_get_errlists(spa_t *spa, avl_tree_t *last, avl_tree_t *scrub);
usr/src/uts/common/fs/zfs/sys/spa_impl.h
253
avl_tree_t *spa_alloc_trees;
usr/src/uts/common/fs/zfs/sys/spa_impl.h
313
avl_tree_t spa_sm_logs_by_txg;
usr/src/uts/common/fs/zfs/sys/spa_impl.h
315
avl_tree_t spa_metaslabs_by_flushed;
usr/src/uts/common/fs/zfs/sys/spa_impl.h
334
avl_tree_t spa_errlist_last; /* last error list */
usr/src/uts/common/fs/zfs/sys/spa_impl.h
335
avl_tree_t spa_errlist_scrub; /* scrub error list */
usr/src/uts/common/fs/zfs/sys/space_reftree.h
45
void space_reftree_create(avl_tree_t *t);
usr/src/uts/common/fs/zfs/sys/space_reftree.h
46
void space_reftree_destroy(avl_tree_t *t);
usr/src/uts/common/fs/zfs/sys/space_reftree.h
47
void space_reftree_add_seg(avl_tree_t *t, uint64_t start, uint64_t end,
usr/src/uts/common/fs/zfs/sys/space_reftree.h
49
void space_reftree_add_map(avl_tree_t *t, range_tree_t *rt, int64_t refcnt);
usr/src/uts/common/fs/zfs/sys/space_reftree.h
50
void space_reftree_generate_map(avl_tree_t *t, range_tree_t *rt,
usr/src/uts/common/fs/zfs/sys/vdev_impl.h
131
avl_tree_t vc_offset_tree;
usr/src/uts/common/fs/zfs/sys/vdev_impl.h
132
avl_tree_t vc_lastused_tree;
usr/src/uts/common/fs/zfs/sys/vdev_impl.h
143
avl_tree_t vqc_queued_tree;
usr/src/uts/common/fs/zfs/sys/vdev_impl.h
149
avl_tree_t vq_active_tree;
usr/src/uts/common/fs/zfs/sys/vdev_impl.h
150
avl_tree_t vq_read_offset_tree;
usr/src/uts/common/fs/zfs/sys/vdev_impl.h
151
avl_tree_t vq_write_offset_tree;
usr/src/uts/common/fs/zfs/sys/vdev_impl.h
152
avl_tree_t vq_trim_offset_tree;
usr/src/uts/common/fs/zfs/sys/zap_impl.h
168
avl_tree_t zap_avl;
usr/src/uts/common/fs/zfs/sys/zfs_fuid.h
126
char *zfs_fuid_idx_domain(avl_tree_t *, uint32_t);
usr/src/uts/common/fs/zfs/sys/zfs_fuid.h
127
void zfs_fuid_avl_tree_create(avl_tree_t *, avl_tree_t *);
usr/src/uts/common/fs/zfs/sys/zfs_fuid.h
128
uint64_t zfs_fuid_table_load(objset_t *, uint64_t, avl_tree_t *, avl_tree_t *);
usr/src/uts/common/fs/zfs/sys/zfs_fuid.h
129
void zfs_fuid_table_destroy(avl_tree_t *, avl_tree_t *);
usr/src/uts/common/fs/zfs/sys/zfs_rlock.h
47
avl_tree_t rl_tree; /* contains locked_range_t */
usr/src/uts/common/fs/zfs/sys/zfs_vfsops.h
54
avl_tree_t z_fuid_idx; /* fuid tree keyed by index */
usr/src/uts/common/fs/zfs/sys/zfs_vfsops.h
55
avl_tree_t z_fuid_domain; /* fuid tree keyed by domain */
usr/src/uts/common/fs/zfs/sys/zil_impl.h
106
avl_tree_t lwb_vdev_tree; /* vdevs to flush after lwb write */
usr/src/uts/common/fs/zfs/sys/zil_impl.h
141
avl_tree_t i_async_tree; /* tree of foids for async itxs */
usr/src/uts/common/fs/zfs/sys/zil_impl.h
203
avl_tree_t zl_bp_tree; /* track bps during log parse */
usr/src/uts/common/fs/zfs/unique.c
30
static avl_tree_t unique_avl;
usr/src/uts/common/fs/zfs/vdev.c
2541
avl_tree_t reftree;
usr/src/uts/common/fs/zfs/vdev_queue.c
225
static inline avl_tree_t *
usr/src/uts/common/fs/zfs/vdev_queue.c
231
static inline avl_tree_t *
usr/src/uts/common/fs/zfs/vdev_queue.c
548
avl_tree_t *t = vdev_queue_type_tree(vq, zio->io_type);
usr/src/uts/common/fs/zfs/vdev_queue.c
712
avl_tree_t *tree;
usr/src/uts/common/fs/zfs/vdev_queue.c
853
avl_tree_t *tree;
usr/src/uts/common/fs/zfs/zap_micro.c
311
avl_tree_t *avl = &zn->zn_zap->zap_m.zap_avl;
usr/src/uts/common/fs/zfs/zap_micro.c
336
avl_tree_t *avl = &zap->zap_m.zap_avl;
usr/src/uts/common/fs/zfs/zfs_ctldir.c
92
avl_tree_t sd_snaps;
usr/src/uts/common/fs/zfs/zfs_fuid.c
111
zfs_fuid_table_load(objset_t *os, uint64_t fuid_obj, avl_tree_t *idx_tree,
usr/src/uts/common/fs/zfs/zfs_fuid.c
112
avl_tree_t *domain_tree)
usr/src/uts/common/fs/zfs/zfs_fuid.c
162
zfs_fuid_table_destroy(avl_tree_t *idx_tree, avl_tree_t *domain_tree)
usr/src/uts/common/fs/zfs/zfs_fuid.c
179
zfs_fuid_idx_domain(avl_tree_t *idx_tree, uint32_t idx)
usr/src/uts/common/fs/zfs/zfs_fuid.c
98
zfs_fuid_avl_tree_create(avl_tree_t *idx_tree, avl_tree_t *domain_tree)
usr/src/uts/common/fs/zfs/zfs_rlock.c
143
avl_tree_t *tree = &rl->rl_tree;
usr/src/uts/common/fs/zfs/zfs_rlock.c
212
rangelock_proxify(avl_tree_t *tree, locked_range_t *lr)
usr/src/uts/common/fs/zfs/zfs_rlock.c
244
rangelock_split(avl_tree_t *tree, locked_range_t *lr, uint64_t off)
usr/src/uts/common/fs/zfs/zfs_rlock.c
273
rangelock_new_proxy(avl_tree_t *tree, uint64_t off, uint64_t len)
usr/src/uts/common/fs/zfs/zfs_rlock.c
288
rangelock_add_reader(avl_tree_t *tree, locked_range_t *new,
usr/src/uts/common/fs/zfs/zfs_rlock.c
380
avl_tree_t *tree = &rl->rl_tree;
usr/src/uts/common/fs/zfs/zfs_rlock.c
489
avl_tree_t *tree = &rl->rl_tree;
usr/src/uts/common/fs/zfs/zil.c
1001
avl_tree_t *t = &lwb->lwb_vdev_tree;
usr/src/uts/common/fs/zfs/zil.c
1025
avl_tree_t *src = &lwb->lwb_vdev_tree;
usr/src/uts/common/fs/zfs/zil.c
1026
avl_tree_t *dst = &nlwb->lwb_vdev_tree;
usr/src/uts/common/fs/zfs/zil.c
1169
avl_tree_t *t = &lwb->lwb_vdev_tree;
usr/src/uts/common/fs/zfs/zil.c
141
avl_tree_t *t = &zilog->zl_bp_tree;
usr/src/uts/common/fs/zfs/zil.c
154
avl_tree_t *t = &zilog->zl_bp_tree;
usr/src/uts/common/fs/zfs/zil.c
1688
avl_tree_t *t;
usr/src/uts/common/fs/zfs/zil.c
1755
avl_tree_t *t;
usr/src/uts/common/fs/zfs/zil.c
1839
avl_tree_t *t = &itxs->i_async_tree;
usr/src/uts/common/fs/zfs/zil.c
1967
avl_tree_t *t;
usr/src/uts/common/idmap/kidmap_priv.h
73
avl_tree_t tree;
usr/src/uts/common/idmap/kidmap_priv.h
84
avl_tree_t tree;
usr/src/uts/common/inet/ip.h
1228
avl_tree_t phyint_list_avl_by_index; /* avl tree by index */
usr/src/uts/common/inet/ip.h
1229
avl_tree_t phyint_list_avl_by_name; /* avl tree by name */
usr/src/uts/common/inet/ip.h
1352
avl_tree_t illif_avl_by_ppa; /* AVL tree sorted on ppa */
usr/src/uts/common/inet/ip/igmp.c
1669
avl_tree_t *avl_tree;
usr/src/uts/common/inet/ip/igmp.c
1771
avl_tree_t *avl_tree;
usr/src/uts/common/inet/ip/ip_if.c
2786
avl_tree_t *avl_tree;
usr/src/uts/common/inet/ip/spd.c
841
avl_tree_t r1, r2;
usr/src/uts/common/inet/ip/spd.c
925
ipsec_insert_always(avl_tree_t *tree, void *new_node)
usr/src/uts/common/inet/ipnet.h
201
avl_tree_t ips_avl_by_index;
usr/src/uts/common/inet/ipnet.h
202
avl_tree_t ips_avl_by_name;
usr/src/uts/common/inet/ipnet.h
209
avl_tree_t ips_avl_by_shared;
usr/src/uts/common/inet/ipnet/ipnet.c
1666
avl_tree_t *tree;
usr/src/uts/common/inet/ipsec_impl.h
465
avl_tree_t iph_rulebyid;
usr/src/uts/common/inet/ipsec_impl.h
808
avl_tree_t ipsec_tunnel_policies;
usr/src/uts/common/inet/ipsec_impl.h
925
extern void ipsec_insert_always(avl_tree_t *tree, void *new_node);
usr/src/uts/common/io/bridge.c
1151
avl_tree_t fwd_scavenge;
usr/src/uts/common/io/bridge.c
1412
avl_tree_t fwd_scavenge;
usr/src/uts/common/io/bridge.c
2657
avl_tree_t fwd_scavenge;
usr/src/uts/common/io/bridge.c
3243
avl_tree_t fwd_scavenge;
usr/src/uts/common/io/comstar/port/iscsit/iscsit.h
190
avl_tree_t target_tpgt_list;
usr/src/uts/common/io/comstar/port/iscsit/iscsit.h
191
avl_tree_t target_sess_list;
usr/src/uts/common/io/comstar/port/iscsit/iscsit.h
369
avl_tree_t ist_task_list;
usr/src/uts/common/io/comstar/port/iscsit/iscsit.h
575
avl_tree_t global_discovery_sessions;
usr/src/uts/common/io/comstar/port/iscsit/iscsit.h
576
avl_tree_t global_target_list;
usr/src/uts/common/io/comstar/port/iscsit/iscsit.h
578
avl_tree_t global_tpg_list;
usr/src/uts/common/io/comstar/port/iscsit/iscsit.h
579
avl_tree_t global_ini_list;
usr/src/uts/common/io/comstar/port/iscsit/iscsit.h
94
avl_tree_t tpg_portal_list;
usr/src/uts/common/io/comstar/port/iscsit/iscsit_isns.c
1375
isnst_latch_to_target_list(isns_target_t *jtarget, avl_tree_t *target_list)
usr/src/uts/common/io/comstar/port/iscsit/iscsit_isns.c
1415
isnst_clear_from_target_list(isns_target_t *jtarget, avl_tree_t *target_list)
usr/src/uts/common/io/comstar/port/iscsit/iscsit_isns.c
1925
avl_tree_t null_portals;
usr/src/uts/common/io/comstar/port/iscsit/iscsit_isns.c
1984
isns_tpgt_t *tig, avl_tree_t *null_portal_list)
usr/src/uts/common/io/comstar/port/iscsit/iscsit_isns.c
2022
avl_tree_t *null_portal_list)
usr/src/uts/common/io/comstar/port/iscsit/iscsit_isns.c
2081
avl_tree_t *null_portal_list)
usr/src/uts/common/io/comstar/port/iscsit/iscsit_isns.c
229
static avl_tree_t isns_target_list;
usr/src/uts/common/io/comstar/port/iscsit/iscsit_isns.c
236
static avl_tree_t isns_tpg_portals;
usr/src/uts/common/io/comstar/port/iscsit/iscsit_isns.c
240
static avl_tree_t isns_all_portals;
usr/src/uts/common/io/comstar/port/iscsit/iscsit_isns.c
336
avl_tree_t *null_portal_list);
usr/src/uts/common/io/comstar/port/iscsit/iscsit_isns.c
340
isns_tpgt_t *tig, avl_tree_t *null_portal_list);
usr/src/uts/common/io/comstar/port/iscsit/iscsit_isns.c
344
avl_tree_t *null_portal_list);
usr/src/uts/common/io/comstar/port/iscsit/iscsit_isns.c
3581
isnst_clear_portal_list(avl_tree_t *portal_list)
usr/src/uts/common/io/comstar/port/iscsit/iscsit_isns.c
3591
isnst_copy_portal_list(avl_tree_t *t1, avl_tree_t *t2)
usr/src/uts/common/io/comstar/port/iscsit/iscsit_isns.c
3616
isnst_add_to_portal_list(struct sockaddr_storage *sa, avl_tree_t *portal_list)
usr/src/uts/common/io/comstar/port/iscsit/iscsit_isns.c
3639
avl_tree_t *portal_list)
usr/src/uts/common/io/comstar/port/iscsit/iscsit_isns.c
383
avl_tree_t *list);
usr/src/uts/common/io/comstar/port/iscsit/iscsit_isns.c
386
avl_tree_t *target_list);
usr/src/uts/common/io/comstar/port/iscsit/iscsit_isns.c
407
isnst_clear_portal_list(avl_tree_t *portal_list);
usr/src/uts/common/io/comstar/port/iscsit/iscsit_isns.c
410
isnst_copy_portal_list(avl_tree_t *t1, avl_tree_t *t2);
usr/src/uts/common/io/comstar/port/iscsit/iscsit_isns.c
416
isnst_add_to_portal_list(struct sockaddr_storage *sa, avl_tree_t *portal_list);
usr/src/uts/common/io/comstar/port/iscsit/iscsit_isns.c
420
avl_tree_t *portal_list);
usr/src/uts/common/io/comstar/port/iscsit/iscsit_isns.h
45
avl_tree_t svr_target_list;
usr/src/uts/common/io/comstar/port/iscsit/iscsit_tgt.c
1213
avl_tree_t *sess_avl;
usr/src/uts/common/io/comstar/port/pppt/pppt.c
520
avl_tree_t delete_target_list;
usr/src/uts/common/io/comstar/port/pppt/pppt.h
118
avl_tree_t target_sess_list;
usr/src/uts/common/io/comstar/port/pppt/pppt.h
138
avl_tree_t ps_task_list;
usr/src/uts/common/io/comstar/port/pppt/pppt.h
213
avl_tree_t global_sess_list;
usr/src/uts/common/io/comstar/port/pppt/pppt.h
214
avl_tree_t global_target_list;
usr/src/uts/common/io/comstar/port/srpt/srpt_impl.h
395
avl_tree_t svp_mr_list;
usr/src/uts/common/io/comstar/stmf/stmf_state.h
44
avl_tree_t stmf_irportlist;
usr/src/uts/common/io/gpio/kgpio.c
649
static avl_tree_t kgpio_g_minors;
usr/src/uts/common/io/i2c/nexus/i2cnex.h
100
avl_tree_t ip_devices;
usr/src/uts/common/io/i2c/nexus/i2cnex.h
61
avl_tree_t im_nexi;
usr/src/uts/common/io/i2c/nexus/i2cnex.h
62
avl_tree_t im_users;
usr/src/uts/common/io/ib/adapters/tavor/tavor_wr.c
2908
avl_tree_t *treep;
usr/src/uts/common/io/ib/clients/daplt/daplt.c
559
static avl_tree_t daplka_shared_mr_tree;
usr/src/uts/common/io/ib/clients/of/sol_ofs/sol_cma.c
66
avl_tree_t sol_cma_glbl_listen_tree;
usr/src/uts/common/io/ib/clients/rdsv3/bind.c
53
avl_tree_t rdsv3_bind_tree;
usr/src/uts/common/io/ib/mgt/ibcm/ibcm_impl.c
1085
avl_tree_t *avl_tree;
usr/src/uts/common/io/ib/mgt/ibcm/ibcm_impl.c
87
avl_tree_t ibcm_svc_avl_tree;
usr/src/uts/common/io/ib/mgt/ibcm/ibcm_ti.c
3763
avl_tree_t *avl_tree = &ibcm_svc_avl_tree;
usr/src/uts/common/io/mac/mac_protect.c
1436
insert_slaac_ip(avl_tree_t *tree, in6_addr_t *token, slaac_addr_t *addr)
usr/src/uts/common/io/mac/mac_protect.c
2194
avl_tree_t temp_tree;
usr/src/uts/common/io/mac/mac_protect.c
2195
avl_tree_t *ttp = &temp_tree, *sip = &mcip->mci_v6_slaac_ip;
usr/src/uts/common/io/mlxcx/mlxcx.h
1191
avl_tree_t mlx_pages;
usr/src/uts/common/io/mlxcx/mlxcx.h
436
avl_tree_t mlp_dmac_fe;
usr/src/uts/common/io/mlxcx/mlxcx.h
510
avl_tree_t mleq_cqs;
usr/src/uts/common/io/mlxcx/mlxcx.h
949
avl_tree_t mlg_rx_macs;
usr/src/uts/common/io/nvme/nvme.c
680
static avl_tree_t nvme_open_minors_avl;
usr/src/uts/common/io/overlay/overlay_target.c
1249
avl_tree_t *avl;
usr/src/uts/common/io/overlay/overlay_target.c
1328
avl_tree_t *avl;
usr/src/uts/common/io/overlay/overlay_target.c
238
avl_tree_t *ap = &odd->odd_target->ott_u.ott_dyn.ott_tree;
usr/src/uts/common/io/usb/clients/ccid/ccid.c
667
static avl_tree_t ccid_idx;
usr/src/uts/common/io/usb/usba/usba_devdb.c
40
avl_tree_t usba_devdb; /* tree of records */
usr/src/uts/common/io/vcons_conf.c
61
avl_tree_t vc_avl_root;
usr/src/uts/common/io/virtio/virtio_impl.h
232
avl_tree_t viq_inflight;
usr/src/uts/common/klm/nlm_impl.h
457
avl_tree_t nlm_hosts_tree; /* (z) */
usr/src/uts/common/net/bridge_impl.h
103
avl_tree_t bi_fwd;
usr/src/uts/common/nfs/export.h
217
avl_tree_t authc_tree; /* auth_cache entries */
usr/src/uts/common/nfs/export.h
516
avl_tree_t *exi_cache[AUTH_TABLESIZE];
usr/src/uts/common/nfs/export.h
705
extern avl_tree_t exi_id_tree;
usr/src/uts/common/nfs/nfs4_clnt.h
1070
avl_tree_t mi_filehandles;
usr/src/uts/common/nfs/nfs4_clnt.h
2153
extern void sfh4_createtab(avl_tree_t *);
usr/src/uts/common/nfs/nfs4_clnt.h
2199
avl_tree_t fn_children; /* children, if any */
usr/src/uts/common/nfs/nfs4_kprot.h
480
avl_tree_t user;
usr/src/uts/common/nfs/nfs4_kprot.h
483
avl_tree_t group;
usr/src/uts/common/nfs/rnode.h
291
avl_tree_t r_dir; /* cache of readdir responses */
usr/src/uts/common/os/contract.c
1185
contract_lookup_common(avl_tree_t *tree, uint64_t zuniqid, ctid_t current)
usr/src/uts/common/os/contract.c
1288
contract_ptr_common(avl_tree_t *tree, ctid_t id, uint64_t zuniqid)
usr/src/uts/common/os/contract.c
193
static avl_tree_t contract_avl;
usr/src/uts/common/os/ddi_ufm.c
78
static avl_tree_t ufm_handles;
usr/src/uts/common/os/ksensor.c
320
static avl_tree_t ksensor_avl;
usr/src/uts/common/os/kstat_fr.c
134
static avl_tree_t kstat_avl_bykid;
usr/src/uts/common/os/kstat_fr.c
135
static avl_tree_t kstat_avl_byname;
usr/src/uts/common/os/kstat_fr.c
377
kstat_hold(avl_tree_t *t, ekstat_t *template)
usr/src/uts/common/os/kstat_fr.c
477
avl_tree_t *t = &kstat_avl_bykid;
usr/src/uts/common/os/kstat_fr.c
759
avl_tree_t *t = &kstat_avl_bykid;
usr/src/uts/common/os/kstat_fr.c
788
avl_tree_t *t = &kstat_avl_bykid;
usr/src/uts/common/os/lgrp.c
3575
avl_tree_t *tree;
usr/src/uts/common/os/lgrp.c
3996
lgrp_shm_policy_tree_destroy(avl_tree_t *tree)
usr/src/uts/common/os/lgrp.c
4011
kmem_free(tree, sizeof (avl_tree_t));
usr/src/uts/common/os/lgrp.c
4078
lgrp_shm_policy_concat(avl_tree_t *tree, lgrp_shm_policy_seg_t *seg1,
usr/src/uts/common/os/lgrp.c
4097
lgrp_shm_policy_split(avl_tree_t *tree, lgrp_shm_policy_seg_t *seg,
usr/src/uts/common/os/lgrp.c
4152
avl_tree_t *tree;
usr/src/uts/common/os/lgrp.c
4209
tree = kmem_alloc(sizeof (avl_tree_t), KM_SLEEP);
usr/src/uts/common/os/shm.c
1029
avl_tree_t *tree = NULL;
usr/src/uts/common/os/shm.c
1039
tree = kmem_alloc(sizeof (avl_tree_t), KM_SLEEP);
usr/src/uts/common/os/shm.c
1049
kmem_free(tree, sizeof (avl_tree_t));
usr/src/uts/common/os/shm.c
1102
avl_tree_t *tree;
usr/src/uts/common/os/shm.c
1117
kmem_free(tree, sizeof (avl_tree_t));
usr/src/uts/common/os/sid.c
53
static avl_tree_t sid_tree;
usr/src/uts/common/rpc/ib.h
256
avl_tree_t avl_tree;
usr/src/uts/common/smbsrv/smb_ktypes.h
388
avl_tree_t la_tree;
usr/src/uts/common/smbsrv/smb_ktypes.h
473
avl_tree_t avl_tree;
usr/src/uts/common/sys/avl.h
158
extern void avl_create(avl_tree_t *tree,
usr/src/uts/common/sys/avl.h
170
extern void *avl_find(avl_tree_t *tree, const void *node, avl_index_t *where);
usr/src/uts/common/sys/avl.h
178
extern void avl_insert(avl_tree_t *tree, void *node, avl_index_t where);
usr/src/uts/common/sys/avl.h
191
extern void avl_insert_here(avl_tree_t *tree, void *new_data, void *here,
usr/src/uts/common/sys/avl.h
200
extern void *avl_first(avl_tree_t *tree);
usr/src/uts/common/sys/avl.h
201
extern void *avl_last(avl_tree_t *tree);
usr/src/uts/common/sys/avl.h
237
extern void *avl_nearest(avl_tree_t *tree, avl_index_t where, int direction);
usr/src/uts/common/sys/avl.h
247
extern void avl_add(avl_tree_t *tree, void *node);
usr/src/uts/common/sys/avl.h
255
extern void avl_remove(avl_tree_t *tree, void *node);
usr/src/uts/common/sys/avl.h
264
extern boolean_t avl_update(avl_tree_t *, void *);
usr/src/uts/common/sys/avl.h
265
extern boolean_t avl_update_lt(avl_tree_t *, void *);
usr/src/uts/common/sys/avl.h
266
extern boolean_t avl_update_gt(avl_tree_t *, void *);
usr/src/uts/common/sys/avl.h
271
extern void avl_swap(avl_tree_t *tree1, avl_tree_t *tree2);
usr/src/uts/common/sys/avl.h
276
extern ulong_t avl_numnodes(avl_tree_t *tree);
usr/src/uts/common/sys/avl.h
281
extern boolean_t avl_is_empty(avl_tree_t *tree);
usr/src/uts/common/sys/avl.h
304
extern void *avl_destroy_nodes(avl_tree_t *tree, void **cookie);
usr/src/uts/common/sys/avl.h
312
extern void avl_destroy(avl_tree_t *tree);
usr/src/uts/common/sys/contract_impl.h
242
avl_tree_t ct_type_avl; /* ordered list of type contracts */
usr/src/uts/common/sys/emul64var.h
256
avl_tree_t emul64_tgt_data; /* Tree of data blks */
usr/src/uts/common/sys/fs/bootfs_impl.h
39
avl_tree_t bvn_dir; /* directory entries, if VDIR */
usr/src/uts/common/sys/fs/dv_node.h
76
avl_tree_t dv_entries; /* VDIR: contents as avl tree */
usr/src/uts/common/sys/fs/hsfs_node.h
231
avl_tree_t read_tree; /* Reads ordered by LBN */
usr/src/uts/common/sys/fs/hsfs_node.h
232
avl_tree_t deadline_tree; /* Reads ordered by timestamp */
usr/src/uts/common/sys/fs/sdev_impl.h
161
avl_tree_t sdev_entries; /* VDIR: contents as avl tree */
usr/src/uts/common/sys/ib/adapters/hermon/hermon.h
567
avl_tree_t hs_qpn_avl;
usr/src/uts/common/sys/ib/adapters/hermon/hermon.h
801
avl_tree_t hdl_umapdb_avl;
usr/src/uts/common/sys/ib/adapters/hermon/hermon_cq.h
241
avl_tree_t cq_wrid_wqhdr_avl_tree;
usr/src/uts/common/sys/ib/adapters/tavor/tavor.h
494
avl_tree_t ts_qpn_avl;
usr/src/uts/common/sys/ib/adapters/tavor/tavor.h
657
avl_tree_t tdl_umapdb_avl;
usr/src/uts/common/sys/ib/adapters/tavor/tavor_cq.h
233
avl_tree_t cq_wrid_wqhdr_avl_tree;
usr/src/uts/common/sys/ib/clients/iser/iser_resource.h
74
avl_tree_t ivmp_mr_list;
usr/src/uts/common/sys/ib/clients/of/sol_ofs/sol_cma.h
218
avl_tree_t chan_req_avl_tree;
usr/src/uts/common/sys/ib/clients/of/sol_ofs/sol_cma.h
219
avl_tree_t chan_acpt_avl_tree;
usr/src/uts/common/sys/ib/mgt/ibcm/ibcm_impl.h
2053
extern avl_tree_t ibcm_svc_avl_tree; /* global service id tree */
usr/src/uts/common/sys/ib/mgt/ibcm/ibcm_impl.h
974
avl_tree_t hca_active_tree; /* active node tree */
usr/src/uts/common/sys/ib/mgt/ibcm/ibcm_impl.h
975
avl_tree_t hca_passive_tree; /* passive node tree */
usr/src/uts/common/sys/ib/mgt/ibcm/ibcm_impl.h
976
avl_tree_t hca_passive_comid_tree; /* passive comid tree */
usr/src/uts/common/sys/ipc_impl.h
187
avl_tree_t ipcs_keys; /* objects sorted by key */
usr/src/uts/common/sys/kmem_impl.h
313
avl_tree_t kmd_moves_pending; /* buffer moves pending */
usr/src/uts/common/sys/kmem_impl.h
395
avl_tree_t cache_partial_slabs; /* partial slab freelist */
usr/src/uts/common/sys/lgrp.h
384
avl_tree_t *loc_tree; /* policy segment tree */
usr/src/uts/common/sys/mac_client_impl.h
274
avl_tree_t mci_v4_pending_txn; /* mci_protect_lock */
usr/src/uts/common/sys/mac_client_impl.h
275
avl_tree_t mci_v4_completed_txn; /* mci_protect_lock */
usr/src/uts/common/sys/mac_client_impl.h
276
avl_tree_t mci_v4_dyn_ip; /* mci_protect_lock */
usr/src/uts/common/sys/mac_client_impl.h
277
avl_tree_t mci_v6_pending_txn; /* mci_protect_lock */
usr/src/uts/common/sys/mac_client_impl.h
278
avl_tree_t mci_v6_cid; /* mci_protect_lock */
usr/src/uts/common/sys/mac_client_impl.h
279
avl_tree_t mci_v6_dyn_ip; /* mci_protect_lock */
usr/src/uts/common/sys/mac_client_impl.h
280
avl_tree_t mci_v6_slaac_ip; /* mci_protect_lock */
usr/src/uts/common/sys/overlay_impl.h
66
avl_tree_t omux_devices; /* Tree of devices */
usr/src/uts/common/sys/overlay_impl.h
85
avl_tree_t ott_tree;
usr/src/uts/common/sys/proc.h
191
avl_tree_t *p_segacct; /* System V shared segment list */
usr/src/uts/common/sys/proc.h
192
avl_tree_t *p_semacct; /* System V semaphore undo list */
usr/src/uts/common/sys/proc.h
248
avl_tree_t p_warea; /* list of watched areas */
usr/src/uts/common/sys/proc.h
249
avl_tree_t p_wpage; /* remembered watched pages (vfork) */
usr/src/uts/common/sys/proc.h
339
avl_tree_t p_ct_held; /* held contracts */
usr/src/uts/common/sys/scsi/adapters/smrt/smrt.h
313
avl_tree_t smrt_inflight;
usr/src/uts/common/sys/vfs.h
169
extern avl_tree_t vskstat_tree;
usr/src/uts/common/sys/vt_impl.h
120
extern avl_tree_t vc_avl_root;
usr/src/uts/common/syscall/sem.c
609
avl_tree_t *tree;
usr/src/uts/common/syscall/sem.c
647
kmem_free(tree, sizeof (avl_tree_t));
usr/src/uts/common/syscall/sem.c
811
avl_tree_t *tree = NULL;
usr/src/uts/common/syscall/sem.c
822
tree = kmem_alloc(sizeof (avl_tree_t), KM_SLEEP);
usr/src/uts/common/syscall/sem.c
828
kmem_free(tree, sizeof (avl_tree_t));
usr/src/uts/common/syscall/sem.c
840
kmem_free(tree, sizeof (avl_tree_t));
usr/src/uts/common/vm/as.h
121
avl_tree_t a_segtree; /* segments in this address space. (AVL tree) */
usr/src/uts/common/vm/as.h
122
avl_tree_t a_wpage; /* watched pages (procfs) */
usr/src/uts/common/vm/vm_as.c
490
avl_tree_t *t;
usr/src/uts/common/vm/vm_usage.c
1351
avl_tree_t *tree = &(shared_object->vmo_bounds);
usr/src/uts/common/vm/vm_usage.c
1393
avl_tree_t *e_tree;
usr/src/uts/common/vm/vm_usage.c
198
avl_tree_t vmo_bounds;
usr/src/uts/common/vm/vm_usage.c
346
avl_tree_t *tree = &(obj->vmo_bounds);
usr/src/uts/common/vm/vm_usage.c
667
avl_tree_t *tree = &(ro->vmo_bounds);
usr/src/uts/common/vm/vm_usage.c
799
vmu_update_bounds(avl_tree_t *tree, vmu_bound_t **first, vmu_bound_t **last,
usr/src/uts/common/vm/vm_usage.c
800
avl_tree_t *new_tree, vmu_bound_t *new_first, vmu_bound_t *new_last)
usr/src/uts/common/vm/vm_usage.c
858
vmu_merge_bounds(avl_tree_t *tree, vmu_bound_t **first, vmu_bound_t **last)
usr/src/uts/common/vm/vm_usage.c
896
vmu_amp_update_incore_bounds(avl_tree_t *tree, struct anon_map *amp,
usr/src/uts/common/vm/vm_usage.c
991
vmu_vnode_update_incore_bounds(avl_tree_t *tree, vnode_t *vnode,
usr/src/uts/i86pc/os/ddi_impl.c
126
static avl_tree_t ctgtree;
usr/src/uts/i86pc/sys/xsvc.h
108
avl_tree_t ml_avl;
usr/src/uts/i86pc/vm/hment.c
83
static avl_tree_t *hment_table;
usr/src/uts/intel/io/imc/imc.h
753
avl_tree_t imc_stubs;
usr/src/uts/intel/io/vmm/vmm_reservoir.c
131
avl_tree_t by_addr;
usr/src/uts/intel/io/vmm/vmm_reservoir.c
132
avl_tree_t by_size;
usr/src/uts/intel/io/vmm/vmm_reservoir.c
155
avl_tree_t vr_spans;
usr/src/uts/intel/io/vmm/vmm_reservoir.c
254
avl_tree_t *by_addr = &tree->by_addr;
usr/src/uts/intel/io/vmm/vmm_reservoir.c
255
avl_tree_t *by_size = &tree->by_size;
usr/src/uts/intel/io/vmm/vmm_reservoir.c
307
avl_tree_t *by_addr = &tree->by_addr;
usr/src/uts/intel/io/vmm/vmm_reservoir.c
308
avl_tree_t *by_size = &tree->by_size;