Lines Matching defs:blocks
59 * relocated tree blocks.
128 /* tree blocks have been processed */
428 * Backref nodes for upper level tree blocks are left in the
448 * upper level blocks that reference the block, and then check backrefs of
449 * these upper level blocks recursively. The recursion stops when tree root is
453 * all upper level blocks that directly/indirectly reference the block are also
769 * the source tree is a reloc tree, all tree blocks
1178 * try to replace tree blocks in fs tree with the new blocks
1179 * in reloc tree. tree blocks haven't been modified since the
1335 * the swapped tree blocks.
1346 * swap blocks in fs tree and reloc tree.
1655 * merge the relocated tree blocks in reloc tree with corresponding
1712 * tree blocks between reloc tree and subvolume tree. Thus for tree
2004 static void free_block_list(struct rb_root *blocks)
2008 while ((rb_node = rb_first(blocks))) {
2010 rb_erase(rb_node, blocks);
2215 * blocks that reference the block to point to the new location.
2421 * mark a block and all blocks directly/indirectly reference the block
2544 * relocate a list of blocks
2548 struct reloc_control *rc, struct rb_root *blocks)
2564 /* Kick in readahead for tree blocks with missing keys */
2565 rbtree_postorder_for_each_entry_safe(block, next, blocks, rb_node) {
2571 rbtree_postorder_for_each_entry_safe(block, next, blocks, rb_node) {
2580 rbtree_postorder_for_each_entry_safe(block, next, blocks, rb_node) {
2601 free_block_list(blocks);
2864 struct rb_root *blocks)
2911 rb_node = rb_simple_insert(blocks, block->bytenr, &block->rb_node);
2920 * helper to add tree blocks for backref of type BTRFS_SHARED_DATA_REF_KEY
2924 struct rb_root *blocks)
2935 if (rb_simple_search(blocks, bytenr))
2986 ret = add_tree_block(rc, &key, path, blocks);
3072 * helper to find all tree blocks that reference a given data extent
3078 struct rb_root *blocks)
3107 ret = __add_tree_block(rc, ref_node->val, blocksize, blocks);
3112 free_block_list(blocks);
3284 struct rb_root blocks = RB_ROOT;
3354 ret = add_tree_block(rc, &key, path, &blocks);
3357 ret = add_data_references(rc, &key, path, &blocks);
3367 if (!RB_EMPTY_ROOT(&blocks)) {
3368 ret = relocate_tree_blocks(trans, rc, &blocks);
3741 * this is important for keeping the sharing of tree blocks
4011 * required for relocating tree blocks in the snapshot