Home
last modified time | relevance | path

Searched defs:tree (Results 1 – 25 of 71) sorted by relevance

123

/linux/drivers/gpu/drm/xe/
H A Dxe_range_fence.c24 struct xe_range_fence_tree *tree = rfence->tree; in xe_range_fence_signal_notify() local
29 static bool __xe_range_fence_tree_cleanup(struct xe_range_fence_tree *tree) in __xe_range_fence_tree_cleanup() argument
54 int xe_range_fence_insert(struct xe_range_fence_tree *tree, in xe_range_fence_insert() argument
89 xe_range_fence_tree_remove_all(struct xe_range_fence_tree * tree) xe_range_fence_tree_remove_all() argument
110 xe_range_fence_tree_init(struct xe_range_fence_tree * tree) xe_range_fence_tree_init() argument
119 xe_range_fence_tree_fini(struct xe_range_fence_tree * tree) xe_range_fence_tree_fini() argument
134 xe_range_fence_tree_first(struct xe_range_fence_tree * tree,u64 start,u64 last) xe_range_fence_tree_first() argument
[all...]
/linux/fs/hfs/
H A Dbtree.c21 struct hfs_btree *tree; in hfs_btree_open() local
174 void hfs_btree_close(struct hfs_btree *tree) in hfs_btree_close()
197 void hfs_btree_write(struct hfs_btree *tree) in hfs_btree_write()
228 struct hfs_btree *tree = prev->tree; in hfs_bmap_new_bmap() local
262 int hfs_bmap_reserve(struct hfs_btree *tree, u32 rsvd_nodes) in hfs_bmap_reserve()
285 struct hfs_bnode *hfs_bmap_alloc(struct hfs_btree *tree) in hfs_bmap_alloc()
361 struct hfs_btree *tree; in hfs_bmap_free() local
/linux/fs/unicode/
H A Dmkutf8data.c345 struct tree { struct
350 struct tree *next; argument
355 int *(*leaf_index)(struct tree *, void *); argument
378 * Example lookup function for a tree. argument
380 static void *lookup(struct tree *tree, const char *key) in lookup()
417 static void tree_walk(struct tree *tree) in tree_walk()
533 static int insert(struct tree *tree, char *key, int keylen, void *leaf) in insert()
654 static void prune(struct tree *tree) in prune()
815 static void mark_nodes(struct tree *tree) in mark_nodes()
942 static int index_nodes(struct tree *tree, int index) in index_nodes()
[all …]
/linux/kernel/
H A Daudit_tree.c95 struct audit_tree *tree; in alloc_tree() local
113 get_tree(struct audit_tree * tree) get_tree() argument
118 put_tree(struct audit_tree * tree) put_tree() argument
125 audit_tree_path(struct audit_tree * tree) audit_tree_path() argument
263 audit_tree_match(struct audit_chunk * chunk,struct audit_tree * tree) audit_tree_match() argument
399 create_chunk(struct inode * inode,struct audit_tree * tree) create_chunk() argument
460 tag_chunk(struct inode * inode,struct audit_tree * tree) tag_chunk() argument
544 kill_rules(struct audit_context * context,struct audit_tree * tree) kill_rules() argument
611 trim_marked(struct audit_tree * tree) trim_marked() argument
651 struct audit_tree *tree; audit_remove_tree_rule() local
680 struct audit_tree *tree; audit_trim_trees() local
740 audit_put_tree(struct audit_tree * tree) audit_put_tree() argument
745 tag_mounts(const struct path * paths,struct audit_tree * tree) tag_mounts() argument
807 struct audit_tree *seed = rule->tree, *tree; audit_add_tree_rule() local
904 struct audit_tree *tree; audit_tag_tree() local
941 struct audit_tree *tree; audit_tag_tree() local
[all...]
/linux/fs/btrfs/
H A Dextent-io-tree.h149 static inline int btrfs_lock_extent(struct extent_io_tree *tree, u64 start, u64 end, in btrfs_lock_extent()
155 static inline bool btrfs_try_lock_extent(struct extent_io_tree *tree, u64 start, in btrfs_try_lock_extent()
181 static inline int btrfs_clear_extent_bit(struct extent_io_tree *tree, u64 start, in btrfs_clear_extent_bit()
188 static inline int btrfs_unlock_extent(struct extent_io_tree *tree, u64 start, u64 end, in btrfs_unlock_extent()
200 static inline int btrfs_clear_extent_dirty(struct extent_io_tree *tree, u64 start, in btrfs_clear_extent_dirty()
222 static inline int btrfs_lock_dio_extent(struct extent_io_tree *tree, u64 start, in btrfs_lock_dio_extent()
228 static inline bool btrfs_try_lock_dio_extent(struct extent_io_tree *tree, u64 start, in btrfs_try_lock_dio_extent()
234 static inline int btrfs_unlock_dio_extent(struct extent_io_tree *tree, u64 start, in btrfs_unlock_dio_extent()
H A Dextent_map.c34 void btrfs_extent_map_tree_init(struct extent_map_tree *tree) in btrfs_extent_map_tree_init() argument
427 struct extent_map_tree *tree = &inode->extent_tree; btrfs_unpin_extent_cache() local
503 struct extent_map_tree *tree = &inode->extent_tree; add_extent_mapping() local
523 lookup_extent_mapping(struct extent_map_tree * tree,u64 start,u64 len,bool strict) lookup_extent_mapping() argument
560 btrfs_lookup_extent_mapping(struct extent_map_tree * tree,u64 start,u64 len) btrfs_lookup_extent_mapping() argument
578 btrfs_search_extent_mapping(struct extent_map_tree * tree,u64 start,u64 len) btrfs_search_extent_mapping() argument
595 struct extent_map_tree *tree = &inode->extent_tree; btrfs_remove_extent_mapping() local
612 struct extent_map_tree *tree = &inode->extent_tree; replace_extent_mapping() local
775 struct extent_map_tree *tree = &inode->extent_tree; drop_all_extent_maps_fast() local
1018 struct extent_map_tree *tree = &inode->extent_tree; btrfs_replace_extent_map_range() local
1138 struct extent_map_tree *tree = &inode->extent_tree; btrfs_scan_inode() local
1214 struct extent_map_tree *tree; find_first_inode_to_shrink() local
[all...]
/linux/lib/zlib_deflate/
H A Ddeftree.c150 # define send_code(s, c, tree) send_bits(s, tree[c].Code, tree[c].Len) argument
154 # define send_code(s, c, tree) \ argument
296 #define pqremove(s, tree, top) \ argument
307 #define smaller(tree, n, m, depth) \ argument
319 ct_data *tree, /* the tree to restore */ in pqdownheap()
358 ct_data *tree = desc->dyn_tree; in gen_bitlen() local
442 ct_data *tree, /* the tree to decorate */ in gen_codes()
489 ct_data *tree = desc->dyn_tree; in build_tree() local
574 ct_data *tree, /* the tree to be scanned */ in scan_tree()
620 ct_data *tree, /* the tree to be scanned */ in send_tree()
/linux/net/sched/
H A Dematch.c162 static inline struct tcf_ematch *tcf_em_get_match(struct tcf_ematch_tree *tree, in tcf_em_get_match()
306 struct tcf_ematch_tree *tree) in tcf_em_tree_validate()
400 void tcf_em_tree_destroy(struct tcf_ematch_tree *tree) in tcf_em_tree_destroy()
437 int tcf_em_tree_dump(struct sk_buff *skb, struct tcf_ematch_tree *tree, int tlv) in tcf_em_tree_dump()
500 int __tcf_em_tree_match(struct sk_buff *skb, struct tcf_ematch_tree *tree, in __tcf_em_tree_match()
/linux/tools/include/linux/
H A Drbtree.h178 rb_add_cached(struct rb_node *node, struct rb_root_cached *tree, in rb_add_cached()
206 rb_add(struct rb_node *node, struct rb_root *tree, in rb_add()
234 rb_find_add(struct rb_node *node, struct rb_root *tree, in rb_find_add()
267 rb_find(const void *key, const struct rb_root *tree, in rb_find()
295 rb_find_first(const void *key, const struct rb_root *tree, in rb_find_first()
341 #define rb_for_each(node, key, tree, cmp) \ argument
/linux/kernel/module/
H A Dtree_lookup.c64 static noinline void __mod_tree_insert(struct mod_tree_node *node, struct mod_tree_root *tree) in __mod_tree_insert()
69 static void __mod_tree_remove(struct mod_tree_node *node, struct mod_tree_root *tree) in __mod_tree_remove()
103 struct module *mod_find(unsigned long addr, struct mod_tree_root *tree) in mod_find()
/linux/tools/perf/util/
H A Dsrcline.c363 srcline__tree_insert(struct rb_root_cached * tree,u64 addr,char * srcline) srcline__tree_insert() argument
393 srcline__tree_find(struct rb_root_cached * tree,u64 addr) srcline__tree_find() argument
412 srcline__tree_delete(struct rb_root_cached * tree) srcline__tree_delete() argument
454 inlines__tree_insert(struct rb_root_cached * tree,struct inline_node * inlines) inlines__tree_insert() argument
477 inlines__tree_find(struct rb_root_cached * tree,u64 addr) inlines__tree_find() argument
496 inlines__tree_delete(struct rb_root_cached * tree) inlines__tree_delete() argument
[all...]
/linux/kernel/liveupdate/
H A Dkexec_handover.c159 int kho_radix_add_page(struct kho_radix_tree *tree, in kho_radix_add_page() argument
239 kho_radix_del_page(struct kho_radix_tree * tree,unsigned long pfn,unsigned int order) kho_radix_del_page() argument
348 kho_radix_walk_tree(struct kho_radix_tree * tree,kho_radix_tree_walk_callback_t cb) kho_radix_walk_tree() argument
820 struct kho_radix_tree *tree = &kho_out.radix_tree; kho_preserve_folio() local
841 struct kho_radix_tree *tree = &kho_out.radix_tree; kho_unpreserve_folio() local
866 __kho_unpreserve(struct kho_radix_tree * tree,unsigned long pfn,unsigned long end_pfn) __kho_unpreserve() argument
892 struct kho_radix_tree *tree = &kho_out.radix_tree; kho_preserve_pages() local
935 struct kho_radix_tree *tree = &kho_out.radix_tree; kho_unpreserve_pages() local
998 struct kho_radix_tree *tree = &kho_out.radix_tree; kho_vmalloc_unpreserve_chunk() local
1368 struct kho_radix_tree tree; kho_mem_retrieve() local
1390 struct kho_radix_tree *tree = &kho_out.radix_tree; kho_out_fdt_setup() local
1504 struct kho_radix_tree *tree = &kho_out.radix_tree; kho_init() local
[all...]
/linux/scripts/dtc/
H A Dfstree.c16 struct node *tree; in read_fstree() local
70 struct node *tree; in dt_from_fs() local
/linux/tools/testing/radix-tree/
H A Dtag_check.c14 __simple_checks(struct radix_tree_root *tree, unsigned long index, int tag) in __simple_checks()
131 static void gang_check(struct radix_tree_root *tree, in gang_check()
157 static void do_thrash(struct radix_tree_root *tree, char *thrash_state, int tag) in do_thrash()
/linux/drivers/android/binder/range_alloc/
H A Dtree.rs25 tree: RBTree<usize, Descriptor<T>>, field
39 let mut tree = TreeRangeAllocator { in from_array() localVariable
468 tree: KVec<RBTreeNodeReservation<usize, Descriptor<T>>>, field
476 let mut tree = KVec::with_capacity(num_descriptors, GFP_KERNEL)?; in try_new() localVariable
/linux/fs/ocfs2/
H A Duptodate.c157 unsigned int tree, to_purge, purged; in ocfs2_metadata_cache_purge() local
350 struct ocfs2_meta_cache_item **tree) in ocfs2_expand_cache()
390 struct ocfs2_meta_cache_item *tree[OCFS2_CACHE_INFO_MAX_ARRAY] = in __ocfs2_set_buffer_uptodate() local
/linux/rust/kernel/
H A Dmaple_tree.rs31 tree: Opaque<bindings::maple_tree>, field
42 tree: MapleTree<T>, field
393 let tree = pin_init!(MapleTree { in new() localVariable
/linux/sound/hda/core/
H A Dsysfs.c322 struct hdac_widget_tree *tree = codec->widgets; in widget_tree_free() local
365 struct hdac_widget_tree *tree; in widget_tree_create() local
426 struct hdac_widget_tree *tree; in hda_widget_sysfs_reinit() local
/linux/drivers/infiniband/hw/mlx5/
H A Dqp.h18 struct radix_tree_root tree; member
/linux/fs/smb/client/
H A Ddfs.c339 char *tree, bool islink, in tree_connect_dfs_target()
395 char *tree; in cifs_tree_connect() local
/linux/drivers/infiniband/sw/rxe/
H A Drxe_mcast.c83 struct rb_root *tree = &mcg->rxe->mcg_tree; in __rxe_insert_mcg() local
126 struct rb_root *tree in __rxe_lookup_mcg() local
[all...]
/linux/mm/
H A Dzswap.c990 struct xarray *tree; in zswap_writeback_entry() local
1554 struct xarray *tree; zswap_store() local
1591 struct xarray *tree = swap_zswap_tree(swp); zswap_load() local
1643 struct xarray *tree = swap_zswap_tree(swp); zswap_invalidate() local
1656 struct xarray *trees, *tree; zswap_swapon() local
[all...]
/linux/scripts/
H A Dspdxcheck.py298 def scan_git_tree(tree, basedir, dirdepth): argument
309 def scan_git_subtree(tree, path, dirdepth): argument
/linux/include/linux/
H A Dvmpressure.h47 vmpressure(gfp_t gfp,struct mem_cgroup * memcg,bool tree,unsigned long scanned,unsigned long reclaimed) vmpressure() argument
/linux/drivers/gpu/drm/i915/
H A Di915_active_types.h31 struct rb_root tree; member

123