Lines Matching defs:tree

44 #include "tree-log.h"
58 #include "extent-tree.h"
59 #include "root-tree.h"
63 #include "uuid-tree.h"
72 #include "raid-stripe-tree.h"
118 * the tree lock and get the inode lock when setting delalloc. These two things
254 btrfs_warn_rl(fs_info, "has data reloc tree but no running relocation");
293 "failed to resolve tree backref for logical %llu: %d",
301 "csum error at logical %llu mirror %u: metadata %s (level %d) in tree %llu",
333 /* For data reloc tree, it's better to do a backref lookup instead. */
1800 * space cache inode or an inode of the data relocation tree, we must
2939 * we may be replacing one extent in the tree with another.
3051 * bytes when clearing the range in the inode's io tree, so pass false
3246 * we don't mess with the extent map tree in the NOCOW case, but
3297 /* once for the tree */
3612 * This is an orphan in the tree root. Currently these
3618 * of the snapshot/subvolume's tree completes.
3624 * up the root from that radix tree.
4110 * unlink helper that gets used here in inode.c and in the tree logging
4185 * operations on the log tree, increasing latency for applications.
4642 "extent tree v2 doesn't support snapshot deletion yet");
4679 * log tree in the case we do something like this:
5148 * Keep looping until we have no more ranges in the io tree.
5152 * unlocked the ranges in the io tree). Therefore this means some
5288 * This makes sure the inode item in tree is uptodate and the space for
5342 * the tree. They will be cleaned up on the next mount. If the inode
5361 * the tree and we'll retry on the next mount. Again, we might also want
5425 * when we hit a tree root in a directory, the btrfs part of the inode
5426 * needs to be changed to reflect the root directory of the tree root. This
5853 * the tree lock when doing readdir. For now just allocate a buffer and copy
5858 * tree lock.
6047 * This is somewhat expensive, updating the tree every time the
6511 * If we are replaying a log tree, we do not want to update the mtime
6789 * it from the B-tree and caching it if necessary. Note that there may be more
6938 * ensured by tree-checker and inline extent creation path.
7253 * and locked its range in the inode's io tree, and a
7256 * in the io tree only when the bios complete and
7258 * to lock range in the io tree).
8022 struct extent_io_tree *tree = &inode->io_tree;
8063 lock_extent(tree, page_start, page_end, &cached_state);
8119 clear_extent_bit(tree, cur, range_end,
8165 clear_extent_bit(tree, cur, range_end, EXTENT_LOCKED |
8452 /* This io tree sets the valid inode. */
8460 /* Lockdep class is set only for the file extent tree. */
8554 /* the snap/subvol tree is on deleting */