[mirror_ubuntu-hirsute-kernel.git] / fs / btrfs / volumes.h

/*
 * Copyright (C) 2007 Oracle.  All rights reserved.
 *
 * This program is free software; you can redistribute it and/or
 * modify it under the terms of the GNU General Public
 * License v2 as published by the Free Software Foundation.
 *
 * This program is distributed in the hope that it will be useful,
 * but WITHOUT ANY WARRANTY; without even the implied warranty of
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
 * General Public License for more details.
 *
 * You should have received a copy of the GNU General Public
 * License along with this program; if not, write to the
 * Free Software Foundation, Inc., 59 Temple Place - Suite 330,
 * Boston, MA 021110-1307, USA.
 */

#ifndef __BTRFS_VOLUMES_
#define __BTRFS_VOLUMES_

#include <linux/bio.h>
#include <linux/sort.h>
#include "async-thread.h"

#define BTRFS_STRIPE_LEN	(64 * 1024)

struct buffer_head;
struct btrfs_pending_bios {
	struct bio *head;
	struct bio *tail;
};

struct btrfs_device {
	struct list_head dev_list;
	struct list_head dev_alloc_list;
	struct btrfs_fs_devices *fs_devices;
	struct btrfs_root *dev_root;

	/* regular prio bios */
	struct btrfs_pending_bios pending_bios;
	/* WRITE_SYNC bios */
	struct btrfs_pending_bios pending_sync_bios;

	int running_pending;
	u64 generation;

	int writeable;
	int in_fs_metadata;
	int missing;

	spinlock_t io_lock;

	struct block_device *bdev;

	/* the mode sent to blkdev_get */
	fmode_t mode;

	char *name;

	/* the internal btrfs device id */
	u64 devid;

	/* size of the device */
	u64 total_bytes;

	/* size of the disk */
	u64 disk_total_bytes;

	/* bytes used */
	u64 bytes_used;

	/* optimal io alignment for this device */
	u32 io_align;

	/* optimal io width for this device */
	u32 io_width;

	/* minimal io size for this device */
	u32 sector_size;

	/* type and info about this device */
	u64 type;

	/* physical drive uuid (or lvm uuid) */
	u8 uuid[BTRFS_UUID_SIZE];

	struct btrfs_work work;
};

struct btrfs_fs_devices {
	u8 fsid[BTRFS_FSID_SIZE]; /* FS specific uuid */

	/* the device with this id has the most recent copy of the super */
	u64 latest_devid;
	u64 latest_trans;
	u64 num_devices;
	u64 open_devices;
	u64 rw_devices;
	u64 missing_devices;
	u64 total_rw_bytes;
	struct block_device *latest_bdev;

	/* all of the devices in the FS, protected by a mutex
	 * so we can safely walk it to write out the supers without
	 * worrying about add/remove by the multi-device code
	 */
	struct mutex device_list_mutex;
	struct list_head devices;

	/* devices not currently being allocated */
	struct list_head alloc_list;
	struct list_head list;

	struct btrfs_fs_devices *seed;
	int seeding;

	int opened;

	/* set when we find or add a device that doesn't have the
	 * nonrot flag set
	 */
	int rotating;
};

struct btrfs_bio_stripe {
	struct btrfs_device *dev;
	u64 physical;
};

struct btrfs_multi_bio {
	atomic_t stripes_pending;
	bio_end_io_t *end_io;
	struct bio *orig_bio;
	void *private;
	atomic_t error;
	int max_errors;
	int num_stripes;
	struct btrfs_bio_stripe stripes[];
};

struct btrfs_device_info {
	struct btrfs_device *dev;
	u64 dev_offset;
	u64 max_avail;
};

struct map_lookup {
	u64 type;
	int io_align;
	int io_width;
	int stripe_len;
	int sector_size;
	int num_stripes;
	int sub_stripes;
	struct btrfs_bio_stripe stripes[];
};

/* Used to sort the devices by max_avail(descending sort) */
int btrfs_cmp_device_free_bytes(const void *dev_info1, const void *dev_info2);

/*
 * sort the devices by max_avail, in which max free extent size of each device
 * is stored.(Descending Sort)
 */
static inline void btrfs_descending_sort_devices(
					struct btrfs_device_info *devices,
					size_t nr_devices)
{
	sort(devices, nr_devices, sizeof(struct btrfs_device_info),
	     btrfs_cmp_device_free_bytes, NULL);
}

int btrfs_account_dev_extents_size(struct btrfs_device *device, u64 start,
				   u64 end, u64 *length);

#define btrfs_multi_bio_size(n) (sizeof(struct btrfs_multi_bio) + \
			    (sizeof(struct btrfs_bio_stripe) * (n)))

