Lines Matching defs:tree
8 #include <linux/radix-tree.h>
27 #include "print-tree.h"
29 #include "tree-log.h"
31 #include "free-space-tree.h"
40 #include "tree-checker.h"
128 * the level the eb occupies in the tree.
144 * We also add a check to make sure the highest level of the tree is the
171 { .id = 0, .name_stem = "tree" },
339 KERN_ERR "BTRFS: tree level check failed\n");
341 "tree level mismatch detected, bytenr=%llu level expected=%u has=%u",
350 * For live tree block (new tree blocks in current transaction),
352 * So we only checks tree blocks which is read from disk, whose
361 "invalid tree nritems, bytenr=%llu nritems=0 expect >0",
375 KERN_ERR "BTRFS: tree first key check failed\n");
377 "tree first key mismatch detected, bytenr=%llu parent_transid=%llu key expected=(%llu,%u,%llu) has=(%llu,%u,%llu)",
387 * helper to read a given tree block, doing retries as required when
446 * checksum a dirty tree block before IO. This has extra checks to make sure
487 "block=%llu write time tree block corruption detected",
563 btrfs_err_rl(fs_info, "bad tree block start, want %llu have %llu",
576 btrfs_err(fs_info, "bad tree block level %d on %llu",
618 "block=%llu read time tree block corruption detected",
709 * inserted into the tree.
913 struct extent_io_tree *tree;
914 tree = &BTRFS_I(page->mapping->host)->io_tree;
915 extent_invalidatepage(tree, page, offset);
976 * Read tree block at logical address @bytenr and do variant basic but critical
979 * @parent_transid: expected transid of this tree block, skip check if 0
1222 * counts still get updated (along with back refs to the log tree).
1526 * For essential trees like root/extent tree, we grab it from fs_info directly.
1631 * @objectid: tree objectid
1632 * @check_ref: if set, verify that the tree exists and the item has at least
1645 * @objectid: tree objectid
1664 * read the tree root commit root and look up the fs root from there. This is a
1665 * temporary root, it will not be inserted into the radix tree as it doesn't
2036 /* helper to cleanup tree roots */
2304 btrfs_warn(fs_info, "failed to read log tree");
2310 btrfs_err(fs_info, "failed to read log tree");
2318 "Failed to recover log tree");
2373 * This tree can share blocks with some other fs tree during relocation
2688 btrfs_warn(fs_info, "couldn't read tree root");
2694 btrfs_warn(fs_info, "error while reading tree root");
2898 * 1st step is to iterate through the existing UUID tree and
2900 * 2nd step is to add all missing entries to the UUID tree.
3192 btrfs_err(fs_info, "failed to read chunk tree: %d", ret);
3216 * uuid generation, and then if we crash we would rescan the uuid tree,
3322 btrfs_err(fs_info, "couldn't build ref tree");
3327 btrfs_info(fs_info, "start tree-log replay");
3358 btrfs_warn(fs_info, "failed to read fs tree: %d", err);
3371 btrfs_warn(fs_info, "free space tree is invalid");
3376 btrfs_info(fs_info, "clearing free space tree");
3380 "failed to clear free space tree: %d", ret);
3388 btrfs_info(fs_info, "creating free space tree");
3392 "failed to create free space tree: %d", ret);
3425 btrfs_info(fs_info, "creating UUID tree");
3429 "failed to create the UUID tree: %d", ret);
3436 btrfs_info(fs_info, "checking UUID tree");
3440 "failed to check the UUID tree: %d", ret);
3900 * not from fsync where the tree roots in fs_info have not
3996 /* Drop a fs root from the radix tree and free it. */
4235 * have had an IO error and have left over tree log blocks that aren't