Home
last modified time | relevance | path

Searched defs:avl (Results 1 – 20 of 20) sorted by last modified time

/illumos-gate/usr/src/uts/common/fs/zfs/
H A Dspa_misc.c967 spa_aux_add(vdev_t *vd, avl_tree_t *avl) in spa_aux_add()
985 spa_aux_remove(vdev_t *vd, avl_tree_t *avl) in spa_aux_remove()
1005 spa_aux_exists(uint64_t guid, uint64_t *pool, int *refcnt, avl_tree_t *avl) in spa_aux_exists()
1030 spa_aux_activate(vdev_t *vd, avl_tree_t *avl) in spa_aux_activate()
H A Dzap_micro.c311 avl_tree_t *avl = &zn->zn_zap->zap_m.zap_avl; in mze_find() local
336 avl_tree_t *avl = &zap->zap_m.zap_avl; in mze_find_unused_cd() local
H A Ddsl_deleg.c473 char type, char checkflag, void *valp, avl_tree_t *avl) in dsl_load_sets()
511 dsl_load_user_sets(objset_t *mos, uint64_t zapobj, avl_tree_t *avl, in dsl_load_user_sets()
H A Ddmu_objset.c1911 userquota_update_cache(avl_tree_t *avl, const char *id, int64_t delta) in userquota_update_cache()
/illumos-gate/usr/src/lib/libzfs/common/
H A Dlibzfs_sendrecv.c509 fsavl_find(avl_tree_t *avl, uint64_t snapguid, char **snapname) in fsavl_find()
526 fsavl_destroy(avl_tree_t *avl) in fsavl_destroy()
2622 created_before(libzfs_handle_t *hdl, avl_tree_t *avl, in created_before()
H A Dlibzfs_iter.c238 avl_tree_t *avl = data; in zfs_sort_snaps() local
289 avl_tree_t avl; in zfs_iter_snapshots_sorted() local
/illumos-gate/usr/src/cmd/zfs/
H A Dzfs_main.c2599 uu_avl_t *avl = cb->cb_avl; in userspace_cb() local
2883 size_t *width, boolean_t rmnode, uu_avl_t *avl) in print_us()
4774 set_deleg_perm_node(uu_avl_t *avl, deleg_perm_node_t *node, in set_deleg_perm_node()
4812 uu_avl_t *avl = who_perm->who_deleg_perm_avl; in parse_who_perm() local
4840 uu_avl_t *avl = NULL; in parse_fs_perm() local
5520 uu_avl_t *avl = who_node->who_perm.who_deleg_perm_avl; in print_set_creat_perms() local
5568 uu_avl_t *avl = who_node->who_perm.who_deleg_perm_avl; in print_uge_deleg_perms() local
/illumos-gate/usr/src/uts/common/nfs/
H A Dnfs4_kprot.h464 avl_node_t avl; member
/illumos-gate/usr/src/uts/common/fs/smbsrv/
H A Dsmb_kutil.c1417 smb_avl_create(smb_avl_t *avl, size_t size, size_t offset, in smb_avl_create()
1441 smb_avl_destroy(smb_avl_t *avl) in smb_avl_destroy()
1483 smb_avl_add(smb_avl_t *avl, void *item) in smb_avl_add()
1515 smb_avl_remove(smb_avl_t *avl, void *item) in smb_avl_remove()
1552 smb_avl_lookup(smb_avl_t *avl, void *item) in smb_avl_lookup()
1584 smb_avl_release(smb_avl_t *avl, void *item) in smb_avl_release()
1600 smb_avl_iterinit(smb_avl_t *avl, smb_avl_cursor_t *cursor) in smb_avl_iterinit()
1623 smb_avl_iterate(smb_avl_t *avl, smb_avl_cursor_t *cursor) in smb_avl_iterate()
1663 smb_avl_hold(smb_avl_t *avl) in smb_avl_hold()
1683 smb_avl_rele(smb_avl_t *avl) in smb_avl_rele()
/illumos-gate/usr/src/common/acl/
H A Dacl_common.c132 avl_node_t avl; member
804 acevals_find(ace_t *ace, avl_tree_t *avl, int *num) in acevals_find()
/illumos-gate/usr/src/uts/common/io/overlay/
H A Doverlay_target.c1249 avl_tree_t *avl; in overlay_target_cache_flush() local
1328 avl_tree_t *avl; in overlay_target_cache_iter() local
/illumos-gate/usr/src/tools/find_elf/
H A Dfind_elf.c836 foreach_avl(avl_tree_t *avl, void (*cb)(void *, void *), void *arg) in foreach_avl()
/illumos-gate/usr/src/test/zfs-tests/cmd/btree_test/
H A Dbtree_test.c89 verify_contents(avl_tree_t *avl, zfs_btree_t *bt) in verify_contents()
121 verify_node(avl_tree_t *avl, zfs_btree_t *bt, int_node_t *node) in verify_node()
224 avl_tree_t avl; in drain_tree() local
302 avl_tree_t avl; in stress_tree() local
/illumos-gate/usr/src/uts/common/fs/smbclnt/smbfs/
H A Dsmbfs_subr2.c797 smbfs_init_hash_avl(avl_tree_t *avl) in smbfs_init_hash_avl()
/illumos-gate/usr/src/uts/common/fs/nfs/
H A Dnfs4_acl.c949 ace4vals_find(nfsace4 *ace4, avl_tree_t *avl, int *num) in ace4vals_find()
/illumos-gate/usr/src/tools/smatch/src/
H A Davl.c61 struct stree *avl = malloc(sizeof(*avl)); in avl_new() local
75 void free_stree(struct stree **avl) in free_stree()
95 struct sm_state *avl_lookup(const struct stree *avl, const struct sm_state *sm) in avl_lookup()
110 AvlNode *avl_lookup_node(const struct stree *avl, const struct sm_state *sm) in avl_lookup_node()
115 size_t stree_count(const struct stree *avl) in stree_count()
134 bool avl_insert(struct stree **avl, const struct sm_state *sm) in avl_insert()
152 bool avl_remove(struct stree **avl, const struct sm_state *sm) in avl_remove()
220 static bool insert_sm(struct stree *avl, AvlNode **p, const struct sm_state *sm) in insert_sm()
396 bool avl_check_invariants(struct stree *avl) in avl_check_invariants()
426 static bool checkOrder(struct stree *avl) in checkOrder()
[all …]
H A Davl.h49 #define avl_member(avl, sm) (!!avl_lookup_node(avl, sm)) argument
75 #define avl_foreach(iter, avl) avl_traverse(iter, avl, FORWARD) argument
87 #define FOR_EACH_SM(avl, _sm) { \ argument
94 #define FOR_EACH_MY_SM(_owner, avl, _sm) { \ argument
101 #define avl_foreach_reverse(iter, avl) avl_traverse(iter, avl, BACKWARD) argument
118 #define avl_traverse(iter, avl, direction) \ argument
/illumos-gate/usr/src/cmd/svr4pkg/pkgserv/
H A Dpkgserv.c122 avl_node_t avl; /* The avl header */ member
/illumos-gate/usr/src/cmd/localedef/
H A Dcollate.c125 avl_node_t avl; member
144 avl_node_t avl; member
154 avl_node_t avl; member
177 avl_node_t avl; member
189 avl_node_t avl; member
H A Dctype.c45 avl_node_t avl; member
52 avl_node_t avl; member