Home
last modified time | relevance | path

Searched defs:tree (Results 1 – 25 of 68) 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()
54 int xe_range_fence_insert(struct xe_range_fence_tree *tree, in xe_range_fence_insert()
89 static void xe_range_fence_tree_remove_all(struct xe_range_fence_tree *tree) in xe_range_fence_tree_remove_all()
110 void xe_range_fence_tree_init(struct xe_range_fence_tree *tree) in xe_range_fence_tree_init()
119 void xe_range_fence_tree_fini(struct xe_range_fence_tree *tree) in xe_range_fence_tree_fini()
134 xe_range_fence_tree_first(struct xe_range_fence_tree *tree, u64 start, in xe_range_fence_tree_first()
/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 static inline void get_tree(struct audit_tree *tree) in get_tree()
118 static inline void put_tree(struct audit_tree *tree) in put_tree()
125 const char *audit_tree_path(struct audit_tree *tree) in audit_tree_path()
263 bool audit_tree_match(struct audit_chunk *chunk, struct audit_tree *tree) in audit_tree_match()
399 static int create_chunk(struct inode *inode, struct audit_tree *tree) in create_chunk()
460 static int tag_chunk(struct inode *inode, struct audit_tree *tree) in tag_chunk()
544 static void kill_rules(struct audit_context *context, struct audit_tree *tree) in kill_rules()
611 static void trim_marked(struct audit_tree *tree) in trim_marked()
651 struct audit_tree *tree; in audit_remove_tree_rule() 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()
/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()
239 void kho_radix_del_page(struct kho_radix_tree *tree, unsigned long pfn, in kho_radix_del_page()
348 int kho_radix_walk_tree(struct kho_radix_tree *tree, in kho_radix_walk_tree()
360 static void __kho_unpreserve(struct kho_radix_tree *tree, in __kho_unpreserve()
834 struct kho_radix_tree *tree = &kho_out.radix_tree; in kho_preserve_folio() local
855 struct kho_radix_tree *tree = &kho_out.radix_tree; in kho_unpreserve_folio() local
875 struct kho_radix_tree *tree = &kho_out.radix_tree; in kho_preserve_pages() local
927 struct kho_radix_tree *tree = &kho_out.radix_tree; in kho_unpreserve_pages() local
990 struct kho_radix_tree *tree = &kho_out.radix_tree; in kho_vmalloc_unpreserve_chunk() local
1360 struct kho_radix_tree tree; in kho_mem_retrieve() 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 = &rxe->mcg_tree; in __rxe_lookup_mcg() local
/linux/mm/
H A Dzswap.c990 struct xarray *tree; in zswap_writeback_entry() local
1554 struct xarray *tree; in zswap_store() local
1591 struct xarray *tree = swap_zswap_tree(swp); in zswap_load() local
1643 struct xarray *tree = swap_zswap_tree(swp); in zswap_invalidate() local
1656 struct xarray *trees, *tree; in zswap_swapon() local
/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 static inline void vmpressure(gfp_t gfp, struct mem_cgroup *memcg, bool tree, in vmpressure()
/linux/drivers/gpu/drm/i915/
H A Di915_active_types.h31 struct rb_root tree; member
/linux/tools/objtool/
H A Delf.c179 struct rb_root_cached *tree = (struct rb_root_cached *)&sec->symbol_tree; in find_symbol_by_offset() local
192 struct rb_root_cached *tree = (struct rb_root_cached *)&sec->symbol_tree; in find_func_by_offset() local
205 struct rb_root_cached *tree = (struct rb_root_cached *)&sec->symbol_tree; in find_symbol_containing() local
273 struct rb_root_cached *tree = (struct rb_root_cached *)&sec->symbol_tree; in find_func_containing() local

123