Lines Matching refs:right
1890 struct extent_buffer *right = NULL; in balance_level() local
1977 right = read_node_slot(root, parent, pslot + 1); in balance_level()
1978 if (right) { in balance_level()
1979 btrfs_tree_lock(right); in balance_level()
1980 btrfs_set_lock_blocking(right); in balance_level()
1981 wret = btrfs_cow_block(trans, root, right, in balance_level()
1982 parent, pslot + 1, &right); in balance_level()
2000 if (right) { in balance_level()
2001 wret = push_node_left(trans, root, mid, right, 1); in balance_level()
2004 if (btrfs_header_nritems(right) == 0) { in balance_level()
2005 clean_tree_block(trans, root->fs_info, right); in balance_level()
2006 btrfs_tree_unlock(right); in balance_level()
2008 root_sub_used(root, right->len); in balance_level()
2009 btrfs_free_tree_block(trans, root, right, 0, 1); in balance_level()
2010 free_extent_buffer_stale(right); in balance_level()
2011 right = NULL; in balance_level()
2014 btrfs_node_key(right, &right_key, 0); in balance_level()
2088 if (right) { in balance_level()
2089 btrfs_tree_unlock(right); in balance_level()
2090 free_extent_buffer(right); in balance_level()
2108 struct extent_buffer *right = NULL; in push_nodes_for_insert() local
2181 right = read_node_slot(root, parent, pslot + 1); in push_nodes_for_insert()
2186 if (right) { in push_nodes_for_insert()
2189 btrfs_tree_lock(right); in push_nodes_for_insert()
2190 btrfs_set_lock_blocking(right); in push_nodes_for_insert()
2192 right_nr = btrfs_header_nritems(right); in push_nodes_for_insert()
2196 ret = btrfs_cow_block(trans, root, right, in push_nodes_for_insert()
2198 &right); in push_nodes_for_insert()
2203 right, mid); in push_nodes_for_insert()
2211 btrfs_node_key(right, &disk_key, 0); in push_nodes_for_insert()
2218 path->nodes[level] = right; in push_nodes_for_insert()
2225 btrfs_tree_unlock(right); in push_nodes_for_insert()
2226 free_extent_buffer(right); in push_nodes_for_insert()
2230 btrfs_tree_unlock(right); in push_nodes_for_insert()
2231 free_extent_buffer(right); in push_nodes_for_insert()
3596 struct extent_buffer *right, in __push_leaf_right() argument
3659 right_nritems = btrfs_header_nritems(right); in __push_leaf_right()
3665 data_end = leaf_data_end(root, right); in __push_leaf_right()
3666 memmove_extent_buffer(right, in __push_leaf_right()
3667 btrfs_leaf_data(right) + data_end - push_space, in __push_leaf_right()
3668 btrfs_leaf_data(right) + data_end, in __push_leaf_right()
3672 copy_extent_buffer(right, left, btrfs_leaf_data(right) + in __push_leaf_right()
3677 memmove_extent_buffer(right, btrfs_item_nr_offset(push_items), in __push_leaf_right()
3682 copy_extent_buffer(right, left, btrfs_item_nr_offset(0), in __push_leaf_right()
3688 btrfs_set_header_nritems(right, right_nritems); in __push_leaf_right()
3692 push_space -= btrfs_token_item_size(right, item, &token); in __push_leaf_right()
3693 btrfs_set_token_item_offset(right, item, push_space, &token); in __push_leaf_right()
3704 btrfs_mark_buffer_dirty(right); in __push_leaf_right()
3706 btrfs_item_key(right, &disk_key, 0); in __push_leaf_right()
3717 path->nodes[0] = right; in __push_leaf_right()
3720 btrfs_tree_unlock(right); in __push_leaf_right()
3721 free_extent_buffer(right); in __push_leaf_right()
3726 btrfs_tree_unlock(right); in __push_leaf_right()
3727 free_extent_buffer(right); in __push_leaf_right()
3747 struct extent_buffer *right; in push_leaf_right() local
3764 right = read_node_slot(root, upper, slot + 1); in push_leaf_right()
3765 if (right == NULL) in push_leaf_right()
3768 btrfs_tree_lock(right); in push_leaf_right()
3769 btrfs_set_lock_blocking(right); in push_leaf_right()
3771 free_space = btrfs_leaf_free_space(root, right); in push_leaf_right()
3776 ret = btrfs_cow_block(trans, root, right, upper, in push_leaf_right()
3777 slot + 1, &right); in push_leaf_right()
3781 free_space = btrfs_leaf_free_space(root, right); in push_leaf_right()
3796 path->nodes[0] = right; in push_leaf_right()
3803 right, free_space, left_nritems, min_slot); in push_leaf_right()
3805 btrfs_tree_unlock(right); in push_leaf_right()
3806 free_extent_buffer(right); in push_leaf_right()
3826 struct extent_buffer *right = path->nodes[0]; in __push_leaf_left() local
3852 int space = btrfs_leaf_free_space(root, right); in __push_leaf_left()
3861 this_item_size = btrfs_item_size(right, item); in __push_leaf_left()
3873 WARN_ON(!empty && push_items == btrfs_header_nritems(right)); in __push_leaf_left()
3876 copy_extent_buffer(left, right, in __push_leaf_left()
3882 btrfs_item_offset_nr(right, push_items - 1); in __push_leaf_left()
3884 copy_extent_buffer(left, right, btrfs_leaf_data(left) + in __push_leaf_left()
3886 btrfs_leaf_data(right) + in __push_leaf_left()
3887 btrfs_item_offset_nr(right, push_items - 1), in __push_leaf_left()
3911 push_space = btrfs_item_offset_nr(right, push_items - 1) - in __push_leaf_left()
3912 leaf_data_end(root, right); in __push_leaf_left()
3913 memmove_extent_buffer(right, btrfs_leaf_data(right) + in __push_leaf_left()
3915 btrfs_leaf_data(right) + in __push_leaf_left()
3916 leaf_data_end(root, right), push_space); in __push_leaf_left()
3918 memmove_extent_buffer(right, btrfs_item_nr_offset(0), in __push_leaf_left()
3920 (btrfs_header_nritems(right) - push_items) * in __push_leaf_left()
3924 btrfs_set_header_nritems(right, right_nritems); in __push_leaf_left()
3929 push_space = push_space - btrfs_token_item_size(right, in __push_leaf_left()
3931 btrfs_set_token_item_offset(right, item, push_space, &token); in __push_leaf_left()
3936 btrfs_mark_buffer_dirty(right); in __push_leaf_left()
3938 clean_tree_block(trans, root->fs_info, right); in __push_leaf_left()
3940 btrfs_item_key(right, &disk_key, 0); in __push_leaf_left()
3975 struct extent_buffer *right = path->nodes[0]; in push_leaf_left() local
3988 right_nritems = btrfs_header_nritems(right); in push_leaf_left()
4040 struct extent_buffer *right, in copy_for_split() argument
4052 btrfs_set_header_nritems(right, nritems); in copy_for_split()
4055 copy_extent_buffer(right, l, btrfs_item_nr_offset(0), in copy_for_split()
4059 copy_extent_buffer(right, l, in copy_for_split()
4060 btrfs_leaf_data(right) + BTRFS_LEAF_DATA_SIZE(root) - in copy_for_split()
4071 ioff = btrfs_token_item_offset(right, item, &token); in copy_for_split()
4072 btrfs_set_token_item_offset(right, item, in copy_for_split()
4077 btrfs_item_key(right, &disk_key, 0); in copy_for_split()
4078 insert_ptr(trans, root, path, &disk_key, right->start, in copy_for_split()
4081 btrfs_mark_buffer_dirty(right); in copy_for_split()
4088 path->nodes[0] = right; in copy_for_split()
4092 btrfs_tree_unlock(right); in copy_for_split()
4093 free_extent_buffer(right); in copy_for_split()
4177 struct extent_buffer *right; in split_leaf() local
4269 right = btrfs_alloc_tree_block(trans, root, 0, root->root_key.objectid, in split_leaf()
4271 if (IS_ERR(right)) in split_leaf()
4272 return PTR_ERR(right); in split_leaf()
4276 memset_extent_buffer(right, 0, 0, sizeof(struct btrfs_header)); in split_leaf()
4277 btrfs_set_header_bytenr(right, right->start); in split_leaf()
4278 btrfs_set_header_generation(right, trans->transid); in split_leaf()
4279 btrfs_set_header_backref_rev(right, BTRFS_MIXED_BACKREF_REV); in split_leaf()
4280 btrfs_set_header_owner(right, root->root_key.objectid); in split_leaf()
4281 btrfs_set_header_level(right, 0); in split_leaf()
4282 write_extent_buffer(right, fs_info->fsid, in split_leaf()
4285 write_extent_buffer(right, fs_info->chunk_tree_uuid, in split_leaf()
4286 btrfs_header_chunk_tree_uuid(right), in split_leaf()
4291 btrfs_set_header_nritems(right, 0); in split_leaf()
4292 insert_ptr(trans, root, path, &disk_key, right->start, in split_leaf()
4296 path->nodes[0] = right; in split_leaf()
4300 btrfs_set_header_nritems(right, 0); in split_leaf()
4301 insert_ptr(trans, root, path, &disk_key, right->start, in split_leaf()
4305 path->nodes[0] = right; in split_leaf()
4310 btrfs_mark_buffer_dirty(right); in split_leaf()
4314 copy_for_split(trans, root, path, l, right, slot, mid, nritems); in split_leaf()