Home
last modified time | relevance | path

Searched refs:avl_find (Results 1 – 25 of 44) sorted by relevance

12

/freebsd/sys/contrib/openzfs/module/zfs/
H A Dunique.c84 avl_find(&unique_avl, un, &idx)) { in unique_insert()
106 un = avl_find(&unique_avl, &un_tofind, NULL); in unique_remove()
H A Drefcount.c185 ref = avl_find(&rc->rc_tree, &s, NULL); in zfs_refcount_remove_many()
275 ref = avl_find(&rc->rc_tree, &s, NULL); in zfs_refcount_transfer_ownership_many()
309 ref = avl_find(&rc->rc_tree, &s, &idx); in zfs_refcount_held()
336 ref = avl_find(&rc->rc_tree, &s, &idx); in zfs_refcount_not_held()
H A Ddsl_deadlist.c487 dle = avl_find(&dl->dl_tree, &dle_tofind, &where); in dsl_deadlist_insert()
563 dle = avl_find(&dl->dl_tree, &dle_tofind, NULL); in dsl_deadlist_remove_key()
598 dle = avl_find(&dl->dl_tree, &dle_tofind, NULL); in dsl_deadlist_remove_entry()
784 dlce = avl_find(&dl->dl_cache, &dlce_tofind, &where); in dsl_deadlist_space_range()
828 dle = avl_find(&dl->dl_tree, &dle_tofind, &where); in dsl_deadlist_insert_bpobj()
849 dle = avl_find(&dl->dl_tree, &dle_tofind, &where); in dsl_deadlist_prefetch_bpobj()
948 dle = avl_find(&dl->dl_tree, &dle_tofind, &where); in dsl_deadlist_move_bpobj()
1046 livelist_entry_t *found = avl_find(avl, &node, NULL); in dsl_livelist_iterate()
H A Dddt_log.c250 avl_find(&ddl->ddl_tree, &ddlwe->ddlwe_key, &where); in ddt_log_update_entry()
358 ddt_log_entry_t *ddle = avl_find(&ddl->ddl_tree, ddk, NULL); in ddt_log_remove_key()
378 avl_find(&ddt->ddt_log_active->ddl_tree, ddk, NULL); in ddt_log_find_key()
380 ddle = avl_find(&ddt->ddt_log_flushing->ddl_tree, ddk, NULL); in ddt_log_find_key()
H A Dzfs_rlock.c194 lr = avl_find(tree, new, &where); in zfs_rangelock_enter_writer()
415 prev = avl_find(tree, new, &where); in zfs_rangelock_enter_reader()
582 zfs_locked_range_t *lr = avl_find(tree, remove, NULL); in zfs_rangelock_exit_reader()
H A Ddsl_crypt.c417 found_wkey = avl_find(&spa->spa_keystore.sk_wkeys, &search_wkey, NULL); in spa_keystore_wkey_hold_ddobj_impl()
656 found_dck = avl_find(&spa->spa_keystore.sk_dsl_keys, &search_dck, NULL); in spa_keystore_dsl_key_hold_impl()
716 avl_find(&spa->spa_keystore.sk_dsl_keys, dck_io, &where); in spa_keystore_dsl_key_hold_dd()
754 found_wkey = avl_find(&spa->spa_keystore.sk_wkeys, wkey, &where); in spa_keystore_load_wkey_impl()
896 found_wkey = avl_find(&spa->spa_keystore.sk_wkeys, in spa_keystore_unload_wkey_impl()
1061 found_km = avl_find(&spa->spa_keystore.sk_key_mappings, km, &where); in spa_keystore_create_mapping()
1098 found_km = avl_find(&spa->spa_keystore.sk_key_mappings, in spa_keystore_remove_mapping()
1140 found_km = avl_find(&spa->spa_keystore.sk_key_mappings, &search_km, in spa_keystore_lookup_key()
1615 found_wkey = avl_find(&spa->spa_keystore.sk_wkeys, &wkey_search, NULL); in spa_keystore_change_key_sync()
1623 avl_find(&spa->spa_keystore.sk_wkeys, wkey, &where); in spa_keystore_change_key_sync()
H A Dbrt.c1049 bre = avl_find(&brtvd->bv_tree, &bre_search, NULL); in brt_entry_decref()
1067 racebre = avl_find(&brtvd->bv_tree, &bre_search, &where); in brt_entry_decref()
1117 bre = avl_find(&brtvd->bv_tree, &bre_search, NULL); in brt_entry_get_refcount()
1180 bre = avl_find(pending_tree, newbre, &where); in brt_pending_add()
1218 bre = avl_find(pending_tree, &bre_search, NULL); in brt_pending_remove()
H A Dspa_errlog.c209 if (avl_find(tree, &search, &where) != NULL) { in spa_log_error()
593 if (avl_find(tree, &search, &where) != NULL) { in spa_add_healed_error()
641 if (avl_find(tree, &search, &where) != NULL) { in spa_add_healed_error()
674 if ((found = avl_find(t, &search, &where)) != NULL) { in remove_error_from_list()
H A Dzfs_fuid.c182 findnode = avl_find(idx_tree, &searchnode, &loc); in zfs_fuid_idx_domain()
320 findnode = avl_find(&zfsvfs->z_fuid_domain, &searchnode, &loc); in zfs_fuid_find_by_domain()
H A Dspa_misc.c635 spa = avl_find(&spa_namespace_avl, &search, &where); in spa_lookup()
1035 if ((aux = avl_find(avl, &search, &where)) != NULL) { in spa_aux_add()
1053 aux = avl_find(avl, &search, &where); in spa_aux_remove()
1071 found = avl_find(avl, &search, NULL); in spa_aux_exists()
1097 found = avl_find(avl, &search, &where); in spa_aux_activate()
H A Dspa_log_spacemap.c550 spa_log_sm_t *sls = avl_find(&spa->spa_sm_logs_by_txg, in spa_log_sm_decrement_mscount()
1044 spa_log_sm_t *sls = avl_find(&spa->spa_sm_logs_by_txg, in spa_ld_log_sm_metadata()
H A Ddsl_bookmark.c1019 dsl_bookmark_node_t *dbn = avl_find(&ds->ds_bookmarks, &search, NULL); in dsl_bookmark_destroy_sync_impl()
1335 VERIFY3P(avl_find(&head->ds_bookmarks, &search, &idx), ==, NULL); in dsl_bookmark_ds_destroyed()
1462 VERIFY3P(avl_find(&head->ds_bookmarks, &search, &idx), ==, NULL); in dsl_bookmark_next_changed()
H A Dzil.c197 if (avl_find(t, dva, &where) != NULL) in zil_bp_tree_add()
1388 if (avl_find(t, &zvsearch, &where) == NULL) { in zil_lwb_add_block()
1424 if (avl_find(dst, zv, &where) == NULL) { in zil_lwb_flush_defer()
2529 ian = avl_find(t, &ian_search, &where); in zil_remove_async()
2593 ian = avl_find(t, &foid, &where); in zil_itx_assign()
2769 ian = avl_find(t, &ian_search, &where); in zil_async_to_sync()
H A Dsa.c449 if ((findtb = avl_find(&sa->sa_layout_hash_tree, tb, &loc)) != NULL) { in sa_add_layout_entry()
473 tb = avl_find(&sa->sa_layout_hash_tree, &tbsearch, &loc); in sa_find_layout()
1191 tb = avl_find(&sa->sa_layout_num_tree, &search, &loc); in sa_attr_iter()
1774 tb = avl_find(&sa->sa_layout_num_tree, &search, &loc); in sa_find_idx_tab()
/freebsd/sys/contrib/openzfs/module/icp/core/
H A Dkcf_mech_tabs.c158 if (avl_find(&kcf_mech_hash, &tmptab, &where) != NULL) in kcf_create_mech_entry()
419 if ((found = avl_find(&kcf_mech_hash, &tmptab, NULL))) { in crypto_mech2id()
/freebsd/sys/contrib/openzfs/include/sys/
H A Davl.h175 _AVL_H void *avl_find(avl_tree_t *tree, const void *node, avl_index_t *where);
/freebsd/sys/cddl/contrib/opensolaris/uts/common/sys/
H A Davl.h183 extern void *avl_find(avl_tree_t *tree, const void *node, avl_index_t *where);
/freebsd/sys/contrib/openzfs/lib/libzutil/os/linux/
H A Dzutil_import_os.c194 if (avl_find(rn->rn_avl, slice, &where)) { in zpool_open_func()
220 if (avl_find(rn->rn_avl, slice, &where)) { in zpool_open_func()
352 if (avl_find(*slice_cache, slice, &where)) { in zpool_find_import_blkid()
/freebsd/sys/contrib/openzfs/module/avl/
H A Davl.c248 avl_find(avl_tree_t *tree, const void *value, avl_index_t *where) in avl_find() function
624 VERIFY(avl_find(tree, new_node, &where) == NULL); in avl_add()
1036 EXPORT_SYMBOL(avl_find);
/freebsd/sys/contrib/openzfs/cmd/zed/
H A Dzed_strings.c183 oldp = avl_find(&zsp->tree, newp, NULL); in zed_strings_add()
H A Dzed_exec.c232 pnode = avl_find(&_launched_processes, &node, NULL); in _reap_children()
/freebsd/sys/contrib/openzfs/lib/libzutil/os/freebsd/
H A Dzutil_import_os.c229 if (avl_find(*slice_cache, slice, &where)) { in zpool_find_import_blkid()
/freebsd/sys/contrib/openzfs/tests/zfs-tests/cmd/
H A Dbtree_test.c247 if (avl_find(&avl, node, &avl_idx) != NULL) { in drain_tree()
330 void *ret = avl_find(&avl, node, &avl_idx); in stress_tree()
/freebsd/sys/contrib/openzfs/module/os/linux/zfs/
H A Dzfs_ctldir.c275 se = avl_find(&zfs_snapshots_by_name, &search, NULL); in zfsctl_snapshot_find_by_name()
296 se = avl_find(&zfs_snapshots_by_objsetid, &search, NULL); in zfsctl_snapshot_find_by_objsetid()
/freebsd/sys/contrib/openzfs/lib/libuutil/
H A Duu_avl.c481 result = avl_find(&ap->ua_tree, &info, out); in uu_avl_find()

12