int btrfs_alloc_dev_extent(struct btrfs_trans_handle *trans,
			   struct btrfs_device *device,
			   u64 chunk_tree, u64 chunk_objectid,
			   u64 chunk_offset, u64 start, u64 num_bytes);
int btrfs_map_block(struct btrfs_mapping_tree *map_tree, int rw,
		    u64 logical, u64 *length,
		    struct btrfs_multi_bio **multi_ret, int mirror_num);
int btrfs_rmap_block(struct btrfs_mapping_tree *map_tree,
		     u64 chunk_start, u64 physical, u64 devid,
		     u64 **logical, int *naddrs, int *stripe_len);
int btrfs_read_sys_array(struct btrfs_root *root);
int btrfs_read_chunk_tree(struct btrfs_root *root);
int btrfs_alloc_chunk(struct btrfs_trans_handle *trans,
		      struct btrfs_root *extent_root, u64 type);
void btrfs_mapping_init(struct btrfs_mapping_tree *tree);
void btrfs_mapping_tree_free(struct btrfs_mapping_tree *tree);
int btrfs_map_bio(struct btrfs_root *root, int rw, struct bio *bio,
		  int mirror_num, int async_submit);
int btrfs_read_super_device(struct btrfs_root *root, struct extent_buffer *buf);
int btrfs_open_devices(struct btrfs_fs_devices *fs_devices,
		       fmode_t flags, void *holder);
int btrfs_scan_one_device(const char *path, fmode_t flags, void *holder,
			  struct btrfs_fs_devices **fs_devices_ret);
int btrfs_close_devices(struct btrfs_fs_devices *fs_devices);
int btrfs_close_extra_devices(struct btrfs_fs_devices *fs_devices);
int btrfs_add_device(struct btrfs_trans_handle *trans,
		     struct btrfs_root *root,
		     struct btrfs_device *device);
int btrfs_rm_device(struct btrfs_root *root, char *device_path);
int btrfs_cleanup_fs_uuids(void);
int btrfs_num_copies(struct btrfs_mapping_tree *map_tree, u64 logical, u64 len);
int btrfs_unplug_page(struct btrfs_mapping_tree *map_tree,
		      u64 logical, struct page *page);
int btrfs_grow_device(struct btrfs_trans_handle *trans,
		      struct btrfs_device *device, u64 new_size);
struct btrfs_device *btrfs_find_device(struct btrfs_root *root, u64 devid,
				       u8 *uuid, u8 *fsid);
int btrfs_shrink_device(struct btrfs_device *device, u64 new_size);
int btrfs_init_new_device(struct btrfs_root *root, char *path);
int btrfs_balance(struct btrfs_root *dev_root);
void btrfs_unlock_volumes(void);
void btrfs_lock_volumes(void);
int btrfs_chunk_readonly(struct btrfs_root *root, u64 chunk_offset);
int find_free_dev_extent(struct btrfs_trans_handle *trans,
			 struct btrfs_device *device, u64 num_bytes,
			 u64 *start, u64 *max_avail);
#endif
Commit	Line	Data
0b86a832 CM	1	/*
	2	* Copyright (C) 2007 Oracle. All rights reserved.
	3	*
	4	* This program is free software; you can redistribute it and/or
	5	* modify it under the terms of the GNU General Public
	6	* License v2 as published by the Free Software Foundation.
	7	*
	8	* This program is distributed in the hope that it will be useful,
	9	* but WITHOUT ANY WARRANTY; without even the implied warranty of
	10	* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
	11	* General Public License for more details.
	12	*
	13	* You should have received a copy of the GNU General Public
	14	* License along with this program; if not, write to the
	15	* Free Software Foundation, Inc., 59 Temple Place - Suite 330,
	16	* Boston, MA 021110-1307, USA.
	17	*/
	18
	19	#ifndef __BTRFS_VOLUMES_
	20	#define __BTRFS_VOLUMES_
8790d502	21
cea9e445	22	#include <linux/bio.h>
b2117a39	23	#include <linux/sort.h>
8b712842	24	#include "async-thread.h"
cea9e445	25
b2117a39 MX	26	#define BTRFS_STRIPE_LEN (64 * 1024)
b2117a39 MX	27
f2984462	28	struct buffer_head;
ffbd517d CM	29	struct btrfs_pending_bios {
	30	struct bio *head;
	31	struct bio *tail;
	32	};
	33
