1760 	int mid;  in generic_bin_search()  local
1771 		mid = (low + high) / 2;  in generic_bin_search()
1772 		offset = p + mid * item_size;  in generic_bin_search()
1798 			low = mid + 1;  in generic_bin_search()
1800 			high = mid;  in generic_bin_search()
1802 			*slot = mid;  in generic_bin_search()
1891 	struct extent_buffer *mid;  in balance_level()  local
1903 	mid = path->nodes[level];  in balance_level()
1907 	WARN_ON(btrfs_header_generation(mid) != trans->transid);  in balance_level()
1909 	orig_ptr = btrfs_node_blockptr(mid, orig_slot);  in balance_level()
1923 		if (btrfs_header_nritems(mid) != 1)  in balance_level()
1927 		child = read_node_slot(root, mid, 0);  in balance_level()
1936 		ret = btrfs_cow_block(trans, root, child, mid, 0, &child);  in balance_level()
1951 		clean_tree_block(trans, root->fs_info, mid);  in balance_level()
1952 		btrfs_tree_unlock(mid);  in balance_level()
1954 		free_extent_buffer(mid);  in balance_level()
1956 		root_sub_used(root, mid->len);  in balance_level()
1957 		btrfs_free_tree_block(trans, root, mid, 0, 1);  in balance_level()
1959 		free_extent_buffer_stale(mid);  in balance_level()
1962 	if (btrfs_header_nritems(mid) >  in balance_level()
1992 		wret = push_node_left(trans, root, left, mid, 1);  in balance_level()
2001 		wret = push_node_left(trans, root, mid, right, 1);  in balance_level()
2021 	if (btrfs_header_nritems(mid) == 1) {  in balance_level()
2036 		wret = balance_node_right(trans, root, mid, left);  in balance_level()
2042 			wret = push_node_left(trans, root, left, mid, 1);  in balance_level()
2048 	if (btrfs_header_nritems(mid) == 0) {  in balance_level()
2049 		clean_tree_block(trans, root->fs_info, mid);  in balance_level()
2050 		btrfs_tree_unlock(mid);  in balance_level()
2052 		root_sub_used(root, mid->len);  in balance_level()
2053 		btrfs_free_tree_block(trans, root, mid, 0, 1);  in balance_level()
2054 		free_extent_buffer_stale(mid);  in balance_level()
2055 		mid = NULL;  in balance_level()
2059 		btrfs_node_key(mid, &mid_key, 0);  in balance_level()
2074 			if (mid) {  in balance_level()
2075 				btrfs_tree_unlock(mid);  in balance_level()
2076 				free_extent_buffer(mid);  in balance_level()
2109 	struct extent_buffer *mid;  in push_nodes_for_insert()  local
2120 	mid = path->nodes[level];  in push_nodes_for_insert()
2121 	WARN_ON(btrfs_header_generation(mid) != trans->transid);  in push_nodes_for_insert()
2150 						      left, mid, 0);  in push_nodes_for_insert()
2158 			btrfs_node_key(mid, &disk_key, 0);  in push_nodes_for_insert()
2167 				btrfs_tree_unlock(mid);  in push_nodes_for_insert()
2168 				free_extent_buffer(mid);  in push_nodes_for_insert()
2203 							  right, mid);  in push_nodes_for_insert()
2217 			if (btrfs_header_nritems(mid) <= orig_slot) {  in push_nodes_for_insert()
2221 					btrfs_header_nritems(mid);  in push_nodes_for_insert()
2222 				btrfs_tree_unlock(mid);  in push_nodes_for_insert()
2223 				free_extent_buffer(mid);  in push_nodes_for_insert()
3455 	int mid;  in split_node()  local
3486 	mid = (c_nritems + 1) / 2;  in split_node()
3487 	btrfs_node_key(c, &disk_key, mid);  in split_node()
3509 				   mid, c_nritems - mid);  in split_node()
3516 			   btrfs_node_key_ptr_offset(mid),  in split_node()
3517 			   (c_nritems - mid) * sizeof(struct btrfs_key_ptr));  in split_node()
3518 	btrfs_set_header_nritems(split, c_nritems - mid);  in split_node()
3519 	btrfs_set_header_nritems(c, mid);  in split_node()
3528 	if (path->slots[level] >= mid) {  in split_node()
3529 		path->slots[level] -= mid;  in split_node()
4041 				    int slot, int mid, int nritems)  in copy_for_split()  argument
4051 	nritems = nritems - mid;  in copy_for_split()
4053 	data_copy_size = btrfs_item_end_nr(l, mid) - leaf_data_end(root, l);  in copy_for_split()
4056 			   btrfs_item_nr_offset(mid),  in copy_for_split()
4065 		      btrfs_item_end_nr(l, mid);  in copy_for_split()
4076 	btrfs_set_header_nritems(l, mid);  in copy_for_split()
4085 	if (mid <= slot) {  in copy_for_split()
4089 		path->slots[0] -= mid;  in copy_for_split()
4175 	int mid;  in split_leaf()  local
4225 	mid = (nritems + 1) / 2;  in split_leaf()
4227 	if (mid <= slot) {  in split_leaf()
4229 		    leaf_space_used(l, mid, nritems - mid) + data_size >  in split_leaf()
4234 				mid = slot;  in split_leaf()
4235 				if (mid != nritems &&  in split_leaf()
4236 				    leaf_space_used(l, mid, nritems - mid) +  in split_leaf()
4245 		if (leaf_space_used(l, 0, mid) + data_size >  in split_leaf()
4250 				mid = 1;  in split_leaf()
4252 				mid = slot;  in split_leaf()
4253 				if (mid != nritems &&  in split_leaf()
4254 				    leaf_space_used(l, mid, nritems - mid) +  in split_leaf()
4267 		btrfs_item_key(l, &disk_key, mid);  in split_leaf()
4290 		if (mid <= slot) {  in split_leaf()
4314 	copy_for_split(trans, root, path, l, right, slot, mid, nritems);  in split_leaf()