Lines Matching refs:right
1884 struct extent_buffer *right = NULL; in balance_level() local
1971 right = read_node_slot(root, parent, pslot + 1); in balance_level()
1972 if (right) { in balance_level()
1973 btrfs_tree_lock(right); in balance_level()
1974 btrfs_set_lock_blocking(right); in balance_level()
1975 wret = btrfs_cow_block(trans, root, right, in balance_level()
1976 parent, pslot + 1, &right); in balance_level()
1994 if (right) { in balance_level()
1995 wret = push_node_left(trans, root, mid, right, 1); in balance_level()
1998 if (btrfs_header_nritems(right) == 0) { in balance_level()
1999 clean_tree_block(trans, root->fs_info, right); in balance_level()
2000 btrfs_tree_unlock(right); in balance_level()
2002 root_sub_used(root, right->len); in balance_level()
2003 btrfs_free_tree_block(trans, root, right, 0, 1); in balance_level()
2004 free_extent_buffer_stale(right); in balance_level()
2005 right = NULL; in balance_level()
2008 btrfs_node_key(right, &right_key, 0); in balance_level()
2082 if (right) { in balance_level()
2083 btrfs_tree_unlock(right); in balance_level()
2084 free_extent_buffer(right); in balance_level()
2102 struct extent_buffer *right = NULL; in push_nodes_for_insert() local
2175 right = read_node_slot(root, parent, pslot + 1); in push_nodes_for_insert()
2180 if (right) { in push_nodes_for_insert()
2183 btrfs_tree_lock(right); in push_nodes_for_insert()
2184 btrfs_set_lock_blocking(right); in push_nodes_for_insert()
2186 right_nr = btrfs_header_nritems(right); in push_nodes_for_insert()
2190 ret = btrfs_cow_block(trans, root, right, in push_nodes_for_insert()
2192 &right); in push_nodes_for_insert()
2197 right, mid); in push_nodes_for_insert()
2205 btrfs_node_key(right, &disk_key, 0); in push_nodes_for_insert()
2212 path->nodes[level] = right; in push_nodes_for_insert()
2219 btrfs_tree_unlock(right); in push_nodes_for_insert()
2220 free_extent_buffer(right); in push_nodes_for_insert()
2224 btrfs_tree_unlock(right); in push_nodes_for_insert()
2225 free_extent_buffer(right); in push_nodes_for_insert()
3590 struct extent_buffer *right, in __push_leaf_right() argument
3653 right_nritems = btrfs_header_nritems(right); in __push_leaf_right()
3659 data_end = leaf_data_end(root, right); in __push_leaf_right()
3660 memmove_extent_buffer(right, in __push_leaf_right()
3661 btrfs_leaf_data(right) + data_end - push_space, in __push_leaf_right()
3662 btrfs_leaf_data(right) + data_end, in __push_leaf_right()
3666 copy_extent_buffer(right, left, btrfs_leaf_data(right) + in __push_leaf_right()
3671 memmove_extent_buffer(right, btrfs_item_nr_offset(push_items), in __push_leaf_right()
3676 copy_extent_buffer(right, left, btrfs_item_nr_offset(0), in __push_leaf_right()
3682 btrfs_set_header_nritems(right, right_nritems); in __push_leaf_right()
3686 push_space -= btrfs_token_item_size(right, item, &token); in __push_leaf_right()
3687 btrfs_set_token_item_offset(right, item, push_space, &token); in __push_leaf_right()
3698 btrfs_mark_buffer_dirty(right); in __push_leaf_right()
3700 btrfs_item_key(right, &disk_key, 0); in __push_leaf_right()
3711 path->nodes[0] = right; in __push_leaf_right()
3714 btrfs_tree_unlock(right); in __push_leaf_right()
3715 free_extent_buffer(right); in __push_leaf_right()
3720 btrfs_tree_unlock(right); in __push_leaf_right()
3721 free_extent_buffer(right); in __push_leaf_right()
3741 struct extent_buffer *right; in push_leaf_right() local
3758 right = read_node_slot(root, upper, slot + 1); in push_leaf_right()
3759 if (right == NULL) in push_leaf_right()
3762 btrfs_tree_lock(right); in push_leaf_right()
3763 btrfs_set_lock_blocking(right); in push_leaf_right()
3765 free_space = btrfs_leaf_free_space(root, right); in push_leaf_right()
3770 ret = btrfs_cow_block(trans, root, right, upper, in push_leaf_right()
3771 slot + 1, &right); in push_leaf_right()
3775 free_space = btrfs_leaf_free_space(root, right); in push_leaf_right()
3790 path->nodes[0] = right; in push_leaf_right()
3797 right, free_space, left_nritems, min_slot); in push_leaf_right()
3799 btrfs_tree_unlock(right); in push_leaf_right()
3800 free_extent_buffer(right); in push_leaf_right()
3820 struct extent_buffer *right = path->nodes[0]; in __push_leaf_left() local
3846 int space = btrfs_leaf_free_space(root, right); in __push_leaf_left()
3855 this_item_size = btrfs_item_size(right, item); in __push_leaf_left()
3867 WARN_ON(!empty && push_items == btrfs_header_nritems(right)); in __push_leaf_left()
3870 copy_extent_buffer(left, right, in __push_leaf_left()
3876 btrfs_item_offset_nr(right, push_items - 1); in __push_leaf_left()
3878 copy_extent_buffer(left, right, btrfs_leaf_data(left) + in __push_leaf_left()
3880 btrfs_leaf_data(right) + in __push_leaf_left()
3881 btrfs_item_offset_nr(right, push_items - 1), in __push_leaf_left()
3905 push_space = btrfs_item_offset_nr(right, push_items - 1) - in __push_leaf_left()
3906 leaf_data_end(root, right); in __push_leaf_left()
3907 memmove_extent_buffer(right, btrfs_leaf_data(right) + in __push_leaf_left()
3909 btrfs_leaf_data(right) + in __push_leaf_left()
3910 leaf_data_end(root, right), push_space); in __push_leaf_left()
3912 memmove_extent_buffer(right, btrfs_item_nr_offset(0), in __push_leaf_left()
3914 (btrfs_header_nritems(right) - push_items) * in __push_leaf_left()
3918 btrfs_set_header_nritems(right, right_nritems); in __push_leaf_left()
3923 push_space = push_space - btrfs_token_item_size(right, in __push_leaf_left()
3925 btrfs_set_token_item_offset(right, item, push_space, &token); in __push_leaf_left()
3930 btrfs_mark_buffer_dirty(right); in __push_leaf_left()
3932 clean_tree_block(trans, root->fs_info, right); in __push_leaf_left()
3934 btrfs_item_key(right, &disk_key, 0); in __push_leaf_left()
3969 struct extent_buffer *right = path->nodes[0]; in push_leaf_left() local
3982 right_nritems = btrfs_header_nritems(right); in push_leaf_left()
4034 struct extent_buffer *right, in copy_for_split() argument
4046 btrfs_set_header_nritems(right, nritems); in copy_for_split()
4049 copy_extent_buffer(right, l, btrfs_item_nr_offset(0), in copy_for_split()
4053 copy_extent_buffer(right, l, in copy_for_split()
4054 btrfs_leaf_data(right) + BTRFS_LEAF_DATA_SIZE(root) - in copy_for_split()
4065 ioff = btrfs_token_item_offset(right, item, &token); in copy_for_split()
4066 btrfs_set_token_item_offset(right, item, in copy_for_split()
4071 btrfs_item_key(right, &disk_key, 0); in copy_for_split()
4072 insert_ptr(trans, root, path, &disk_key, right->start, in copy_for_split()
4075 btrfs_mark_buffer_dirty(right); in copy_for_split()
4082 path->nodes[0] = right; in copy_for_split()
4086 btrfs_tree_unlock(right); in copy_for_split()
4087 free_extent_buffer(right); in copy_for_split()
4171 struct extent_buffer *right; in split_leaf() local
4263 right = btrfs_alloc_tree_block(trans, root, 0, root->root_key.objectid, in split_leaf()
4265 if (IS_ERR(right)) in split_leaf()
4266 return PTR_ERR(right); in split_leaf()
4270 memset_extent_buffer(right, 0, 0, sizeof(struct btrfs_header)); in split_leaf()
4271 btrfs_set_header_bytenr(right, right->start); in split_leaf()
4272 btrfs_set_header_generation(right, trans->transid); in split_leaf()
4273 btrfs_set_header_backref_rev(right, BTRFS_MIXED_BACKREF_REV); in split_leaf()
4274 btrfs_set_header_owner(right, root->root_key.objectid); in split_leaf()
4275 btrfs_set_header_level(right, 0); in split_leaf()
4276 write_extent_buffer(right, fs_info->fsid, in split_leaf()
4279 write_extent_buffer(right, fs_info->chunk_tree_uuid, in split_leaf()
4280 btrfs_header_chunk_tree_uuid(right), in split_leaf()
4285 btrfs_set_header_nritems(right, 0); in split_leaf()
4286 insert_ptr(trans, root, path, &disk_key, right->start, in split_leaf()
4290 path->nodes[0] = right; in split_leaf()
4294 btrfs_set_header_nritems(right, 0); in split_leaf()
4295 insert_ptr(trans, root, path, &disk_key, right->start, in split_leaf()
4299 path->nodes[0] = right; in split_leaf()
4304 btrfs_mark_buffer_dirty(right); in split_leaf()
4308 copy_for_split(trans, root, path, l, right, slot, mid, nritems); in split_leaf()