0b86a832 CM	34	struct btrfs_device {
0b86a832 CM	35	struct list_head dev_list;
b3075717	36	struct list_head dev_alloc_list;
2b82032c	37	struct btrfs_fs_devices *fs_devices;
0b86a832	38	struct btrfs_root *dev_root;
ffbd517d CM	39
	40	/* regular prio bios */
	41	struct btrfs_pending_bios pending_bios;
	42	/* WRITE_SYNC bios */
	43	struct btrfs_pending_bios pending_sync_bios;
	44
8b712842	45	int running_pending;
dfe25020	46	u64 generation;
b3075717	47
2b82032c	48	int writeable;
dfe25020	49	int in_fs_metadata;
cd02dca5	50	int missing;
b3075717	51
8790d502	52	spinlock_t io_lock;
0b86a832 CM	53
	54	struct block_device *bdev;
	55
d4d77629	56	/* the mode sent to blkdev_get */
15916de8 CM	57	fmode_t mode;
15916de8 CM	58
8a4b83cc CM	59	char *name;
8a4b83cc CM	60
0b86a832 CM	61	/* the internal btrfs device id */
	62	u64 devid;
	63
	64	/* size of the device */
	65	u64 total_bytes;
	66
d6397bae CB	67	/* size of the disk */
	68	u64 disk_total_bytes;
	69
0b86a832 CM	70	/* bytes used */
	71	u64 bytes_used;
	72
	73	/* optimal io alignment for this device */
	74	u32 io_align;
	75
	76	/* optimal io width for this device */
	77	u32 io_width;
	78
	79	/* minimal io size for this device */
	80	u32 sector_size;
	81
0b86a832 CM	82	/* type and info about this device */
	83	u64 type;
	84
0b86a832	85	/* physical drive uuid (or lvm uuid) */
e17cade2	86	u8 uuid[BTRFS_UUID_SIZE];
8b712842 CM	87
8b712842 CM	88	struct btrfs_work work;
0b86a832 CM	89	};
0b86a832 CM	90
8a4b83cc CM	91	struct btrfs_fs_devices {
	92	u8 fsid[BTRFS_FSID_SIZE]; /* FS specific uuid */
	93
d4a78947	94	/* the device with this id has the most recent copy of the super */
8a4b83cc CM	95	u64 latest_devid;
8a4b83cc CM	96	u64 latest_trans;
8a4b83cc	97	u64 num_devices;
a0af469b	98	u64 open_devices;
2b82032c	99	u64 rw_devices;
cd02dca5	100	u64 missing_devices;
2b82032c	101	u64 total_rw_bytes;
8a4b83cc	102	struct block_device *latest_bdev;
e5e9a520 CM	103
	104	/* all of the devices in the FS, protected by a mutex
	105	* so we can safely walk it to write out the supers without
	106	* worrying about add/remove by the multi-device code
	107	*/
	108	struct mutex device_list_mutex;
8a4b83cc	109	struct list_head devices;
b3075717 CM	110
	111	/* devices not currently being allocated */
	112	struct list_head alloc_list;
8a4b83cc	113	struct list_head list;
2b82032c YZ	114
	115	struct btrfs_fs_devices *seed;
	116	int seeding;
2b82032c YZ	117
2b82032c YZ	118	int opened;
c289811c CM	119
	120	/* set when we find or add a device that doesn't have the
	121	* nonrot flag set
	122	*/
	123	int rotating;
8a4b83cc CM	124	};
8a4b83cc CM	125
cea9e445 CM	126	struct btrfs_bio_stripe {
	127	struct btrfs_device *dev;
	128	u64 physical;
	129	};
	130
	131	struct btrfs_multi_bio {
	132	atomic_t stripes_pending;
	133	bio_end_io_t *end_io;
7d2b4daa	134	struct bio *orig_bio;
cea9e445	135	void *private;
a236aed1 CM	136	atomic_t error;
a236aed1 CM	137	int max_errors;
cea9e445 CM	138	int num_stripes;
	139	struct btrfs_bio_stripe stripes[];
	140	};
	141
b2117a39 MX	142	struct btrfs_device_info {
	143	struct btrfs_device *dev;
	144	u64 dev_offset;
	145	u64 max_avail;
	146	};
	147
1abe9b8a	148	struct map_lookup {
	149	u64 type;
	150	int io_align;
	151	int io_width;
	152	int stripe_len;
	153	int sector_size;
	154	int num_stripes;
	155	int sub_stripes;
	156	struct btrfs_bio_stripe stripes[];
	157	};
	158
