874 	struct extent_buffer *right = NULL;  in balance_level()  local
976 		right = btrfs_read_node_slot(parent, pslot + 1);  in balance_level()
977 		if (IS_ERR(right)) {  in balance_level()
978 			ret = PTR_ERR(right);  in balance_level()
979 			right = NULL;  in balance_level()
983 		btrfs_tree_lock_nested(right, BTRFS_NESTING_RIGHT);  in balance_level()
984 		wret = btrfs_cow_block(trans, root, right,  in balance_level()
985 				       parent, pslot + 1, &right,  in balance_level()
1004 	if (right) {  in balance_level()
1005 		wret = push_node_left(trans, mid, right, 1);  in balance_level()
1008 		if (btrfs_header_nritems(right) == 0) {  in balance_level()
1009 			btrfs_clear_buffer_dirty(trans, right);  in balance_level()
1010 			btrfs_tree_unlock(right);  in balance_level()
1013 				free_extent_buffer_stale(right);  in balance_level()
1014 				right = NULL;  in balance_level()
1019 						    right, 0, 1);  in balance_level()
1020 			free_extent_buffer_stale(right);  in balance_level()
1021 			right = NULL;  in balance_level()
1028 			btrfs_node_key(right, &right_key, 0);  in balance_level()
1123 	if (right) {  in balance_level()
1124 		btrfs_tree_unlock(right);  in balance_level()
1125 		free_extent_buffer(right);  in balance_level()
1144 	struct extent_buffer *right = NULL;  in push_nodes_for_insert()  local
1231 		right = btrfs_read_node_slot(parent, pslot + 1);  in push_nodes_for_insert()
1232 		if (IS_ERR(right))  in push_nodes_for_insert()
1233 			return PTR_ERR(right);  in push_nodes_for_insert()
1235 		btrfs_tree_lock_nested(right, BTRFS_NESTING_RIGHT);  in push_nodes_for_insert()
1237 		right_nr = btrfs_header_nritems(right);  in push_nodes_for_insert()
1241 			ret = btrfs_cow_block(trans, root, right,  in push_nodes_for_insert()
1243 					      &right, BTRFS_NESTING_RIGHT_COW);  in push_nodes_for_insert()
1247 				wret = balance_node_right(trans, right, mid);  in push_nodes_for_insert()
1255 			btrfs_node_key(right, &disk_key, 0);  in push_nodes_for_insert()
1259 				btrfs_tree_unlock(right);  in push_nodes_for_insert()
1260 				free_extent_buffer(right);  in push_nodes_for_insert()
1268 				path->nodes[level] = right;  in push_nodes_for_insert()
1275 				btrfs_tree_unlock(right);  in push_nodes_for_insert()
1276 				free_extent_buffer(right);  in push_nodes_for_insert()
1280 		btrfs_tree_unlock(right);  in push_nodes_for_insert()
1281 		free_extent_buffer(right);  in push_nodes_for_insert()
2654 			       const struct extent_buffer *right)  in check_sibling_keys()  argument
2660 	int nr_right = btrfs_header_nritems(right);  in check_sibling_keys()
2668 		btrfs_node_key_to_cpu(right, &right_first, 0);  in check_sibling_keys()
2671 		btrfs_item_key_to_cpu(right, &right_first, 0);  in check_sibling_keys()
2678 		btrfs_print_tree(right, false);  in check_sibling_keys()
3115 				      struct extent_buffer *right,  in __push_leaf_right()  argument
3119 	struct btrfs_fs_info *fs_info = right->fs_info;  in __push_leaf_right()
3175 	right_nritems = btrfs_header_nritems(right);  in __push_leaf_right()
3181 	data_end = leaf_data_end(right);  in __push_leaf_right()
3182 	memmove_leaf_data(right, data_end - push_space, data_end,  in __push_leaf_right()
3186 	copy_leaf_data(right, left, BTRFS_LEAF_DATA_SIZE(fs_info) - push_space,  in __push_leaf_right()
3189 	memmove_leaf_items(right, push_items, 0, right_nritems);  in __push_leaf_right()
3192 	copy_leaf_items(right, left, 0, left_nritems - push_items, push_items);  in __push_leaf_right()
3196 	btrfs_set_header_nritems(right, right_nritems);  in __push_leaf_right()
3199 		push_space -= btrfs_item_size(right, i);  in __push_leaf_right()
3200 		btrfs_set_item_offset(right, i, push_space);  in __push_leaf_right()
3211 	btrfs_mark_buffer_dirty(trans, right);  in __push_leaf_right()
3213 	btrfs_item_key(right, &disk_key, 0);  in __push_leaf_right()
3224 		path->nodes[0] = right;  in __push_leaf_right()
3227 		btrfs_tree_unlock(right);  in __push_leaf_right()
3228 		free_extent_buffer(right);  in __push_leaf_right()
3233 	btrfs_tree_unlock(right);  in __push_leaf_right()
3234 	free_extent_buffer(right);  in __push_leaf_right()
3254 	struct extent_buffer *right;  in push_leaf_right()  local
3271 	right = btrfs_read_node_slot(upper, slot + 1);  in push_leaf_right()
3272 	if (IS_ERR(right))  in push_leaf_right()
3273 		return PTR_ERR(right);  in push_leaf_right()
3275 	btrfs_tree_lock_nested(right, BTRFS_NESTING_RIGHT);  in push_leaf_right()
3277 	free_space = btrfs_leaf_free_space(right);  in push_leaf_right()
3281 	ret = btrfs_cow_block(trans, root, right, upper,  in push_leaf_right()
3282 			      slot + 1, &right, BTRFS_NESTING_RIGHT_COW);  in push_leaf_right()
3290 	if (unlikely(check_sibling_keys(left, right))) {  in push_leaf_right()
3293 		btrfs_tree_unlock(right);  in push_leaf_right()
3294 		free_extent_buffer(right);  in push_leaf_right()
3304 		path->nodes[0] = right;  in push_leaf_right()
3310 	return __push_leaf_right(trans, path, min_data_size, empty, right,  in push_leaf_right()
3313 	btrfs_tree_unlock(right);  in push_leaf_right()
3314 	free_extent_buffer(right);  in push_leaf_right()
3334 	struct extent_buffer *right = path->nodes[0];  in __push_leaf_left()  local
3354 				int space = btrfs_leaf_free_space(right);  in __push_leaf_left()
3364 		this_item_size = btrfs_item_size(right, i);  in __push_leaf_left()
3377 	WARN_ON(!empty && push_items == btrfs_header_nritems(right));  in __push_leaf_left()
3380 	copy_leaf_items(left, right, btrfs_header_nritems(left), 0, push_items);  in __push_leaf_left()
3383 		     btrfs_item_offset(right, push_items - 1);  in __push_leaf_left()
3385 	copy_leaf_data(left, right, leaf_data_end(left) - push_space,  in __push_leaf_left()
3386 		       btrfs_item_offset(right, push_items - 1), push_space);  in __push_leaf_left()
3406 		push_space = btrfs_item_offset(right, push_items - 1) -  in __push_leaf_left()
3407 						  leaf_data_end(right);  in __push_leaf_left()
3408 		memmove_leaf_data(right,  in __push_leaf_left()
3410 				  leaf_data_end(right), push_space);  in __push_leaf_left()
3412 		memmove_leaf_items(right, 0, push_items,  in __push_leaf_left()
3413 				   btrfs_header_nritems(right) - push_items);  in __push_leaf_left()
3417 	btrfs_set_header_nritems(right, right_nritems);  in __push_leaf_left()
3420 		push_space = push_space - btrfs_item_size(right, i);  in __push_leaf_left()
3421 		btrfs_set_item_offset(right, i, push_space);  in __push_leaf_left()
3426 		btrfs_mark_buffer_dirty(trans, right);  in __push_leaf_left()
3428 		btrfs_clear_buffer_dirty(trans, right);  in __push_leaf_left()
3430 	btrfs_item_key(right, &disk_key, 0);  in __push_leaf_left()
3465 	struct extent_buffer *right = path->nodes[0];  in push_leaf_left()  local
3478 	right_nritems = btrfs_header_nritems(right);  in push_leaf_left()
3506 	if (unlikely(check_sibling_keys(left, right))) {  in push_leaf_left()
3526 				   struct extent_buffer *right,  in copy_for_split()  argument
3537 	btrfs_set_header_nritems(right, nritems);  in copy_for_split()
3540 	copy_leaf_items(right, l, 0, mid, nritems);  in copy_for_split()
3542 	copy_leaf_data(right, l, BTRFS_LEAF_DATA_SIZE(fs_info) - data_copy_size,  in copy_for_split()
3550 		ioff = btrfs_item_offset(right, i);  in copy_for_split()
3551 		btrfs_set_item_offset(right, i, ioff + rt_data_off);  in copy_for_split()
3555 	btrfs_item_key(right, &disk_key, 0);  in copy_for_split()
3556 	ret = insert_ptr(trans, path, &disk_key, right->start, path->slots[1] + 1, 1);  in copy_for_split()
3560 	btrfs_mark_buffer_dirty(trans, right);  in copy_for_split()
3567 		path->nodes[0] = right;  in copy_for_split()
3571 		btrfs_tree_unlock(right);  in copy_for_split()
3572 		free_extent_buffer(right);  in copy_for_split()
3661 	struct extent_buffer *right;  in split_leaf()  local
3764 	right = btrfs_alloc_tree_block(trans, root, 0, btrfs_root_id(root),  in split_leaf()
3768 	if (IS_ERR(right))  in split_leaf()
3769 		return PTR_ERR(right);  in split_leaf()
3775 			btrfs_set_header_nritems(right, 0);  in split_leaf()
3777 					 right->start, path->slots[1] + 1, 1);  in split_leaf()
3779 				btrfs_tree_unlock(right);  in split_leaf()
3780 				free_extent_buffer(right);  in split_leaf()
3785 			path->nodes[0] = right;  in split_leaf()
3789 			btrfs_set_header_nritems(right, 0);  in split_leaf()
3791 					 right->start, path->slots[1], 1);  in split_leaf()
3793 				btrfs_tree_unlock(right);  in split_leaf()
3794 				free_extent_buffer(right);  in split_leaf()
3799 			path->nodes[0] = right;  in split_leaf()
3812 	ret = copy_for_split(trans, path, l, right, slot, mid, nritems);  in split_leaf()
3814 		btrfs_tree_unlock(right);  in split_leaf()
3815 		free_extent_buffer(right);  in split_leaf()