Home
last modified time | relevance | path

Searched refs:avl (Results 1 – 21 of 21) sorted by relevance

/f-stack/freebsd/contrib/openzfs/tests/zfs-tests/cmd/btree_test/
H A Dbtree_test.c100 node = avl_first(avl); in verify_contents()
103 node = avl_last(avl); in verify_contents()
222 avl_tree_t avl; in drain_tree() local
260 node = avl_last(&avl); in drain_tree()
265 avl_remove(&avl, node); in drain_tree()
271 node = avl_first(&avl); in drain_tree()
274 node = avl_last(&avl); in drain_tree()
282 avl_destroy(&avl); in drain_tree()
297 avl_tree_t avl; in stress_tree() local
333 avl_remove(&avl, ret); in stress_tree()
[all …]
/f-stack/freebsd/contrib/openzfs/lib/libzfs/
H A Dlibzfs_iter.c266 avl_tree_t *avl = data; in zfs_sort_snaps() local
271 node = avl_find(avl, &search, NULL); in zfs_sort_snaps()
280 avl_remove(avl, node); in zfs_sort_snaps()
286 avl_add(avl, node); in zfs_sort_snaps()
314 avl_tree_t avl; in zfs_iter_snapshots_sorted() local
317 avl_create(&avl, zfs_snapshot_compare, in zfs_iter_snapshots_sorted()
320 ret = zfs_iter_snapshots(zhp, B_FALSE, zfs_sort_snaps, &avl, min_txg, in zfs_iter_snapshots_sorted()
323 for (node = avl_first(&avl); node != NULL; node = AVL_NEXT(&avl, node)) in zfs_iter_snapshots_sorted()
326 while ((node = avl_destroy_nodes(&avl, &cookie)) != NULL) in zfs_iter_snapshots_sorted()
329 avl_destroy(&avl); in zfs_iter_snapshots_sorted()
H A Dlibzfs_sendrecv.c138 fsavl_find(avl_tree_t *avl, uint64_t snapguid, char **snapname) in fsavl_find() argument
145 fn = avl_find(avl, &fn_find, NULL); in fsavl_find()
155 fsavl_destroy(avl_tree_t *avl) in fsavl_destroy() argument
160 if (avl == NULL) in fsavl_destroy()
164 while ((fn = avl_destroy_nodes(avl, &cookie)) != NULL) in fsavl_destroy()
166 avl_destroy(avl); in fsavl_destroy()
167 free(avl); in fsavl_destroy()
3028 created_before(libzfs_handle_t *hdl, avl_tree_t *avl, in created_before() argument
3043 nvfs = fsavl_find(avl, guid1, &snapname); in created_before()
3050 nvfs = fsavl_find(avl, guid2, &snapname); in created_before()
H A Dlibzfs.abi921 …<typedef-decl name='avl_tree_t' type-id='type-id-86' filepath='../../include/sys/avl.h' line='119'…
/f-stack/freebsd/contrib/openzfs/lib/libavl/
H A DMakefile.am3 VPATH = $(top_srcdir)/module/avl/
11 avl.c
/f-stack/freebsd/contrib/openzfs/lib/libuutil/
H A Dlibuutil.abi1223 …<parameter type-id='type-id-4' name='size' filepath='../../module/avl/avl.c' line='896' column='1'…
1233 …<parameter type-id='type-id-115' name='t' filepath='../../module/avl/avl.c' line='854' column='1'/>
1234 …<parameter type-id='type-id-8' name='obj' filepath='../../module/avl/avl.c' line='854' column='1'/>
1238 …<parameter type-id='type-id-115' name='t' filepath='../../module/avl/avl.c' line='837' column='1'/>
1239 …<parameter type-id='type-id-8' name='obj' filepath='../../module/avl/avl.c' line='837' column='1'/>
1243 …<parameter type-id='type-id-115' name='t' filepath='../../module/avl/avl.c' line='820' column='1'/>
1244 …<parameter type-id='type-id-8' name='obj' filepath='../../module/avl/avl.c' line='820' column='1'/>
1249 …<parameter type-id='type-id-8' name='data' filepath='../../module/avl/avl.c' line='670' column='1'…
1260 …<parameter type-id='type-id-8' name='here' filepath='../../module/avl/avl.c' line='579' column='1'…
1272 …<parameter type-id='type-id-8' name='value' filepath='../../module/avl/avl.c' line='259' column='1…
[all …]
/f-stack/freebsd/contrib/openzfs/module/zfs/
H A Ddsl_deleg.c482 char type, char checkflag, void *valp, avl_tree_t *avl) in dsl_load_sets() argument
506 if (avl_find(avl, permnode, &idx) == NULL) { in dsl_load_sets()
507 avl_insert(avl, permnode, idx); in dsl_load_sets()
520 dsl_load_user_sets(objset_t *mos, uint64_t zapobj, avl_tree_t *avl, in dsl_load_user_sets() argument
529 ZFS_DELEG_USER_SETS, checkflag, &id, avl); in dsl_load_user_sets()
533 ZFS_DELEG_GROUP_SETS, checkflag, &id, avl); in dsl_load_user_sets()
536 ZFS_DELEG_EVERYONE_SETS, checkflag, NULL, avl); in dsl_load_user_sets()
543 ZFS_DELEG_GROUP_SETS, checkflag, &id, avl); in dsl_load_user_sets()
H A Ddsl_deadlist.c938 avl_tree_t *avl; member
953 avl_tree_t *avl = lia->avl; in dsl_livelist_iterate() local
966 avl_add(avl, node); in dsl_livelist_iterate()
970 livelist_entry_t *found = avl_find(avl, &node, NULL); in dsl_livelist_iterate()
972 avl_remove(avl, found); in dsl_livelist_iterate()
990 avl_tree_t avl; in dsl_process_sub_livelist() local
991 avl_create(&avl, livelist_compare, sizeof (livelist_entry_t), in dsl_process_sub_livelist()
996 .avl = &avl, in dsl_process_sub_livelist()
1002 avl_destroy(&avl); in dsl_process_sub_livelist()
H A Dzap_micro.c309 avl_tree_t *avl = &zn->zn_zap->zap_m.zap_avl; in mze_find() local
317 mze = avl_find(avl, &mze_tofind, &idx); in mze_find()
319 mze = avl_nearest(avl, idx, AVL_AFTER); in mze_find()
320 for (; mze && mze->mze_hash == zn->zn_hash; mze = AVL_NEXT(avl, mze)) { in mze_find()
334 avl_tree_t *avl = &zap->zap_m.zap_avl; in mze_find_unused_cd() local
343 for (mzap_ent_t *mze = avl_find(avl, &mze_tofind, &idx); in mze_find_unused_cd()
344 mze && mze->mze_hash == hash; mze = AVL_NEXT(avl, mze)) { in mze_find_unused_cd()
371 avl_tree_t *avl = &zap->zap_m.zap_avl; in mze_canfit_fzap_leaf() local
377 for (mze = avl_find(avl, &mze_tofind, &idx); in mze_canfit_fzap_leaf()
378 mze && mze->mze_hash == hash; mze = AVL_NEXT(avl, mze)) { in mze_canfit_fzap_leaf()
H A Dspa_misc.c950 spa_aux_add(vdev_t *vd, avl_tree_t *avl) in spa_aux_add() argument
957 if ((aux = avl_find(avl, &search, &where)) != NULL) { in spa_aux_add()
963 avl_insert(avl, aux, where); in spa_aux_add()
968 spa_aux_remove(vdev_t *vd, avl_tree_t *avl) in spa_aux_remove() argument
975 aux = avl_find(avl, &search, &where); in spa_aux_remove()
980 avl_remove(avl, aux); in spa_aux_remove()
988 spa_aux_exists(uint64_t guid, uint64_t *pool, int *refcnt, avl_tree_t *avl) in spa_aux_exists() argument
993 found = avl_find(avl, &search, NULL); in spa_aux_exists()
1013 spa_aux_activate(vdev_t *vd, avl_tree_t *avl) in spa_aux_activate() argument
1019 found = avl_find(avl, &search, &where); in spa_aux_activate()
H A Ddmu_objset.c1864 userquota_update_cache(avl_tree_t *avl, const char *id, int64_t delta) in userquota_update_cache() argument
1875 uqn = avl_find(avl, (const void *)id, &idx); in userquota_update_cache()
1879 avl_insert(avl, uqn, idx); in userquota_update_cache()
/f-stack/freebsd/contrib/openzfs/module/avl/
H A DMakefile.in10 $(MODULE)-objs += avl.o
/f-stack/freebsd/contrib/openzfs/lib/libzfs_core/
H A Dlibzfs_core.abi1927 …<parameter type-id='type-id-140' name='tree' filepath='../../module/avl/avl.c' line='965' column='…
1932 …<parameter type-id='type-id-140' name='tree' filepath='../../module/avl/avl.c' line='937' column='…
1936 …<parameter type-id='type-id-140' name='tree' filepath='../../module/avl/avl.c' line='930' column='…
1946 …<parameter type-id='type-id-85' name='size' filepath='../../module/avl/avl.c' line='896' column='1…
1956 …<parameter type-id='type-id-140' name='t' filepath='../../module/avl/avl.c' line='854' column='1'/>
1957 …<parameter type-id='type-id-103' name='obj' filepath='../../module/avl/avl.c' line='854' column='1…
1961 …<parameter type-id='type-id-140' name='t' filepath='../../module/avl/avl.c' line='837' column='1'/>
1962 …<parameter type-id='type-id-103' name='obj' filepath='../../module/avl/avl.c' line='837' column='1…
1966 …<parameter type-id='type-id-140' name='t' filepath='../../module/avl/avl.c' line='820' column='1'/>
1967 …<parameter type-id='type-id-103' name='obj' filepath='../../module/avl/avl.c' line='820' column='1…
[all …]
/f-stack/freebsd/contrib/device-tree/Bindings/iio/pressure/
H A Dasc,dlhl60d.yaml10 - Tomislav Denis <tomislav.denis@avl.com>
/f-stack/freebsd/contrib/openzfs/module/os/freebsd/spl/
H A Dacl_common.c131 avl_node_t avl; member
770 acevals_find(ace_t *ace, avl_tree_t *avl, int *num) in acevals_find() argument
776 rc = avl_find(avl, &key, &where); in acevals_find()
785 avl_insert(avl, rc, where); in acevals_find()
1263 offsetof(acevals_t, avl)); in ln_ace_to_aent()
1265 offsetof(acevals_t, avl)); in ln_ace_to_aent()
1274 offsetof(acevals_t, avl)); in ln_ace_to_aent()
1276 offsetof(acevals_t, avl)); in ln_ace_to_aent()
/f-stack/freebsd/contrib/openzfs/module/
H A DKbuild.in5 ZFS_MODULES += avl/
H A DMakefile.bsd12 .PATH: ${SRCDIR}/avl \
74 SRCS+= avl.c
/f-stack/freebsd/contrib/openzfs/scripts/
H A DMakefile.am48 export KMOD_ZAVL=@abs_top_builddir@/module/avl/zavl.ko
/f-stack/freebsd/contrib/openzfs/include/sys/
H A DMakefile.am9 avl.h \
/f-stack/freebsd/contrib/openzfs/cmd/zfs/
H A Dzfs_main.c2840 uu_avl_t *avl = cb->cb_avl; in userspace_cb() local
2960 uu_avl_insert(avl, node, idx); in userspace_cb()
3158 for (node = uu_avl_first(avl); node; node = uu_avl_next(avl, node)) { in print_us()
5258 uu_avl_insert(avl, node, idx); in set_deleg_perm_node()
5284 uu_avl_t *avl = who_perm->who_deleg_perm_avl; in parse_who_perm() local
5312 uu_avl_t *avl = NULL; in parse_fs_perm() local
5330 avl = fsperm->fsp_sc_avl; in parse_fs_perm()
5339 avl = fsperm->fsp_uge_avl; in parse_fs_perm()
5357 if (avl == fsperm->fsp_uge_avl) { in parse_fs_perm()
5396 uu_avl_insert(avl, node, idx); in parse_fs_perm()
[all …]
/f-stack/freebsd/contrib/openzfs/
H A Dconfigure.ac178 module/avl/Makefile