b2117a39 MX	159	/* Used to sort the devices by max_avail(descending sort) */
	160	int btrfs_cmp_device_free_bytes(const void dev_info1, const void dev_info2);
	161
	162	/*
	163	* sort the devices by max_avail, in which max free extent size of each device
	164	* is stored.(Descending Sort)
	165	*/
	166	static inline void btrfs_descending_sort_devices(
	167	struct btrfs_device_info *devices,
	168	size_t nr_devices)
	169	{
	170	sort(devices, nr_devices, sizeof(struct btrfs_device_info),
	171	btrfs_cmp_device_free_bytes, NULL);
	172	}
	173
6d07bcec MX	174	int btrfs_account_dev_extents_size(struct btrfs_device *device, u64 start,
	175	u64 end, u64 *length);
	176
cea9e445 CM	177	#define btrfs_multi_bio_size(n) (sizeof(struct btrfs_multi_bio) + \
	178	(sizeof(struct btrfs_bio_stripe) * (n)))
	179
0b86a832 CM	180	int btrfs_alloc_dev_extent(struct btrfs_trans_handle *trans,
0b86a832 CM	181	struct btrfs_device *device,
e17cade2	182	u64 chunk_tree, u64 chunk_objectid,
2b82032c	183	u64 chunk_offset, u64 start, u64 num_bytes);
cea9e445 CM	184	int btrfs_map_block(struct btrfs_mapping_tree *map_tree, int rw,
cea9e445 CM	185	u64 logical, u64 *length,
f188591e	186	struct btrfs_multi_bio **multi_ret, int mirror_num);
a512bbf8 YZ	187	int btrfs_rmap_block(struct btrfs_mapping_tree *map_tree,
	188	u64 chunk_start, u64 physical, u64 devid,
	189	u64 *logical, int naddrs, int *stripe_len);
e4404d6e	190	int btrfs_read_sys_array(struct btrfs_root *root);
0b86a832 CM	191	int btrfs_read_chunk_tree(struct btrfs_root *root);
0b86a832 CM	192	int btrfs_alloc_chunk(struct btrfs_trans_handle *trans,
2b82032c	193	struct btrfs_root *extent_root, u64 type);
0b86a832 CM	194	void btrfs_mapping_init(struct btrfs_mapping_tree *tree);
0b86a832 CM	195	void btrfs_mapping_tree_free(struct btrfs_mapping_tree *tree);
f188591e	196	int btrfs_map_bio(struct btrfs_root root, int rw, struct bio bio,
8b712842	197	int mirror_num, int async_submit);
0d81ba5d	198	int btrfs_read_super_device(struct btrfs_root root, struct extent_buffer buf);
8a4b83cc	199	int btrfs_open_devices(struct btrfs_fs_devices *fs_devices,
97288f2c CH	200	fmode_t flags, void *holder);
97288f2c CH	201	int btrfs_scan_one_device(const char path, fmode_t flags, void holder,
8a4b83cc CM	202	struct btrfs_fs_devices **fs_devices_ret);
8a4b83cc CM	203	int btrfs_close_devices(struct btrfs_fs_devices *fs_devices);
dfe25020	204	int btrfs_close_extra_devices(struct btrfs_fs_devices *fs_devices);
8a4b83cc CM	205	int btrfs_add_device(struct btrfs_trans_handle *trans,
	206	struct btrfs_root *root,
	207	struct btrfs_device *device);
a061fc8d	208	int btrfs_rm_device(struct btrfs_root root, char device_path);
8a4b83cc	209	int btrfs_cleanup_fs_uuids(void);
f188591e	210	int btrfs_num_copies(struct btrfs_mapping_tree *map_tree, u64 logical, u64 len);
f2d8d74d CM	211	int btrfs_unplug_page(struct btrfs_mapping_tree *map_tree,
f2d8d74d CM	212	u64 logical, struct page *page);
8f18cf13 CM	213	int btrfs_grow_device(struct btrfs_trans_handle *trans,
	214	struct btrfs_device *device, u64 new_size);
	215	struct btrfs_device btrfs_find_device(struct btrfs_root root, u64 devid,
2b82032c	216	u8 uuid, u8 fsid);
8f18cf13	217	int btrfs_shrink_device(struct btrfs_device *device, u64 new_size);
788f20eb	218	int btrfs_init_new_device(struct btrfs_root root, char path);
ec44a35c	219	int btrfs_balance(struct btrfs_root *dev_root);
a061fc8d CM	220	void btrfs_unlock_volumes(void);
a061fc8d CM	221	void btrfs_lock_volumes(void);
2b82032c	222	int btrfs_chunk_readonly(struct btrfs_root *root, u64 chunk_offset);
ba1bf481 JB	223	int find_free_dev_extent(struct btrfs_trans_handle *trans,
	224	struct btrfs_device *device, u64 num_bytes,
	225	u64 start, u64 max_avail);
0b86a832	226	#endif