Searched defs:avl (Results 1 - 15 of 15) sorted by relevance

/illumos-gate/usr/src/cmd/localedef/
H A Dctype.c26 #include <sys/avl.h>
45 avl_node_t avl; member in struct:ctype_node
52 avl_node_t avl; member in struct:width_node
68 offsetof(ctype_node_t, avl));
H A Dcollate.c25 #include <sys/avl.h>
125 avl_node_t avl; member in struct:weight
144 avl_node_t avl; member in struct:collsym
154 avl_node_t avl; member in struct:collundef
177 avl_node_t avl; member in struct:collchar
189 avl_node_t avl; member in struct:__anon28
424 offsetof(collsym_t, avl));
427 offsetof(collundef_t, avl));
435 offsetof(collchar_t, avl));
439 offsetof(subst_t, avl));
[all...]
/illumos-gate/usr/src/uts/common/fs/smbclnt/smbfs/
H A Dsmbfs_subr2.c794 smbfs_init_hash_avl(avl_tree_t *avl) argument
796 avl_create(avl, smbfs_node_cmp, sizeof (smbnode_t),
/illumos-gate/usr/src/lib/libzfs/common/
H A Dlibzfs_iter.c236 avl_tree_t *avl = data; local
241 node = avl_find(avl, &search, NULL);
250 avl_remove(avl, node);
256 avl_add(avl, node);
288 avl_tree_t avl; local
291 avl_create(&avl, zfs_snapshot_compare,
294 ret = zfs_iter_snapshots(zhp, B_FALSE, zfs_sort_snaps, &avl);
296 for (node = avl_first(&avl); node != NULL; node = AVL_NEXT(&avl, node))
299 while ((node = avl_destroy_nodes(&avl,
[all...]
H A Dlibzfs_sendrecv.c492 fsavl_find(avl_tree_t *avl, uint64_t snapguid, char **snapname) argument
499 fn = avl_find(avl, &fn_find, NULL);
509 fsavl_destroy(avl_tree_t *avl) argument
514 if (avl == NULL)
518 while ((fn = avl_destroy_nodes(avl, &cookie)) != NULL)
520 avl_destroy(avl);
521 free(avl);
525 * Given an nvlist, produce an avl tree of snapshots, ordered by guid
2344 created_before(libzfs_handle_t *hdl, avl_tree_t *avl, argument
2359 nvfs = fsavl_find(avl, guid
[all...]
/illumos-gate/usr/src/uts/common/fs/zfs/
H A Ddsl_deleg.c470 * and load them into the permsets avl tree.
474 char type, char checkflag, void *valp, avl_tree_t *avl)
498 if (avl_find(avl, permnode, &idx) == NULL) {
499 avl_insert(avl, permnode, idx);
512 dsl_load_user_sets(objset_t *mos, uint64_t zapobj, avl_tree_t *avl, argument
521 ZFS_DELEG_USER_SETS, checkflag, &id, avl);
525 ZFS_DELEG_GROUP_SETS, checkflag, &id, avl);
528 ZFS_DELEG_EVERYONE_SETS, checkflag, NULL, avl);
535 ZFS_DELEG_GROUP_SETS, checkflag, &id, avl);
473 dsl_load_sets(objset_t *mos, uint64_t zapobj, char type, char checkflag, void *valp, avl_tree_t *avl) argument
H A Dzap_micro.c36 #include <sys/avl.h>
294 avl_tree_t *avl = &zn->zn_zap->zap_m.zap_avl; local
303 mze = avl_find(avl, &mze_tofind, &idx);
305 mze = avl_nearest(avl, idx, AVL_AFTER);
306 for (; mze && mze->mze_hash == zn->zn_hash; mze = AVL_NEXT(avl, mze)) {
324 avl_tree_t *avl = &zap->zap_m.zap_avl; local
334 for (mze = avl_find(avl, &mze_tofind, &idx);
335 mze && mze->mze_hash == hash; mze = AVL_NEXT(avl, mze)) {
609 /* XXX destroy the avl later, so we can use the stored hash value */
H A Ddmu_objset.c1275 userquota_update_cache(avl_tree_t *avl, uint64_t id, int64_t delta) argument
1280 userquota_node_t *uqn = avl_find(avl, &search, &idx);
1284 avl_insert(avl, uqn, idx);
H A Dspa_misc.c44 #include <sys/avl.h>
864 spa_aux_add(vdev_t *vd, avl_tree_t *avl) argument
871 if ((aux = avl_find(avl, &search, &where)) != NULL) {
877 avl_insert(avl, aux, where);
882 spa_aux_remove(vdev_t *vd, avl_tree_t *avl) argument
889 aux = avl_find(avl, &search, &where);
894 avl_remove(avl, aux);
902 spa_aux_exists(uint64_t guid, uint64_t *pool, int *refcnt, avl_tree_t *avl) argument
907 found = avl_find(avl, &search, NULL);
927 spa_aux_activate(vdev_t *vd, avl_tree_t *avl) argument
[all...]
/illumos-gate/usr/src/cmd/svr4pkg/pkgserv/
H A Dpkgserv.c81 #include <sys/avl.h>
122 avl_node_t avl; /* The avl header */ member in struct:pkgentry
331 offsetof(pkgentry_t, avl));
1037 /* Copy new value: pathlen is the same and avl is kept */
/illumos-gate/usr/src/uts/common/fs/nfs/
H A Dnfs4_acl.c201 offsetof(ace4vals_t, avl));
203 offsetof(ace4vals_t, avl));
943 * Find or create an ace4vals holder for a given id and avl tree.
945 * Note that only one thread will ever touch these avl trees, so
949 ace4vals_find(nfsace4 *ace4, avl_tree_t *avl, int *num) argument
955 rc = avl_find(avl, &key, &where);
962 avl_insert(avl, rc, where);
/illumos-gate/usr/src/uts/common/fs/smbsrv/
H A Dsmb_kutil.c1196 smb_avl_create(smb_avl_t *avl, size_t size, size_t offset, argument
1199 ASSERT(avl);
1202 rw_init(&avl->avl_lock, NULL, RW_DEFAULT, NULL);
1203 mutex_init(&avl->avl_mutex, NULL, MUTEX_DEFAULT, NULL);
1205 avl->avl_nops = ops;
1206 avl->avl_state = SMB_AVL_STATE_READY;
1207 avl->avl_refcnt = 0;
1208 (void) random_get_pseudo_bytes((uint8_t *)&avl->avl_sequence,
1211 avl_create(&avl->avl_tree, ops->avln_cmp, size, offset);
1220 smb_avl_destroy(smb_avl_t *avl) argument
1262 smb_avl_add(smb_avl_t *avl, void *item) argument
1294 smb_avl_remove(smb_avl_t *avl, void *item) argument
1331 smb_avl_lookup(smb_avl_t *avl, void *item) argument
1363 smb_avl_release(smb_avl_t *avl, void *item) argument
1379 smb_avl_iterinit(smb_avl_t *avl, smb_avl_cursor_t *cursor) argument
1402 smb_avl_iterate(smb_avl_t *avl, smb_avl_cursor_t *cursor) argument
1442 smb_avl_hold(smb_avl_t *avl) argument
1462 smb_avl_rele(smb_avl_t *avl) argument
[all...]
/illumos-gate/usr/src/common/acl/
H A Dacl_common.c29 #include <sys/avl.h>
131 avl_node_t avl; member in struct:acevals
797 * Find or create an acevals holder for a given id and avl tree.
799 * Note that only one thread will ever touch these avl trees, so
803 acevals_find(ace_t *ace, avl_tree_t *avl, int *num) argument
809 rc = avl_find(avl, &key, &where);
818 avl_insert(avl, rc, where);
1296 offsetof(acevals_t, avl));
1298 offsetof(acevals_t, avl));
1307 offsetof(acevals_t, avl));
[all...]
/illumos-gate/usr/src/cmd/zfs/
H A Dzfs_main.c2390 uu_avl_t *avl = cb->cb_avl; local
2502 if ((n = uu_avl_find(avl, node, &sortinfo, &idx)) == NULL) {
2503 uu_avl_insert(avl, node, idx);
2630 size_t *width, boolean_t rmnode, uu_avl_t *avl)
2655 for (node = uu_avl_first(avl); node; node = uu_avl_next(avl, node)) {
4417 set_deleg_perm_node(uu_avl_t *avl, deleg_perm_node_t *node, argument
4427 if ((found_node = uu_avl_find(avl, node, NULL, &idx))
4429 uu_avl_insert(avl, node, idx);
4455 uu_avl_t *avl local
2629 print_us(boolean_t scripted, boolean_t parsable, int *fields, int types, size_t *width, boolean_t rmnode, uu_avl_t *avl) argument
4483 uu_avl_t *avl = NULL; local
5131 uu_avl_t *avl = who_node->who_perm.who_deleg_perm_avl; local
5177 uu_avl_t *avl = who_node->who_perm.who_deleg_perm_avl; local
[all...]
/illumos-gate/usr/src/uts/common/nfs/
H A Dnfs4_kprot.h371 avl_node_t avl; member in struct:ace4vals

Completed in 146 milliseconds