Home
last modified time | relevance | path

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

12

/f-stack/freebsd/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 Ddsl_deadlist.c466 dle = avl_find(&dl->dl_tree, &dle_tofind, &where); in dsl_deadlist_insert()
542 dle = avl_find(&dl->dl_tree, &dle_tofind, NULL); in dsl_deadlist_remove_key()
576 dle = avl_find(&dl->dl_tree, &dle_tofind, NULL); in dsl_deadlist_remove_entry()
762 dlce = avl_find(&dl->dl_cache, &dlce_tofind, &where); in dsl_deadlist_space_range()
806 dle = avl_find(&dl->dl_tree, &dle_tofind, &where); in dsl_deadlist_insert_bpobj()
881 dle = avl_find(&dl->dl_tree, &dle_tofind, &where); in dsl_deadlist_move_bpobj()
970 livelist_entry_t *found = avl_find(avl, &node, NULL); in dsl_livelist_iterate()
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 Dvdev_cache.c279 ve = avl_find(&vc->vc_offset_tree, ve_search, NULL); in vdev_cache_read()
345 ve = avl_find(&vc->vc_offset_tree, &ve_search, &where); in vdev_cache_write()
H A Ddsl_crypt.c384 found_wkey = avl_find(&spa->spa_keystore.sk_wkeys, &search_wkey, NULL); in spa_keystore_wkey_hold_ddobj_impl()
617 found_dck = avl_find(&spa->spa_keystore.sk_dsl_keys, &search_dck, NULL); in spa_keystore_dsl_key_hold_impl()
677 avl_find(&spa->spa_keystore.sk_dsl_keys, dck_io, &where); in spa_keystore_dsl_key_hold_dd()
715 found_wkey = avl_find(&spa->spa_keystore.sk_wkeys, wkey, &where); in spa_keystore_load_wkey_impl()
857 found_wkey = avl_find(&spa->spa_keystore.sk_wkeys, in spa_keystore_unload_wkey_impl()
1022 found_km = avl_find(&spa->spa_keystore.sk_key_mappings, km, &where); in spa_keystore_create_mapping()
1059 found_km = avl_find(&spa->spa_keystore.sk_key_mappings, in spa_keystore_remove_mapping()
1101 found_km = avl_find(&spa->spa_keystore.sk_key_mappings, &search_km, in spa_keystore_lookup_key()
1576 found_wkey = avl_find(&spa->spa_keystore.sk_wkeys, &wkey_search, NULL); in spa_keystore_change_key_sync()
1584 avl_find(&spa->spa_keystore.sk_wkeys, wkey, &where); in spa_keystore_change_key_sync()
H A Dvdev_queue.c890 VERIFY3P(avl_find(tree, &vq->vq_io_search, &idx), ==, NULL); in vdev_queue_io_to_issue()
1048 if (avl_find(tree, zio, NULL) == zio) { in vdev_queue_change_io_priority()
1052 } else if (avl_find(&vq->vq_active_tree, zio, NULL) != zio) { in vdev_queue_change_io_priority()
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_errlog.c119 if (avl_find(tree, &search, &where) != NULL) { in spa_log_error()
H A Dspa_log_spacemap.c537 spa_log_sm_t *sls = avl_find(&spa->spa_sm_logs_by_txg, in spa_log_sm_decrement_mscount()
1019 spa_log_sm_t *sls = avl_find(&spa->spa_sm_logs_by_txg, in spa_ld_log_sm_metadata()
H A Dspa_misc.c589 spa = avl_find(&spa_namespace_avl, &search, &where); in spa_lookup()
957 if ((aux = avl_find(avl, &search, &where)) != NULL) { in spa_aux_add()
975 aux = avl_find(avl, &search, &where); in spa_aux_remove()
993 found = avl_find(avl, &search, NULL); in spa_aux_exists()
1019 found = avl_find(avl, &search, &where); in spa_aux_activate()
H A Dzil.c187 if (avl_find(t, dva, &where) != NULL) in zil_bp_tree_add()
1056 if (avl_find(t, &zvsearch, &where) == NULL) { in zil_lwb_add_block()
1092 if (avl_find(dst, zv, &where) == NULL) { in zil_lwb_flush_defer()
1919 ian = avl_find(t, &oid, &where); in zil_remove_async()
1984 ian = avl_find(t, &foid, &where); in zil_itx_assign()
2136 ian = avl_find(t, &foid, &where); in zil_async_to_sync()
H A Dzap_micro.c317 mze = avl_find(avl, &mze_tofind, &idx); in mze_find()
343 for (mzap_ent_t *mze = avl_find(avl, &mze_tofind, &idx); in mze_find_unused_cd()
377 for (mze = avl_find(avl, &mze_tofind, &idx); in mze_canfit_fzap_leaf()
1591 avl_find(&zc->zc_zap->zap_m.zap_avl, &mze_tofind, &idx); in zap_cursor_retrieve()
H A Ddsl_bookmark.c998 dsl_bookmark_node_t *dbn = avl_find(&ds->ds_bookmarks, &search, NULL); in dsl_bookmark_destroy_sync_impl()
1299 VERIFY3P(avl_find(&head->ds_bookmarks, &search, &idx), ==, NULL); in dsl_bookmark_ds_destroyed()
1426 VERIFY3P(avl_find(&head->ds_bookmarks, &search, &idx), ==, NULL); in dsl_bookmark_next_changed()
H A Ddsl_scan.c1156 sds = avl_find(&scn->scn_queue, &srch, NULL); in scan_ds_queue_contains()
1172 VERIFY3P(avl_find(&scn->scn_queue, sds, &where), ==, NULL); in scan_ds_queue_insert()
1183 sds = avl_find(&scn->scn_queue, &srch, NULL); in scan_ds_queue_remove()
1589 if (avl_find(&scn->scn_prefetch_queue, spic, &idx) != NULL) { in dsl_scan_prefetch()
2882 sio = avl_find(&queue->q_sios_by_addr, srch_sio, &idx); in scan_io_queue_gather()
3862 if (avl_find(&queue->q_sios_by_addr, sio, &idx) != NULL) { in scan_io_queue_insert_impl()
4278 sio = avl_find(&queue->q_sios_by_addr, srch_sio, &idx); in dsl_scan_freed_dva()
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()
1187 tb = avl_find(&sa->sa_layout_num_tree, &search, &loc); in sa_attr_iter()
1712 tb = avl_find(&sa->sa_layout_num_tree, &search, &loc); in sa_find_idx_tab()
H A Dddt.c682 dde = avl_find(&ddt->ddt_tree, &dde_search, &where); in ddt_lookup()
936 avl_find(&ddt->ddt_repair_tree, dde, &where) == NULL) in ddt_repair_done()
/f-stack/freebsd/contrib/openzfs/include/sys/
H A Davl.h175 extern void *avl_find(avl_tree_t *tree, const void *node, avl_index_t *where);
/f-stack/freebsd/contrib/openzfs/lib/libzutil/os/linux/
H A Dzutil_import_os.c220 if (avl_find(rn->rn_avl, slice, &where)) { in zpool_open_func()
246 if (avl_find(rn->rn_avl, slice, &where)) { in zpool_open_func()
377 if (avl_find(*slice_cache, slice, &where)) { in zpool_find_import_blkid()
/f-stack/freebsd/contrib/openzfs/lib/libzutil/os/freebsd/
H A Dzutil_import_os.c219 if (avl_find(*slice_cache, slice, &where)) { in zpool_find_import_blkid()
/f-stack/freebsd/contrib/openzfs/module/avl/
H A Davl.c259 avl_find(avl_tree_t *tree, const void *value, avl_index_t *where) in avl_find() function
641 VERIFY(avl_find(tree, new_node, &where) == NULL); in avl_add()
1080 EXPORT_SYMBOL(avl_find);
/f-stack/freebsd/contrib/openzfs/cmd/zed/
H A Dzed_strings.c183 oldp = avl_find(&zsp->tree, newp, NULL); in zed_strings_add()
/f-stack/freebsd/contrib/openzfs/tests/zfs-tests/cmd/btree_test/
H A Dbtree_test.c244 if ((ret = avl_find(&avl, node, &avl_idx)) != NULL) { in drain_tree()
321 void *ret = avl_find(&avl, node, &avl_idx); in stress_tree()
/f-stack/freebsd/contrib/openzfs/module/os/linux/zfs/
H A Dzfs_ctldir.c271 se = avl_find(&zfs_snapshots_by_name, &search, NULL); in zfsctl_snapshot_find_by_name()
292 se = avl_find(&zfs_snapshots_by_objsetid, &search, NULL); in zfsctl_snapshot_find_by_objsetid()
/f-stack/freebsd/contrib/openzfs/lib/libzfs/
H A Dlibzfs_iter.c271 node = avl_find(avl, &search, NULL); in zfs_sort_snaps()
/f-stack/freebsd/contrib/openzfs/lib/libuutil/
H A Duu_avl.c482 result = avl_find(&ap->ua_tree, &info, out); in uu_avl_find()

12