Home
last modified time | relevance | path

Searched refs:rb_find (Results 1 – 13 of 13) sorted by relevance

/linux/fs/btrfs/
H A Dulist.c149 node = rb_find(&val, &ulist->root, ulist_node_val_key_cmp); in ulist_rbtree_search()
H A Dref-verify.c111 node = rb_find(&bytenr, root, block_entry_bytenr_key_cmp); in lookup_block_entry()
186 node = rb_find(&objectid, root, root_entry_root_objectid_key_cmp); in lookup_root_entry()
H A Dqgroup.c182 node = rb_find(&qgroupid, &fs_info->qgroup_tree, btrfs_qgroup_qgroupid_key_cmp); in find_qgroup_rb()
4796 node = rb_find(&subvol_eb->start, &blocks->blocks[level], in btrfs_qgroup_trace_subtree_after_cow()
H A Ddelayed-inode.c395 node = rb_find(&index, root, delayed_item_index_cmp); in __btrfs_lookup_delayed_item()
H A Dsend.c4127 if (rb_find(ref, root, rbtree_check_dir_ref_comp)) in record_check_dir_ref_in_tree()
4700 node = rb_find(&data, &sctx->rbtree_deleted_refs, rbtree_ref_comp); in record_new_ref_if_needed()
4729 node = rb_find(&data, &sctx->rbtree_new_refs, rbtree_ref_comp); in record_deleted_ref_if_needed()
H A Ddisk-io.c760 node = rb_find(key, &fs_info->global_root_tree, global_root_key_cmp); in btrfs_global_root()
/linux/tools/include/linux/
H A Drbtree.h267 rb_find(const void *key, const struct rb_root *tree, in rb_find() function
/linux/include/linux/
H A Drbtree.h357 rb_find(const void *key, const struct rb_root *tree, in rb_find() function
/linux/arch/x86/events/intel/
H A Duncore_discovery.c69 struct rb_node *node = rb_find(&type_id, &discovery_tables, __type_cmp); in search_uncore_discovery_type()
/linux/tools/perf/util/
H A Dannotate-data.c378 node = rb_find(&key, dso__data_types(dso), data_type_cmp); in dso__findnew_data_type()
672 node = rb_find((void *)(uintptr_t)addr, dso__global_vars(dso), global_var_cmp); in global_var__find()
/linux/tools/objtool/
H A Delf.c240 n = rb_find(&hole, &sec->symbol_tree.rb_root, symbol_hole_by_offset); in find_symbol_hole_containing()
/linux/drivers/iommu/intel/
H A Diommu.c131 node = rb_find(&rid, &iommu->device_rbtree, device_rid_cmp_key); in device_rbtree_find()
/linux/drivers/iommu/arm/arm-smmu-v3/
H A Darm-smmu-v3.c1776 node = rb_find(&sid, &smmu->streams, arm_smmu_streams_cmp_key); in arm_smmu_find_master()