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.c85 avl_find(&unique_avl, un, &idx)) { in unique_insert()
107 un = avl_find(&unique_avl, &un_tofind, NULL); in unique_remove()
H A Drefcount.c186 ref = avl_find(&rc->rc_tree, &s, NULL); in zfs_refcount_remove_many()
277 ref = avl_find(&rc->rc_tree, &s, NULL); in zfs_refcount_transfer_ownership_many()
311 ref = avl_find(&rc->rc_tree, &s, &idx); in zfs_refcount_held()
338 ref = avl_find(&rc->rc_tree, &s, &idx); in zfs_refcount_not_held()
H A Ddsl_deadlist.c488 dle = avl_find(&dl->dl_tree, &dle_tofind, &where); in dsl_deadlist_insert()
564 dle = avl_find(&dl->dl_tree, &dle_tofind, NULL); in dsl_deadlist_remove_key()
599 dle = avl_find(&dl->dl_tree, &dle_tofind, NULL); in dsl_deadlist_remove_entry()
785 dlce = avl_find(&dl->dl_cache, &dlce_tofind, &where); in dsl_deadlist_space_range()
829 dle = avl_find(&dl->dl_tree, &dle_tofind, &where); in dsl_deadlist_insert_bpobj()
850 dle = avl_find(&dl->dl_tree, &dle_tofind, &where); in dsl_deadlist_prefetch_bpobj()
949 dle = avl_find(&dl->dl_tree, &dle_tofind, &where); in dsl_deadlist_move_bpobj()
1047 livelist_entry_t *found = avl_find(avl, &node, NULL); in dsl_livelist_iterate()
H A Dddt_log.c251 avl_find(&ddl->ddl_tree, &ddlwe->ddlwe_key, &where); in ddt_log_update_entry()
359 ddt_log_entry_t *ddle = avl_find(&ddl->ddl_tree, ddk, NULL); in ddt_log_remove_key()
379 avl_find(&ddt->ddt_log_active->ddl_tree, ddk, NULL); in ddt_log_find_key()
381 ddle = avl_find(&ddt->ddt_log_flushing->ddl_tree, ddk, NULL); in ddt_log_find_key()
H A Dzfs_rlock.c195 lr = avl_find(tree, new, &where); in zfs_rangelock_enter_writer()
416 prev = avl_find(tree, new, &where); in zfs_rangelock_enter_reader()
583 zfs_locked_range_t *lr = avl_find(tree, remove, NULL); in zfs_rangelock_exit_reader()
H A Ddsl_crypt.c418 found_wkey = avl_find(&spa->spa_keystore.sk_wkeys, &search_wkey, NULL); in spa_keystore_wkey_hold_ddobj_impl()
657 found_dck = avl_find(&spa->spa_keystore.sk_dsl_keys, &search_dck, NULL); in spa_keystore_dsl_key_hold_impl()
717 avl_find(&spa->spa_keystore.sk_dsl_keys, dck_io, &where); in spa_keystore_dsl_key_hold_dd()
755 found_wkey = avl_find(&spa->spa_keystore.sk_wkeys, wkey, &where); in spa_keystore_load_wkey_impl()
897 found_wkey = avl_find(&spa->spa_keystore.sk_wkeys, in spa_keystore_unload_wkey_impl()
1062 found_km = avl_find(&spa->spa_keystore.sk_key_mappings, km, &where); in spa_keystore_create_mapping()
1099 found_km = avl_find(&spa->spa_keystore.sk_key_mappings, in spa_keystore_remove_mapping()
1141 found_km = avl_find(&spa->spa_keystore.sk_key_mappings, &search_km, in spa_keystore_lookup_key()
1616 found_wkey = avl_find(&spa->spa_keystore.sk_wkeys, &wkey_search, NULL); in spa_keystore_change_key_sync()
1624 avl_find(&spa->spa_keystore.sk_wkeys, wkey, &where); in spa_keystore_change_key_sync()
H A Dbrt.c1077 bre = avl_find(&brtvd->bv_tree, &bre_search, NULL); in brt_entry_decref()
1095 racebre = avl_find(&brtvd->bv_tree, &bre_search, &where); in brt_entry_decref()
1145 bre = avl_find(&brtvd->bv_tree, &bre_search, NULL); in brt_entry_get_refcount()
1208 bre = avl_find(pending_tree, newbre, &where); in brt_pending_add()
1246 bre = avl_find(pending_tree, &bre_search, NULL); in brt_pending_remove()
H A Dspa_errlog.c210 if (avl_find(tree, &search, &where) != NULL) { in spa_log_error()
594 if (avl_find(tree, &search, &where) != NULL) { in spa_add_healed_error()
642 if (avl_find(tree, &search, &where) != NULL) { in spa_add_healed_error()
675 if ((found = avl_find(t, &search, &where)) != NULL) { in remove_error_from_list()
H A Dzfs_fuid.c181 findnode = avl_find(idx_tree, &searchnode, &loc); in zfs_fuid_idx_domain()
317 findnode = avl_find(&zfsvfs->z_fuid_domain, &searchnode, &loc); in zfs_fuid_find_by_domain()
H A Dspa_misc.c636 spa = avl_find(&spa_namespace_avl, &search, &where); in spa_lookup()
1023 if ((aux = avl_find(avl, &search, &where)) != NULL) { in spa_aux_add()
1041 aux = avl_find(avl, &search, &where); in spa_aux_remove()
1059 found = avl_find(avl, &search, NULL); in spa_aux_exists()
1085 found = avl_find(avl, &search, &where); in spa_aux_activate()
H A Dspa_log_spacemap.c551 spa_log_sm_t *sls = avl_find(&spa->spa_sm_logs_by_txg, in spa_log_sm_decrement_mscount()
1045 spa_log_sm_t *sls = avl_find(&spa->spa_sm_logs_by_txg, in spa_ld_log_sm_metadata()
H A Ddsl_bookmark.c1020 dsl_bookmark_node_t *dbn = avl_find(&ds->ds_bookmarks, &search, NULL); in dsl_bookmark_destroy_sync_impl()
1336 VERIFY3P(avl_find(&head->ds_bookmarks, &search, &idx), ==, NULL); in dsl_bookmark_ds_destroyed()
1463 VERIFY3P(avl_find(&head->ds_bookmarks, &search, &idx), ==, NULL); in dsl_bookmark_next_changed()
H A Dsa.c450 if ((findtb = avl_find(&sa->sa_layout_hash_tree, tb, &loc)) != NULL) { in sa_add_layout_entry()
474 tb = avl_find(&sa->sa_layout_hash_tree, &tbsearch, &loc); in sa_find_layout()
1192 tb = avl_find(&sa->sa_layout_num_tree, &search, &loc); in sa_attr_iter()
1775 tb = avl_find(&sa->sa_layout_num_tree, &search, &loc); in sa_find_idx_tab()
H A Dzil.c200 if (avl_find(t, dva, &where) != NULL) in zil_bp_tree_add()
1398 if (avl_find(t, &zvsearch, &where) == NULL) { in zil_lwb_add_block()
1434 if (avl_find(dst, zv, &where) == NULL) { in zil_lwb_flush_defer()
2688 ian = avl_find(t, &ian_search, &where); in zil_remove_async()
2752 ian = avl_find(t, &foid, &where); in zil_itx_assign()
2999 ian = avl_find(t, &ian_search, &where); in zil_async_to_sync()
/freebsd/sys/contrib/openzfs/module/icp/core/
H A Dkcf_mech_tabs.c159 if (avl_find(&kcf_mech_hash, &tmptab, &where) != NULL) in kcf_create_mech_entry()
420 if ((found = avl_find(&kcf_mech_hash, &tmptab, NULL))) { in crypto_mech2id()
/freebsd/sys/contrib/openzfs/include/sys/
H A Davl.h176 _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.c195 if (avl_find(rn->rn_avl, slice, &where)) { in zpool_open_func()
221 if (avl_find(rn->rn_avl, slice, &where)) { in zpool_open_func()
353 if (avl_find(*slice_cache, slice, &where)) { in zpool_find_import_blkid()
/freebsd/sys/contrib/openzfs/module/avl/
H A Davl.c249 avl_find(avl_tree_t *tree, const void *value, avl_index_t *where) in avl_find() function
625 VERIFY(avl_find(tree, new_node, &where) == NULL); in avl_add()
1037 EXPORT_SYMBOL(avl_find);
/freebsd/sys/contrib/openzfs/cmd/zed/
H A Dzed_strings.c184 oldp = avl_find(&zsp->tree, newp, NULL); in zed_strings_add()
H A Dzed_exec.c233 pnode = avl_find(&_launched_processes, &node, NULL); in _reap_children()
/freebsd/sys/contrib/openzfs/lib/libzutil/os/freebsd/
H A Dzutil_import_os.c230 if (avl_find(*slice_cache, slice, &where)) { in zpool_find_import_blkid()
/freebsd/sys/contrib/openzfs/tests/zfs-tests/cmd/
H A Dbtree_test.c248 if (avl_find(&avl, node, &avl_idx) != NULL) { in drain_tree()
331 void *ret = avl_find(&avl, node, &avl_idx); in stress_tree()
/freebsd/sys/contrib/openzfs/module/os/linux/zfs/
H A Dzfs_ctldir.c276 se = avl_find(&zfs_snapshots_by_name, &search, NULL); in zfsctl_snapshot_find_by_name()
297 se = avl_find(&zfs_snapshots_by_objsetid, &search, NULL); in zfsctl_snapshot_find_by_objsetid()
/freebsd/sys/contrib/openzfs/lib/libzfs/
H A Dlibzfs_iter.c292 node = avl_find(avl, &search, NULL); in zfs_sort_snaps()

12