Miao Xie 5a6ac9eacb Btrfs, raid56: support parity scrub on raid56 ... The implementation is: - Read and check all the data with checksum in the same stripe. All the data which has checksum is COW data, and we are sure that it is not changed though we don't lock the stripe. because the space of that data just can be reclaimed after the current transction is committed, and then the fs can use it to store the other data, but when doing scrub, we hold the current transaction, that is that data can not be recovered, it is safe that read and check it out of the stripe lock. - Lock the stripe - Read out all the data without checksum and parity The data without checksum and the parity may be changed if we don't lock the stripe, so we need read it in the stripe lock context. - Check the parity - Re-calculate the new parity and write back it if the old parity is not right - Unlock the stripe If we can not read out the data or the data we read is corrupted, we will try to repair it. If the repair fails. we will mark the horizontal sub-stripe(pages on the same horizontal) as corrupted sub-stripe, and we will skip the parity check and repair of that horizontal sub-stripe. And in order to skip the horizontal sub-stripe that has no data, we introduce a bitmap. If there is some data on the horizontal sub-stripe, we will the relative bit to 1, and when we check and repair the parity, we will skip those horizontal sub-stripes that the relative bits is 0. Signed-off-by: Miao Xie <miaox@cn.fujitsu.com>		2014-12-03 10:18:45 +08:00
..
tests	Btrfs: remove empty block groups automatically	2014-09-22 17:13:21 -07:00
acl.c	btrfs: remove useless ACL check	2014-06-09 17:20:42 -07:00
async-thread.c	btrfs: remove unlikely from NULL checks	2014-10-02 16:06:19 +02:00
async-thread.h	Btrfs: implement repair function when direct read fails	2014-09-17 13:39:01 -07:00
backref.c	btrfs: remove parameter blocksize from read_tree_block	2014-10-02 17:14:50 +02:00
backref.h	Btrfs: make fiemap not blow when you have lots of snapshots	2014-09-17 13:38:24 -07:00
btrfs_inode.h	Merge branch 'for-linus' of git://git.kernel.org/pub/scm/linux/kernel/git/mason/linux-btrfs	2014-10-11 08:03:52 -04:00
check-integrity.c	Btrfs: fix wrong disk size when writing super blocks	2014-09-17 13:38:33 -07:00
check-integrity.h	block: submit_bio_wait() conversions	2013-11-24 16:33:41 -07:00
compression.c	btrfs: use enum for wq endio metadata type	2014-10-02 17:30:28 +02:00
compression.h	btrfs: make static code static & remove dead code	2013-05-06 15:55:23 -04:00
ctree.c	btrfs: fix lockups from btrfs_clear_path_blocking	2014-11-19 10:34:35 -08:00
ctree.h	Btrfs: fix invalid leaf slot access in btrfs_lookup_extent()	2014-10-27 13:16:52 -07:00
delayed-inode.c	btrfs: kill the key type accessor helpers	2014-09-17 13:37:12 -07:00
delayed-inode.h	Btrfs: introduce the delayed inode ref deletion for the single link inode	2014-01-28 13:20:09 -08:00
delayed-ref.c	Btrfs: rework qgroup accounting	2014-06-09 17:20:48 -07:00
delayed-ref.h	Btrfs: rework qgroup accounting	2014-06-09 17:20:48 -07:00
dev-replace.c	Btrfs: make the logic of source device removing more clear	2014-09-17 13:38:46 -07:00
dev-replace.h	Btrfs: add new sources for device replace code	2012-12-12 17:15:41 -05:00
dir-item.c	btrfs: kill the key type accessor helpers	2014-09-17 13:37:12 -07:00
disk-io.c	Merge branch 'for-linus' of git://git.kernel.org/pub/scm/linux/kernel/git/mason/linux-btrfs	2014-11-01 10:41:26 -07:00
disk-io.h	Merge branch 'cleanup/blocksize-diet-part1' of git://git.kernel.org/pub/scm/linux/kernel/git/kdave/linux into for-linus	2014-10-04 09:57:14 -07:00
export.c	btrfs: kill the key type accessor helpers	2014-09-17 13:37:12 -07:00
export.h	NFS support for btrfs - v3	2008-09-25 11:04:06 -04:00
extent_io.c	Merge branch 'cleanup/misc-for-3.18' of git://git.kernel.org/pub/scm/linux/kernel/git/kdave/linux into for-linus	2014-10-04 09:56:45 -07:00
extent_io.h	Btrfs: fix compiles when CONFIG_BTRFS_FS_RUN_SANITY_TESTS is off	2014-10-07 13:24:20 -07:00
extent_map.c	Btrfs: fix NULL pointer crash when running balance and scrub concurrently	2014-06-19 14:20:55 -07:00
extent_map.h	Btrfs: fix NULL pointer crash when running balance and scrub concurrently	2014-06-19 14:20:55 -07:00
extent-tree.c	Merge branch 'for-linus' of git://git.kernel.org/pub/scm/linux/kernel/git/mason/linux-btrfs	2014-11-01 10:41:26 -07:00
file-item.c	Btrfs: fix kfree on list_head in btrfs_lookup_csums_range error cleanup	2014-11-04 06:59:04 -08:00
file.c	btrfs: remove unlikely from data-dependent branches and slow paths	2014-10-02 16:15:21 +02:00
free-space-cache.c	Btrfs: improve free space cache management and space allocation	2014-09-17 13:38:13 -07:00
free-space-cache.h	Btrfs: remove path arg from btrfs_truncate_free_space_cache	2013-11-11 21:51:33 -05:00
hash.c	btrfs: LLVMLinux: Remove VLAIS	2014-10-14 10:51:22 +02:00
hash.h	Btrfs: fix btrfs boot when compiled as built-in	2014-01-28 13:20:31 -08:00
inode-item.c	btrfs: kill the key type accessor helpers	2014-09-17 13:37:12 -07:00
inode-map.c	btrfs: cleanup ino cache members of btrfs_root	2014-09-17 13:37:09 -07:00
inode-map.h	Btrfs: Support reading/writing on disk free ino cache	2011-04-25 16:46:11 +08:00
inode.c	Revert "Btrfs: race free update of commit root for ro snapshots"	2014-10-17 02:40:59 -07:00
ioctl.c	vfs: export check_sticky()	2014-10-24 00:14:36 +02:00
Kconfig	Btrfs: fix btrfs boot when compiled as built-in	2014-01-28 13:20:31 -08:00
locking.c	btrfs: fix lockups from btrfs_clear_path_blocking	2014-11-19 10:34:35 -08:00
locking.h	btrfs: fix lockups from btrfs_clear_path_blocking	2014-11-19 10:34:35 -08:00
lzo.c	btrfs: use DIV_ROUND_UP instead of open-coded variants	2014-09-17 13:37:17 -07:00
Makefile	Btrfs: add sanity tests for new qgroup accounting code	2014-06-09 17:20:49 -07:00
math.h	Btrfs: cleanup duplicated division functions	2012-12-11 13:31:30 -05:00
ordered-data.c	Btrfs: fix task hang under heavy compressed write	2014-08-24 07:17:02 -07:00
ordered-data.h	btrfs: disable strict file flushes for renames and truncates	2014-08-15 07:43:42 -07:00
orphan.c	btrfs: kill the key type accessor helpers	2014-09-17 13:37:12 -07:00
print-tree.c	btrfs: remove parameter blocksize from read_tree_block	2014-10-02 17:14:50 +02:00
print-tree.h	btrfs: make static code static & remove dead code	2013-05-06 15:55:23 -04:00
props.c	Btrfs: add support for inode properties	2014-01-28 13:20:24 -08:00
props.h	Btrfs: add support for inode properties	2014-01-28 13:20:24 -08:00
qgroup.c	btrfs: move checks for DUMMY_ROOT into a helper	2014-10-02 17:30:33 +02:00
qgroup.h	btrfs: qgroup: account shared subtrees during snapshot delete	2014-08-15 07:43:14 -07:00
raid56.c	Btrfs, raid56: support parity scrub on raid56	2014-12-03 10:18:45 +08:00
raid56.h	Btrfs, raid56: support parity scrub on raid56	2014-12-03 10:18:45 +08:00
rcu-string.h	Btrfs: use rcu to protect device->name	2012-06-14 21:29:16 -04:00
reada.c	btrfs: use nodesize everywhere, kill leafsize	2014-09-17 13:37:14 -07:00
relocation.c	Merge branch 'cleanup/blocksize-diet-part1' of git://git.kernel.org/pub/scm/linux/kernel/git/kdave/linux into for-linus	2014-10-04 09:57:14 -07:00
root-tree.c	Btrfs: use bitfield instead of integer data type for the some variants in btrfs_root	2014-06-09 17:20:40 -07:00
scrub.c	Btrfs, raid56: support parity scrub on raid56	2014-12-03 10:18:45 +08:00
send.c	Merge branch 'cleanup/misc-for-3.18' of git://git.kernel.org/pub/scm/linux/kernel/git/kdave/linux into for-linus	2014-10-04 09:56:45 -07:00
send.h	btrfs: make static code static & remove dead code	2013-05-06 15:55:23 -04:00
struct-funcs.c	Btrfs: rewrite BTRFS_SETGET_FUNCS	2012-07-23 16:28:06 -04:00
super.c	Btrfs: properly clean up btrfs_end_io_wq_cache	2014-10-27 13:16:53 -07:00
sysfs.c	btrfs: sysfs label interface should check for read only FS	2014-09-17 13:38:01 -07:00
sysfs.h	btrfs: code optimize: BTRFS_ATTR_RW could set the mode	2014-09-17 13:37:59 -07:00
transaction.c	Merge branch 'remove-unlikely' of git://git.kernel.org/pub/scm/linux/kernel/git/kdave/linux into for-linus	2014-10-04 09:57:44 -07:00
transaction.h	btrfs: hide typecast to definition of BTRFS_SEND_TRANS_STUB	2014-10-02 17:30:31 +02:00
tree-defrag.c	Btrfs: use bitfield instead of integer data type for the some variants in btrfs_root	2014-06-09 17:20:40 -07:00
tree-log.c	Merge branch 'for-linus' of git://git.kernel.org/pub/scm/linux/kernel/git/mason/linux-btrfs	2014-11-01 10:41:26 -07:00
tree-log.h	Btrfs: fix data corruption after fast fsync and writeback error	2014-09-19 06:57:51 -07:00
ulist.c	Btrfs: do not export ulist functions	2014-01-29 07:06:27 -08:00
ulist.h	Btrfs: Fix memory corruption by ulist_add_merge() on 32bit arch	2014-08-15 07:43:19 -07:00
uuid-tree.c	Btrfs: make btrfs_search_forward return with nodes unlocked	2014-09-17 13:38:02 -07:00
volumes.c	Btrfs, scrub: repair the common data on RAID5/6 if it is corrupted	2014-12-03 10:18:45 +08:00
volumes.h	Btrfs, scrub: repair the common data on RAID5/6 if it is corrupted	2014-12-03 10:18:45 +08:00
xattr.c	btrfs: kill the key type accessor helpers	2014-09-17 13:37:12 -07:00
xattr.h	btrfs: use generic posix ACL infrastructure	2014-01-25 23:58:18 -05:00
zlib.c	btrfs compression: merge inflate and deflate z_streams	2014-09-17 13:37:33 -07:00