Home
last modified time | relevance | path

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

12

/fs/btrfs/
Dextent_map.c34 void extent_map_tree_init(struct extent_map_tree *tree) in extent_map_tree_init()
225 static void try_merge_map(struct extent_map_tree *tree, struct extent_map *em) in try_merge_map()
275 int unpin_extent_cache(struct extent_map_tree *tree, u64 start, u64 len, in unpin_extent_cache()
314 void clear_em_logging(struct extent_map_tree *tree, struct extent_map *em) in clear_em_logging()
321 static inline void setup_extent_mapping(struct extent_map_tree *tree, in setup_extent_mapping()
345 int add_extent_mapping(struct extent_map_tree *tree, in add_extent_mapping()
360 __lookup_extent_mapping(struct extent_map_tree *tree, in __lookup_extent_mapping()
399 struct extent_map *lookup_extent_mapping(struct extent_map_tree *tree, in lookup_extent_mapping()
416 struct extent_map *search_extent_mapping(struct extent_map_tree *tree, in search_extent_mapping()
430 int remove_extent_mapping(struct extent_map_tree *tree, struct extent_map *em) in remove_extent_mapping()
[all …]
Dextent_io.c85 #define btrfs_debug_check_extent_io_range(tree, start, end) \ argument
88 struct extent_io_tree *tree, u64 start, u64 end) in __btrfs_debug_check_extent_io_range()
121 struct extent_io_tree *tree; member
155 tree_fs_info(struct extent_io_tree *tree) in tree_fs_info()
215 void extent_io_tree_init(struct extent_io_tree *tree, in extent_io_tree_init()
290 static struct rb_node *__etree_search(struct extent_io_tree *tree, u64 offset, in __etree_search()
343 tree_search_for_insert(struct extent_io_tree *tree, in tree_search_for_insert()
357 static inline struct rb_node *tree_search(struct extent_io_tree *tree, in tree_search()
363 static void merge_cb(struct extent_io_tree *tree, struct extent_state *new, in merge_cb()
380 static void merge_state(struct extent_io_tree *tree, in merge_state()
[all …]
Dordered-data.c152 static inline struct rb_node *tree_search(struct btrfs_ordered_inode_tree *tree, in tree_search()
190 struct btrfs_ordered_inode_tree *tree; in __btrfs_add_ordered_extent() local
282 struct btrfs_ordered_inode_tree *tree; in btrfs_add_ordered_sum() local
306 struct btrfs_ordered_inode_tree *tree; in btrfs_dec_test_first_ordered_pending() local
379 struct btrfs_ordered_inode_tree *tree; in btrfs_dec_test_ordered_pending() local
439 struct btrfs_ordered_inode_tree *tree; in btrfs_get_logged_extents() local
522 struct btrfs_ordered_inode_tree *tree; in btrfs_wait_logged_extents() local
591 struct btrfs_ordered_inode_tree *tree; in btrfs_remove_ordered_extent() local
857 struct btrfs_ordered_inode_tree *tree; in btrfs_lookup_ordered_extent() local
884 struct btrfs_ordered_inode_tree *tree; in btrfs_lookup_ordered_range() local
[all …]
Dextent_io.h226 static inline int lock_extent(struct extent_io_tree *tree, u64 start, u64 end) in lock_extent()
251 static inline int unlock_extent(struct extent_io_tree *tree, u64 start, u64 end) in unlock_extent()
257 static inline int unlock_extent_cached(struct extent_io_tree *tree, u64 start, in unlock_extent_cached()
264 static inline int clear_extent_bits(struct extent_io_tree *tree, u64 start, in clear_extent_bits()
282 static inline int set_extent_bits(struct extent_io_tree *tree, u64 start, in set_extent_bits()
288 static inline int clear_extent_uptodate(struct extent_io_tree *tree, u64 start, in clear_extent_uptodate()
295 static inline int set_extent_dirty(struct extent_io_tree *tree, u64 start, in set_extent_dirty()
302 static inline int clear_extent_dirty(struct extent_io_tree *tree, u64 start, in clear_extent_dirty()
314 static inline int set_extent_delalloc(struct extent_io_tree *tree, u64 start, in set_extent_delalloc()
322 static inline int set_extent_defrag(struct extent_io_tree *tree, u64 start, in set_extent_defrag()
[all …]
Dcompression.c268 struct extent_io_tree *tree; in end_compressed_bio_write() local
463 struct extent_io_tree *tree; in add_ra_bio_pages() local
574 struct extent_io_tree *tree; in btrfs_submit_compressed_read() local
Dordered-data.h25 struct rb_root tree; member
/fs/hfs/
Dbtree.c20 struct hfs_btree *tree; in hfs_btree_open() local
136 void hfs_btree_close(struct hfs_btree *tree) in hfs_btree_close()
159 void hfs_btree_write(struct hfs_btree *tree) in hfs_btree_write()
189 struct hfs_btree *tree = prev->tree; in hfs_bmap_new_bmap() local
222 struct hfs_bnode *hfs_bmap_alloc(struct hfs_btree *tree) in hfs_bmap_alloc()
313 struct hfs_btree *tree; in hfs_bmap_free() local
Dbnode.c47 struct hfs_btree *tree; in hfs_bnode_read_key() local
100 struct hfs_btree *tree; in hfs_bnode_copy() local
174 struct hfs_btree *tree; in hfs_bnode_unlink() local
219 struct hfs_bnode *hfs_bnode_findhash(struct hfs_btree *tree, u32 cnid) in hfs_bnode_findhash()
237 static struct hfs_bnode *__hfs_bnode_create(struct hfs_btree *tree, u32 cnid) in __hfs_bnode_create()
315 struct hfs_bnode *hfs_bnode_find(struct hfs_btree *tree, u32 num) in hfs_bnode_find()
408 struct hfs_bnode *hfs_bnode_create(struct hfs_btree *tree, u32 num) in hfs_bnode_create()
460 struct hfs_btree *tree = node->tree; in hfs_bnode_put() local
Dbrec.c66 struct hfs_btree *tree; in hfs_brec_insert() local
177 struct hfs_btree *tree; in hfs_brec_remove() local
231 struct hfs_btree *tree; in hfs_bnode_split() local
352 struct hfs_btree *tree; in hfs_brec_update_parent() local
451 static int hfs_btree_inc_height(struct hfs_btree *tree) in hfs_btree_inc_height()
Dbfind.c14 int hfs_find_init(struct hfs_btree *tree, struct hfs_find_data *fd) in hfs_find_init()
96 struct hfs_btree *tree; in hfs_brec_find() local
163 struct hfs_btree *tree; in hfs_brec_goto() local
Dbtree.h46 struct hfs_btree *tree; member
72 struct hfs_btree *tree; member
Dinode.c75 struct hfs_btree *tree; in hfs_releasepage() local
/fs/hfsplus/
Dbtree.c134 struct hfs_btree *tree; in hfs_btree_open() local
257 void hfs_btree_close(struct hfs_btree *tree) in hfs_btree_close()
281 int hfs_btree_write(struct hfs_btree *tree) in hfs_btree_write()
313 struct hfs_btree *tree = prev->tree; in hfs_bmap_new_bmap() local
344 struct hfs_bnode *hfs_bmap_alloc(struct hfs_btree *tree) in hfs_bmap_alloc()
437 struct hfs_btree *tree; in hfs_bmap_free() local
Dbnode.c60 struct hfs_btree *tree; in hfs_bnode_read_key() local
129 struct hfs_btree *tree; in hfs_bnode_copy() local
338 struct hfs_btree *tree; in hfs_bnode_unlink() local
384 struct hfs_bnode *hfs_bnode_findhash(struct hfs_btree *tree, u32 cnid) in hfs_bnode_findhash()
401 static struct hfs_bnode *__hfs_bnode_create(struct hfs_btree *tree, u32 cnid) in __hfs_bnode_create()
481 struct hfs_bnode *hfs_bnode_find(struct hfs_btree *tree, u32 num) in hfs_bnode_find()
576 struct hfs_bnode *hfs_bnode_create(struct hfs_btree *tree, u32 num) in hfs_bnode_create()
628 struct hfs_btree *tree = node->tree; in hfs_bnode_put() local
660 bool hfs_bnode_need_zeroout(struct hfs_btree *tree) in hfs_bnode_need_zeroout()
Dbrec.c64 struct hfs_btree *tree; in hfs_brec_insert() local
179 struct hfs_btree *tree; in hfs_brec_remove() local
235 struct hfs_btree *tree; in hfs_bnode_split() local
356 struct hfs_btree *tree; in hfs_brec_update_parent() local
455 static int hfs_btree_inc_height(struct hfs_btree *tree) in hfs_btree_inc_height()
Dbfind.c14 int hfs_find_init(struct hfs_btree *tree, struct hfs_find_data *fd) in hfs_find_init()
165 struct hfs_btree *tree; in hfs_brec_find() local
232 struct hfs_btree *tree; in hfs_brec_goto() local
Dsuper.c104 struct hfs_btree *tree = NULL; in hfsplus_system_write_inode() local
Dinode.c69 struct hfs_btree *tree; in hfsplus_releasepage() local
Dhfsplus_fs.h104 struct hfs_btree *tree; member
288 struct hfs_btree *tree; member
/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
/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
Drefcounttree.c204 struct ocfs2_refcount_tree *tree = NULL; in ocfs2_find_refcount_tree() local
251 static void ocfs2_free_refcount_tree(struct ocfs2_refcount_tree *tree) in ocfs2_free_refcount_tree()
261 struct ocfs2_refcount_tree *tree) in ocfs2_erase_refcount_tree_from_list_no_lock()
269 struct ocfs2_refcount_tree *tree) in ocfs2_erase_refcount_tree_from_list()
278 struct ocfs2_refcount_tree *tree = in ocfs2_kref_remove_refcount_tree() local
285 ocfs2_refcount_tree_get(struct ocfs2_refcount_tree *tree) in ocfs2_refcount_tree_get()
291 ocfs2_refcount_tree_put(struct ocfs2_refcount_tree *tree) in ocfs2_refcount_tree_put()
334 struct ocfs2_refcount_tree *tree, *new = NULL; in ocfs2_get_refcount_tree() local
423 struct ocfs2_refcount_tree *tree, int rw) in __ocfs2_lock_refcount_tree()
456 struct ocfs2_refcount_tree *tree = NULL; in ocfs2_lock_refcount_tree() local
[all …]
/fs/dlm/
Ddebug_fs.c424 struct rb_root *tree; in table_seq_start() local
506 struct rb_root *tree; in table_seq_next() local
/fs/xfs/
Dxfs_dquot.c763 struct radix_tree_root *tree = xfs_dquot_tree(qi, type); in xfs_qm_dqget() local
/fs/logfs/
Dreadwrite.c381 struct shadow_tree *tree) in init_shadow_tree()
1239 static void mark_segment(struct shadow_tree *tree, u32 segno) in mark_segment()
1279 struct shadow_tree *tree = &super->s_shadow_tree; in fill_shadow_tree() local

12