| /illumos-gate/usr/src/tools/smatch/src/ |
| H A D | avl.c | 61 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()
199 static AvlNode *lookup(const struct stree *avl, AvlNode *node, const struct sm_state *sm) in lookup()
220 static bool insert_sm(struct stree *avl, AvlNode **p, const struct sm_state *sm) in insert_sm()
250 static bool remove_sm(struct stree *avl, AvlNode **p, const struct sm_state *sm, AvlNode **ret) in remove_sm()
[all …]
|
| H A D | avl.h | 49 #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/uts/common/fs/smbsrv/ |
| H A D | smb_kutil.c | 1417 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/test/zfs-tests/cmd/btree_test/ |
| H A D | btree_test.c | 89 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/cmd/localedef/ |
| H A D | ctype.c | 45 avl_node_t avl; member
52 avl_node_t avl; member
|
| H A D | collate.c | 125 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
|
| /illumos-gate/usr/src/lib/libzfs/common/ |
| H A D | libzfs_iter.c | 238 avl_tree_t *avl = data; in zfs_sort_snaps() local
289 avl_tree_t avl; in zfs_iter_snapshots_sorted() local
|
| H A D | libzfs_sendrecv.c | 509 fsavl_find(avl_tree_t *avl, uint64_t snapguid, char **snapname) in fsavl_find()
526 fsavl_destroy(avl_tree_t *avl) in fsavl_destroy()
2623 created_before(libzfs_handle_t *hdl, avl_tree_t *avl, in created_before()
|
| /illumos-gate/usr/src/uts/common/fs/zfs/ |
| H A D | dsl_deleg.c | 473 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 D | spa_misc.c | 967 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 D | zap_micro.c | 311 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 D | dmu_objset.c | 1913 userquota_update_cache(avl_tree_t *avl, const char *id, int64_t delta) in userquota_update_cache()
|
| /illumos-gate/usr/src/uts/common/fs/smbclnt/smbfs/ |
| H A D | smbfs_subr2.c | 797 smbfs_init_hash_avl(avl_tree_t *avl) in smbfs_init_hash_avl()
|
| /illumos-gate/usr/src/uts/common/io/overlay/ |
| H A D | overlay_target.c | 1249 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/common/acl/ |
| H A D | acl_common.c | 132 avl_node_t avl; member
804 acevals_find(ace_t *ace, avl_tree_t *avl, int *num) in acevals_find()
|
| /illumos-gate/usr/src/cmd/zfs/ |
| H A D | zfs_main.c | 2625 uu_avl_t *avl = cb->cb_avl; in userspace_cb() local
2909 size_t *width, boolean_t rmnode, uu_avl_t *avl) in print_us()
4800 set_deleg_perm_node(uu_avl_t *avl, deleg_perm_node_t *node, in set_deleg_perm_node()
4838 uu_avl_t *avl = who_perm->who_deleg_perm_avl; in parse_who_perm() local
4866 uu_avl_t *avl = NULL; in parse_fs_perm() local
5546 uu_avl_t *avl = who_node->who_perm.who_deleg_perm_avl; in print_set_creat_perms() local
5594 uu_avl_t *avl = who_node->who_perm.who_deleg_perm_avl; in print_uge_deleg_perms() local
|
| /illumos-gate/usr/src/tools/find_elf/ |
| H A D | find_elf.c | 836 foreach_avl(avl_tree_t *avl, void (*cb)(void *, void *), void *arg) in foreach_avl()
|
| /illumos-gate/usr/src/cmd/svr4pkg/pkgserv/ |
| H A D | pkgserv.c | 122 avl_node_t avl; /* The avl header */ member
|
| /illumos-gate/usr/src/uts/common/fs/nfs/ |
| H A D | nfs4_acl.c | 949 ace4vals_find(nfsace4 *ace4, avl_tree_t *avl, int *num) in ace4vals_find()
|
| /illumos-gate/usr/src/uts/common/nfs/ |
| H A D | nfs4_kprot.h | 464 avl_node_t avl; member
|