1755 	int mid;  in generic_bin_search()  local
1766 		mid = (low + high) / 2;  in generic_bin_search()
1767 		offset = p + mid * item_size;  in generic_bin_search()
1793 			low = mid + 1;  in generic_bin_search()
1795 			high = mid;  in generic_bin_search()
1797 			*slot = mid;  in generic_bin_search()
1885 	struct extent_buffer *mid;  in balance_level()  local
1897 	mid = path->nodes[level];  in balance_level()
1901 	WARN_ON(btrfs_header_generation(mid) != trans->transid);  in balance_level()
1903 	orig_ptr = btrfs_node_blockptr(mid, orig_slot);  in balance_level()
1917 		if (btrfs_header_nritems(mid) != 1)  in balance_level()
1921 		child = read_node_slot(root, mid, 0);  in balance_level()
1930 		ret = btrfs_cow_block(trans, root, child, mid, 0, &child);  in balance_level()
1945 		clean_tree_block(trans, root->fs_info, mid);  in balance_level()
1946 		btrfs_tree_unlock(mid);  in balance_level()
1948 		free_extent_buffer(mid);  in balance_level()
1950 		root_sub_used(root, mid->len);  in balance_level()
1951 		btrfs_free_tree_block(trans, root, mid, 0, 1);  in balance_level()
1953 		free_extent_buffer_stale(mid);  in balance_level()
1956 	if (btrfs_header_nritems(mid) >  in balance_level()
1986 		wret = push_node_left(trans, root, left, mid, 1);  in balance_level()
1995 		wret = push_node_left(trans, root, mid, right, 1);  in balance_level()
2015 	if (btrfs_header_nritems(mid) == 1) {  in balance_level()
2030 		wret = balance_node_right(trans, root, mid, left);  in balance_level()
2036 			wret = push_node_left(trans, root, left, mid, 1);  in balance_level()
2042 	if (btrfs_header_nritems(mid) == 0) {  in balance_level()
2043 		clean_tree_block(trans, root->fs_info, mid);  in balance_level()
2044 		btrfs_tree_unlock(mid);  in balance_level()
2046 		root_sub_used(root, mid->len);  in balance_level()
2047 		btrfs_free_tree_block(trans, root, mid, 0, 1);  in balance_level()
2048 		free_extent_buffer_stale(mid);  in balance_level()
2049 		mid = NULL;  in balance_level()
2053 		btrfs_node_key(mid, &mid_key, 0);  in balance_level()
2068 			if (mid) {  in balance_level()
2069 				btrfs_tree_unlock(mid);  in balance_level()
2070 				free_extent_buffer(mid);  in balance_level()
2103 	struct extent_buffer *mid;  in push_nodes_for_insert()  local
2114 	mid = path->nodes[level];  in push_nodes_for_insert()
2115 	WARN_ON(btrfs_header_generation(mid) != trans->transid);  in push_nodes_for_insert()
2144 						      left, mid, 0);  in push_nodes_for_insert()
2152 			btrfs_node_key(mid, &disk_key, 0);  in push_nodes_for_insert()
2161 				btrfs_tree_unlock(mid);  in push_nodes_for_insert()
2162 				free_extent_buffer(mid);  in push_nodes_for_insert()
2197 							  right, mid);  in push_nodes_for_insert()
2211 			if (btrfs_header_nritems(mid) <= orig_slot) {  in push_nodes_for_insert()
2215 					btrfs_header_nritems(mid);  in push_nodes_for_insert()
2216 				btrfs_tree_unlock(mid);  in push_nodes_for_insert()
2217 				free_extent_buffer(mid);  in push_nodes_for_insert()
3449 	int mid;  in split_node()  local
3480 	mid = (c_nritems + 1) / 2;  in split_node()
3481 	btrfs_node_key(c, &disk_key, mid);  in split_node()
3503 				   mid, c_nritems - mid);  in split_node()
3510 			   btrfs_node_key_ptr_offset(mid),  in split_node()
3511 			   (c_nritems - mid) * sizeof(struct btrfs_key_ptr));  in split_node()
3512 	btrfs_set_header_nritems(split, c_nritems - mid);  in split_node()
3513 	btrfs_set_header_nritems(c, mid);  in split_node()
3522 	if (path->slots[level] >= mid) {  in split_node()
3523 		path->slots[level] -= mid;  in split_node()
4035 				    int slot, int mid, int nritems)  in copy_for_split()  argument
4045 	nritems = nritems - mid;  in copy_for_split()
4047 	data_copy_size = btrfs_item_end_nr(l, mid) - leaf_data_end(root, l);  in copy_for_split()
4050 			   btrfs_item_nr_offset(mid),  in copy_for_split()
4059 		      btrfs_item_end_nr(l, mid);  in copy_for_split()
4070 	btrfs_set_header_nritems(l, mid);  in copy_for_split()
4079 	if (mid <= slot) {  in copy_for_split()
4083 		path->slots[0] -= mid;  in copy_for_split()
4169 	int mid;  in split_leaf()  local
4219 	mid = (nritems + 1) / 2;  in split_leaf()
4221 	if (mid <= slot) {  in split_leaf()
4223 		    leaf_space_used(l, mid, nritems - mid) + data_size >  in split_leaf()
4228 				mid = slot;  in split_leaf()
4229 				if (mid != nritems &&  in split_leaf()
4230 				    leaf_space_used(l, mid, nritems - mid) +  in split_leaf()
4239 		if (leaf_space_used(l, 0, mid) + data_size >  in split_leaf()
4244 				mid = 1;  in split_leaf()
4246 				mid = slot;  in split_leaf()
4247 				if (mid != nritems &&  in split_leaf()
4248 				    leaf_space_used(l, mid, nritems - mid) +  in split_leaf()
4261 		btrfs_item_key(l, &disk_key, mid);  in split_leaf()
4284 		if (mid <= slot) {  in split_leaf()
4308 	copy_for_split(trans, root, path, l, right, slot, mid, nritems);  in split_leaf()