Home
last modified time | relevance | path

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

12

/fs/btrfs/
Dextent-io-tree.c56 #define btrfs_debug_check_extent_io_range(tree, start, end) \ argument
59 struct extent_io_tree *tree, in __btrfs_debug_check_extent_io_range()
87 static bool is_inode_io_tree(const struct extent_io_tree *tree) in is_inode_io_tree()
93 struct btrfs_inode *extent_io_tree_to_inode(struct extent_io_tree *tree) in extent_io_tree_to_inode()
101 const struct btrfs_inode *extent_io_tree_to_inode_const(const struct extent_io_tree *tree) in extent_io_tree_to_inode_const()
109 const struct btrfs_fs_info *extent_io_tree_to_fs_info(const struct extent_io_tree *tree) in extent_io_tree_to_fs_info()
117 struct extent_io_tree *tree, unsigned int owner) in extent_io_tree_init()
132 void extent_io_tree_release(struct extent_io_tree *tree) in extent_io_tree_release()
258 static inline struct extent_state *tree_search_for_insert(struct extent_io_tree *tree, in tree_search_for_insert()
304 static struct extent_state *tree_search_prev_next(struct extent_io_tree *tree, in tree_search_prev_next()
[all …]
Dextent-io-tree.h145 static inline int lock_extent(struct extent_io_tree *tree, u64 start, u64 end, in lock_extent()
151 static inline bool try_lock_extent(struct extent_io_tree *tree, u64 start, in try_lock_extent()
175 static inline int clear_extent_bit(struct extent_io_tree *tree, u64 start, in clear_extent_bit()
182 static inline int unlock_extent(struct extent_io_tree *tree, u64 start, u64 end, in unlock_extent()
188 static inline int clear_extent_bits(struct extent_io_tree *tree, u64 start, in clear_extent_bits()
199 static inline int clear_extent_uptodate(struct extent_io_tree *tree, u64 start, in clear_extent_uptodate()
206 static inline int clear_extent_dirty(struct extent_io_tree *tree, u64 start, in clear_extent_dirty()
228 static inline int lock_dio_extent(struct extent_io_tree *tree, u64 start, in lock_dio_extent()
234 static inline bool try_lock_dio_extent(struct extent_io_tree *tree, u64 start, in try_lock_dio_extent()
240 static inline int unlock_dio_extent(struct extent_io_tree *tree, u64 start, in unlock_dio_extent()
Dextent_map.c34 void extent_map_tree_init(struct extent_map_tree *tree) in extent_map_tree_init()
342 struct extent_map_tree *tree = &inode->extent_tree; in try_merge_map() local
417 struct extent_map_tree *tree = &inode->extent_tree; in unpin_extent_cache() local
493 struct extent_map_tree *tree = &inode->extent_tree; in add_extent_mapping() local
514 __lookup_extent_mapping(struct extent_map_tree *tree, in __lookup_extent_mapping()
551 struct extent_map *lookup_extent_mapping(struct extent_map_tree *tree, in lookup_extent_mapping()
569 struct extent_map *search_extent_mapping(struct extent_map_tree *tree, in search_extent_mapping()
586 struct extent_map_tree *tree = &inode->extent_tree; in remove_extent_mapping() local
605 struct extent_map_tree *tree = &inode->extent_tree; in replace_extent_mapping() local
768 struct extent_map_tree *tree = &inode->extent_tree; in drop_all_extent_maps_fast() local
[all …]
/fs/hfs/
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, int 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
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
458 static int hfs_btree_inc_height(struct hfs_btree *tree) in hfs_btree_inc_height()
Dbnode.c116 struct hfs_btree *tree; in hfs_bnode_read_key() local
279 struct hfs_btree *tree; in hfs_bnode_unlink() local
324 struct hfs_bnode *hfs_bnode_findhash(struct hfs_btree *tree, u32 cnid) in hfs_bnode_findhash()
342 static struct hfs_bnode *__hfs_bnode_create(struct hfs_btree *tree, u32 cnid) in __hfs_bnode_create()
415 struct hfs_bnode *hfs_bnode_find(struct hfs_btree *tree, u32 num) in hfs_bnode_find()
509 struct hfs_bnode *hfs_bnode_create(struct hfs_btree *tree, u32 num) in hfs_bnode_create()
559 struct hfs_btree *tree = node->tree; in hfs_bnode_put() local
Dbfind.c15 int hfs_find_init(struct hfs_btree *tree, struct hfs_find_data *fd) in hfs_find_init()
112 struct hfs_btree *tree; in hfs_brec_find() local
179 struct hfs_btree *tree; in hfs_brec_goto() local
Dbtree.h54 struct hfs_btree *tree; member
80 struct hfs_btree *tree; member
/fs/hfsplus/
Dbtree.c135 struct hfs_btree *tree; in hfs_btree_open() local
259 void hfs_btree_close(struct hfs_btree *tree) in hfs_btree_close()
283 int hfs_btree_write(struct hfs_btree *tree) in hfs_btree_write()
315 struct hfs_btree *tree = prev->tree; in hfs_bmap_new_bmap() local
347 int hfs_bmap_reserve(struct hfs_btree *tree, int rsvd_nodes) in hfs_bmap_reserve()
374 struct hfs_bnode *hfs_bmap_alloc(struct hfs_btree *tree) in hfs_bmap_alloc()
451 struct hfs_btree *tree; in hfs_bmap_free() local
Dbnode.c115 struct hfs_btree *tree; in hfs_bnode_read_key() local
428 struct hfs_btree *tree; in hfs_bnode_unlink() local
474 struct hfs_bnode *hfs_bnode_findhash(struct hfs_btree *tree, u32 cnid) in hfs_bnode_findhash()
491 static struct hfs_bnode *__hfs_bnode_create(struct hfs_btree *tree, u32 cnid) in __hfs_bnode_create()
565 struct hfs_bnode *hfs_bnode_find(struct hfs_btree *tree, u32 num) in hfs_bnode_find()
660 struct hfs_bnode *hfs_bnode_create(struct hfs_btree *tree, u32 num) in hfs_bnode_create()
710 struct hfs_btree *tree = node->tree; in hfs_bnode_put() local
742 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
462 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()
155 struct hfs_btree *tree; in hfs_brec_find() local
222 struct hfs_btree *tree; in hfs_brec_goto() local
Dhfsplus_fs.h104 struct hfs_btree *tree; member
292 struct hfs_btree *tree; member
558 hfsplus_btree_lock_class(struct hfs_btree *tree) in hfsplus_btree_lock_class()
Dsuper.c105 struct hfs_btree *tree = NULL; in hfsplus_system_write_inode() local
/fs/unicode/
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 …]
/fs/ext4/
Dextents_status.c172 void ext4_es_init_tree(struct ext4_es_tree *tree) in ext4_es_init_tree()
181 struct ext4_es_tree *tree; in ext4_es_print_tree() local
262 struct ext4_es_tree *tree = NULL; in __es_find_extent_range() local
571 struct ext4_es_tree *tree = &EXT4_I(inode)->i_es_tree; in ext4_es_try_to_merge_left() local
595 struct ext4_es_tree *tree = &EXT4_I(inode)->i_es_tree; in ext4_es_try_to_merge_right() local
790 struct ext4_es_tree *tree = &EXT4_I(inode)->i_es_tree; in __es_insert_extent() local
1002 struct ext4_es_tree *tree; in ext4_es_lookup_extent() local
1259 struct ext4_pending_tree *tree = &EXT4_I(inode)->i_pending_tree; in get_rsvd() local
1386 struct ext4_es_tree *tree = &EXT4_I(inode)->i_es_tree; in __es_remove_extent() local
1789 struct ext4_es_tree *tree = &ei->i_es_tree; in es_do_reclaim_extents() local
[all …]
/fs/ocfs2/
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
Drefcounttree.c198 struct ocfs2_refcount_tree *tree = NULL; in ocfs2_find_refcount_tree() local
245 static void ocfs2_free_refcount_tree(struct ocfs2_refcount_tree *tree) in ocfs2_free_refcount_tree()
255 struct ocfs2_refcount_tree *tree) in ocfs2_erase_refcount_tree_from_list_no_lock()
263 struct ocfs2_refcount_tree *tree) in ocfs2_erase_refcount_tree_from_list()
272 struct ocfs2_refcount_tree *tree = in ocfs2_kref_remove_refcount_tree() local
279 ocfs2_refcount_tree_get(struct ocfs2_refcount_tree *tree) in ocfs2_refcount_tree_get()
285 ocfs2_refcount_tree_put(struct ocfs2_refcount_tree *tree) in ocfs2_refcount_tree_put()
328 struct ocfs2_refcount_tree *tree, *new = NULL; in ocfs2_get_refcount_tree() local
417 struct ocfs2_refcount_tree *tree, int rw) in __ocfs2_lock_refcount_tree()
450 struct ocfs2_refcount_tree *tree = NULL; in ocfs2_lock_refcount_tree() local
[all …]
/fs/xfs/
Dxfs_dquot.c800 struct radix_tree_root *tree, in xfs_qm_dqget_cache_lookup()
847 struct radix_tree_root *tree, in xfs_qm_dqget_cache_insert()
912 struct radix_tree_root *tree = xfs_dquot_tree(qi, type); in xfs_qm_dqget() local
1001 struct radix_tree_root *tree = xfs_dquot_tree(qi, type); in xfs_qm_dqget_inode() local
/fs/smb/client/
Ddfs.c351 char *tree, bool islink, in tree_connect_dfs_target()
407 char *tree; in cifs_tree_connect() local
/fs/bcachefs/
Dsnapshot_format.h12 __le32 tree; member
Dsubvolume_types.h17 u32 tree; member
/fs/btrfs/tests/
Dextent-io-tests.c91 static void dump_extent_io_tree(const struct extent_io_tree *tree) in dump_extent_io_tree()
562 struct extent_io_tree tree; in test_find_first_clear_extent_bit() local
/fs/xfs/scrub/
Ddqiterate.c149 struct radix_tree_root *tree = xfs_dquot_tree(qi, cursor->dqtype); in xchk_dquot_iter_advance_incore() local
/fs/incfs/
Dintegrity.c202 void incfs_free_mtree(struct mtree *tree) in incfs_free_mtree()

12