Home
last modified time | relevance | path

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

1234

/Linux-v4.19/fs/btrfs/
Dextent_map.c35 void extent_map_tree_init(struct extent_map_tree *tree) in extent_map_tree_init()
226 static void try_merge_map(struct extent_map_tree *tree, struct extent_map *em) in try_merge_map()
276 int unpin_extent_cache(struct extent_map_tree *tree, u64 start, u64 len, in unpin_extent_cache()
315 void clear_em_logging(struct extent_map_tree *tree, struct extent_map *em) in clear_em_logging()
322 static inline void setup_extent_mapping(struct extent_map_tree *tree, in setup_extent_mapping()
346 int add_extent_mapping(struct extent_map_tree *tree, in add_extent_mapping()
361 __lookup_extent_mapping(struct extent_map_tree *tree, in __lookup_extent_mapping()
400 struct extent_map *lookup_extent_mapping(struct extent_map_tree *tree, in lookup_extent_mapping()
417 struct extent_map *search_extent_mapping(struct extent_map_tree *tree, in search_extent_mapping()
431 int remove_extent_mapping(struct extent_map_tree *tree, struct extent_map *em) in remove_extent_mapping()
[all …]
Dextent_io.c87 #define btrfs_debug_check_extent_io_range(tree, start, end) \ argument
90 struct extent_io_tree *tree, u64 start, u64 end) in __btrfs_debug_check_extent_io_range()
113 struct extent_io_tree *tree; member
194 void extent_io_tree_init(struct extent_io_tree *tree, in extent_io_tree_init()
274 static struct rb_node *__etree_search(struct extent_io_tree *tree, u64 offset, in __etree_search()
327 tree_search_for_insert(struct extent_io_tree *tree, in tree_search_for_insert()
341 static inline struct rb_node *tree_search(struct extent_io_tree *tree, in tree_search()
347 static void merge_cb(struct extent_io_tree *tree, struct extent_state *new, in merge_cb()
363 static void merge_state(struct extent_io_tree *tree, in merge_state()
398 static void set_state_cb(struct extent_io_tree *tree, in set_state_cb()
[all …]
Dordered-data.c138 static inline struct rb_node *tree_search(struct btrfs_ordered_inode_tree *tree, in tree_search()
177 struct btrfs_ordered_inode_tree *tree; in __btrfs_add_ordered_extent() local
277 struct btrfs_ordered_inode_tree *tree; in btrfs_add_ordered_sum() local
302 struct btrfs_ordered_inode_tree *tree; in btrfs_dec_test_first_ordered_pending() local
372 struct btrfs_ordered_inode_tree *tree; in btrfs_dec_test_ordered_pending() local
459 struct btrfs_ordered_inode_tree *tree; in btrfs_remove_ordered_extent() local
732 struct btrfs_ordered_inode_tree *tree; in btrfs_lookup_ordered_extent() local
758 struct btrfs_ordered_inode_tree *tree; in btrfs_lookup_ordered_range() local
799 struct btrfs_ordered_inode_tree *tree; in btrfs_lookup_first_ordered_extent() local
823 struct btrfs_ordered_inode_tree *tree = &BTRFS_I(inode)->ordered_tree; in btrfs_ordered_update_i_size() local
[all …]
Dextent_io.h270 static inline int lock_extent(struct extent_io_tree *tree, u64 start, u64 end) in lock_extent()
299 static inline int unlock_extent(struct extent_io_tree *tree, u64 start, u64 end) in unlock_extent()
304 static inline int unlock_extent_cached(struct extent_io_tree *tree, u64 start, in unlock_extent_cached()
311 static inline int unlock_extent_cached_atomic(struct extent_io_tree *tree, in unlock_extent_cached_atomic()
318 static inline int clear_extent_bits(struct extent_io_tree *tree, u64 start, in clear_extent_bits()
335 static inline int set_extent_bits(struct extent_io_tree *tree, u64 start, in set_extent_bits()
341 static inline int clear_extent_uptodate(struct extent_io_tree *tree, u64 start, in clear_extent_uptodate()
348 static inline int set_extent_dirty(struct extent_io_tree *tree, u64 start, in set_extent_dirty()
355 static inline int clear_extent_dirty(struct extent_io_tree *tree, u64 start, in clear_extent_dirty()
367 static inline int set_extent_delalloc(struct extent_io_tree *tree, u64 start, in set_extent_delalloc()
[all …]
/Linux-v4.19/fs/hfs/
Dbtree.c21 struct hfs_btree *tree; in hfs_btree_open() local
137 void hfs_btree_close(struct hfs_btree *tree) in hfs_btree_close()
160 void hfs_btree_write(struct hfs_btree *tree) in hfs_btree_write()
190 struct hfs_btree *tree = prev->tree; in hfs_bmap_new_bmap() local
223 struct hfs_bnode *hfs_bmap_alloc(struct hfs_btree *tree) in hfs_bmap_alloc()
314 struct hfs_btree *tree; in hfs_bmap_free() local
Dbnode.c48 struct hfs_btree *tree; in hfs_bnode_read_key() local
173 struct hfs_btree *tree; in hfs_bnode_unlink() local
218 struct hfs_bnode *hfs_bnode_findhash(struct hfs_btree *tree, u32 cnid) in hfs_bnode_findhash()
236 static struct hfs_bnode *__hfs_bnode_create(struct hfs_btree *tree, u32 cnid) in __hfs_bnode_create()
312 struct hfs_bnode *hfs_bnode_find(struct hfs_btree *tree, u32 num) in hfs_bnode_find()
405 struct hfs_bnode *hfs_bnode_create(struct hfs_btree *tree, u32 num) in hfs_bnode_create()
457 struct hfs_btree *tree = node->tree; in hfs_bnode_put() local
Dbrec.c67 struct hfs_btree *tree; in hfs_brec_insert() local
179 struct hfs_btree *tree; in hfs_brec_remove() local
233 struct hfs_btree *tree; in hfs_bnode_split() local
354 struct hfs_btree *tree; in hfs_brec_update_parent() local
453 static int hfs_btree_inc_height(struct hfs_btree *tree) in hfs_btree_inc_height()
Dbfind.c15 int hfs_find_init(struct hfs_btree *tree, struct hfs_find_data *fd) in hfs_find_init()
97 struct hfs_btree *tree; in hfs_brec_find() local
164 struct hfs_btree *tree; in hfs_brec_goto() local
/Linux-v4.19/kernel/
Daudit_tree.c78 struct audit_tree *tree; in alloc_tree() local
94 static inline void get_tree(struct audit_tree *tree) in get_tree()
99 static inline void put_tree(struct audit_tree *tree) in put_tree()
106 const char *audit_tree_path(struct audit_tree *tree) in audit_tree_path()
224 bool audit_tree_match(struct audit_chunk *chunk, struct audit_tree *tree) in audit_tree_match()
350 static int create_chunk(struct inode *inode, struct audit_tree *tree) in create_chunk()
389 static int tag_chunk(struct inode *inode, struct audit_tree *tree) in tag_chunk()
514 static void kill_rules(struct audit_tree *tree) in kill_rules()
555 static void trim_marked(struct audit_tree *tree) in trim_marked()
602 struct audit_tree *tree; in audit_remove_tree_rule() local
[all …]
/Linux-v4.19/fs/hfsplus/
Dbtree.c135 struct hfs_btree *tree; in hfs_btree_open() local
258 void hfs_btree_close(struct hfs_btree *tree) in hfs_btree_close()
282 int hfs_btree_write(struct hfs_btree *tree) in hfs_btree_write()
314 struct hfs_btree *tree = prev->tree; in hfs_bmap_new_bmap() local
345 struct hfs_bnode *hfs_bmap_alloc(struct hfs_btree *tree) in hfs_bmap_alloc()
438 struct hfs_btree *tree; in hfs_bmap_free() local
Dbnode.c61 struct hfs_btree *tree; in hfs_bnode_read_key() local
337 struct hfs_btree *tree; in hfs_bnode_unlink() local
383 struct hfs_bnode *hfs_bnode_findhash(struct hfs_btree *tree, u32 cnid) in hfs_bnode_findhash()
400 static struct hfs_bnode *__hfs_bnode_create(struct hfs_btree *tree, u32 cnid) in __hfs_bnode_create()
478 struct hfs_bnode *hfs_bnode_find(struct hfs_btree *tree, u32 num) in hfs_bnode_find()
573 struct hfs_bnode *hfs_bnode_create(struct hfs_btree *tree, u32 num) in hfs_bnode_create()
625 struct hfs_btree *tree = node->tree; in hfs_bnode_put() local
657 bool hfs_bnode_need_zeroout(struct hfs_btree *tree) in hfs_bnode_need_zeroout()
Dbrec.c65 struct hfs_btree *tree; in hfs_brec_insert() local
181 struct hfs_btree *tree; in hfs_brec_remove() local
237 struct hfs_btree *tree; in hfs_bnode_split() local
358 struct hfs_btree *tree; in hfs_brec_update_parent() local
457 static int hfs_btree_inc_height(struct hfs_btree *tree) in hfs_btree_inc_height()
Dbfind.c15 int hfs_find_init(struct hfs_btree *tree, struct hfs_find_data *fd) in hfs_find_init()
166 struct hfs_btree *tree; in hfs_brec_find() local
233 struct hfs_btree *tree; in hfs_brec_goto() local
/Linux-v4.19/net/sched/
Dematch.c166 static inline struct tcf_ematch *tcf_em_get_match(struct tcf_ematch_tree *tree, in tcf_em_get_match()
305 struct tcf_ematch_tree *tree) in tcf_em_tree_validate()
399 void tcf_em_tree_destroy(struct tcf_ematch_tree *tree) in tcf_em_tree_destroy()
436 int tcf_em_tree_dump(struct sk_buff *skb, struct tcf_ematch_tree *tree, int tlv) in tcf_em_tree_dump()
499 int __tcf_em_tree_match(struct sk_buff *skb, struct tcf_ematch_tree *tree, in __tcf_em_tree_match()
/Linux-v4.19/lib/zlib_deflate/
Ddeftree.c156 # define send_code(s, c, tree) send_bits(s, tree[c].Code, tree[c].Len) argument
160 # define send_code(s, c, tree) \ argument
350 #define pqremove(s, tree, top) \ argument
361 #define smaller(tree, n, m, depth) \ argument
373 ct_data *tree, /* the tree to restore */ in pqdownheap()
412 ct_data *tree = desc->dyn_tree; in gen_bitlen() local
496 ct_data *tree, /* the tree to decorate */ in gen_codes()
543 ct_data *tree = desc->dyn_tree; in build_tree() local
628 ct_data *tree, /* the tree to be scanned */ in scan_tree()
674 ct_data *tree, /* the tree to be scanned */ in send_tree()
/Linux-v4.19/fs/ext4/
Dextents_status.c168 void ext4_es_init_tree(struct ext4_es_tree *tree) in ext4_es_init_tree()
177 struct ext4_es_tree *tree; in ext4_es_print_tree() local
248 struct ext4_es_tree *tree = NULL; in ext4_es_find_delayed_extent_range() local
415 struct ext4_es_tree *tree = &EXT4_I(inode)->i_es_tree; in ext4_es_try_to_merge_left() local
439 struct ext4_es_tree *tree = &EXT4_I(inode)->i_es_tree; in ext4_es_try_to_merge_right() local
634 struct ext4_es_tree *tree = &EXT4_I(inode)->i_es_tree; in __es_insert_extent() local
782 struct ext4_es_tree *tree; in ext4_es_lookup_extent() local
842 struct ext4_es_tree *tree = &EXT4_I(inode)->i_es_tree; in __es_remove_extent() local
1191 struct ext4_es_tree *tree = &ei->i_es_tree; in es_do_reclaim_extents() local
/Linux-v4.19/scripts/dtc/
Dfstree.c31 struct node *tree; in read_fstree() local
84 struct node *tree; in dt_from_fs() local
Dlivetree.c400 struct node *tree, uint32_t boot_cpuid_phys) in build_dt_info()
448 struct property *get_property_by_label(struct node *tree, const char *label, in get_property_by_label()
474 struct marker *get_marker_label(struct node *tree, const char *label, in get_marker_label()
513 struct node *get_node_by_path(struct node *tree, const char *path) in get_node_by_path()
540 struct node *get_node_by_label(struct node *tree, const char *label) in get_node_by_label()
560 struct node *get_node_by_phandle(struct node *tree, cell_t phandle) in get_node_by_phandle()
584 struct node *get_node_by_ref(struct node *tree, const char *ref) in get_node_by_ref()
625 uint32_t guess_boot_cpuid(struct node *tree) in guess_boot_cpuid()
/Linux-v4.19/drivers/gpu/drm/amd/display/dc/dcn10/
Ddcn10_mpc.c114 struct mpcc *mpc1_get_mpcc_for_dpp(struct mpc_tree *tree, int dpp_id) in mpc1_get_mpcc_for_dpp()
178 struct mpc_tree *tree, in mpc1_insert_plane()
266 struct mpc_tree *tree, in mpc1_remove_mpcc()
369 struct mpc_tree *tree) in mpc1_init_mpcc_list_from_hw()
/Linux-v4.19/tools/testing/radix-tree/
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-v4.19/tools/perf/util/
Dsrcline.c569 void srcline__tree_insert(struct rb_root *tree, u64 addr, char *srcline) in srcline__tree_insert()
596 char *srcline__tree_find(struct rb_root *tree, u64 addr) in srcline__tree_find()
615 void srcline__tree_delete(struct rb_root *tree) in srcline__tree_delete()
657 void inlines__tree_insert(struct rb_root *tree, struct inline_node *inlines) in inlines__tree_insert()
676 struct inline_node *inlines__tree_find(struct rb_root *tree, u64 addr) in inlines__tree_find()
695 void inlines__tree_delete(struct rb_root *tree) in inlines__tree_delete()
/Linux-v4.19/mm/
Dzswap.c354 static void zswap_entry_put(struct zswap_tree *tree, in zswap_entry_put()
853 struct zswap_tree *tree; in zswap_writeback_entry() local
1000 struct zswap_tree *tree = zswap_trees[type]; in zswap_frontswap_store() local
1140 struct zswap_tree *tree = zswap_trees[type]; in zswap_frontswap_load() local
1188 struct zswap_tree *tree = zswap_trees[type]; in zswap_frontswap_invalidate_page() local
1212 struct zswap_tree *tree = zswap_trees[type]; in zswap_frontswap_invalidate_area() local
1230 struct zswap_tree *tree; in zswap_frontswap_init() local
/Linux-v4.19/fs/ocfs2/
Duptodate.c173 unsigned int tree, to_purge, purged; in ocfs2_metadata_cache_purge() local
366 struct ocfs2_meta_cache_item **tree) in ocfs2_expand_cache()
406 struct ocfs2_meta_cache_item *tree[OCFS2_CACHE_INFO_MAX_ARRAY] = in __ocfs2_set_buffer_uptodate() local
/Linux-v4.19/scripts/
Dspdxcheck.py196 def scan_git_tree(tree): argument
209 def scan_git_subtree(tree, path): argument
/Linux-v4.19/fs/xfs/
Dxfs_dquot.c662 struct radix_tree_root *tree, in xfs_qm_dqget_cache_lookup()
703 struct radix_tree_root *tree, in xfs_qm_dqget_cache_insert()
770 struct radix_tree_root *tree = xfs_dquot_tree(qi, type); in xfs_qm_dqget() local
859 struct radix_tree_root *tree = xfs_dquot_tree(qi, type); in xfs_qm_dqget_inode() local

1234