Jeff Mahoney [Thu, 9 Sep 2010 06:06:09 +0000 (14:06 +0800)]
Fix use after free in close_ctree
After the roots are closed, root is freed. Yet close_ctree continues
to use it. It works generally because no new memory is allocated in
the interim, but with glibc malloc perturbing enabled, it crashes
every time. This is because root->fs_info points to garbage.
This patch uses the already-cached fs_info variable for the rest of
the accesses and fixes the crash.
This issue was reported at:
https://bugzilla.novell.com/show_bug.cgi?id=603620
Signed-off-by: Jeff Mahoney <jeffm@suse.com>
Zhu Yanhai [Thu, 9 Sep 2010 06:02:57 +0000 (14:02 +0800)]
Make csum_tree_block_size complain about the right thing.
It dereferenced a wrong pointer before.
Signed-off-by: Zhu Yanhai <yanhai.zhu@linux.intel.com>
Josef Bacik [Thu, 9 Sep 2010 05:51:49 +0000 (13:51 +0800)]
fix incompat flags
I forgot to add BTRFS_FEATURE_INCOMPAT_DEFAULT_SUBVOL to the incompat flags in
btrfs-progs. This adds it so that our tools don't freak out when touching a fs
with the default subvolume changed. Thanks,
Signed-off-by: Josef Bacik <josef@redhat.com>
Zhao Lei [Thu, 9 Sep 2010 05:50:26 +0000 (13:50 +0800)]
Avoid uninitialized variant compile warning
When we compile btrfs-progs in RHEL5(with default gcc version 4.1.2
20070626),
we can get following error:
cc1: warnings being treated as errors
btrfs-list.c: In function 'find_updated_files':
btrfs-list.c:668: warning: 'disk_offset' may be used uninitialized in this function
btrfs-list.c:667: warning: 'disk_start' may be used uninitialized in this function
btrfs-list.c:666: warning: 'len' may be used uninitialized in this function
make: *** [btrfs-list.o] Error 1
These varient are always initialized except inconsistent data in file system.
We can set initial value for these variant for this situation.
Signed-off-by: Zhao Lei <zhaolei@cn.fujitsu.com>
Signed-off-by: Miao Xie <miaox@cn.fujitsu.com>
Zhao Lei [Thu, 9 Sep 2010 05:49:14 +0000 (13:49 +0800)]
fix a compile fail by strndup in RHEL5 env
When we compile btrfs-progs in RHEL5(with default gcc 4.1.2 and glibc-2.5-18),
we can get following error:
cc1: warnings being treated as errors
btrfs-list.c: In function 'ino_resolve':
btrfs-list.c:511: warning: implicit declaration of function 'strndup'
btrfs-list.c:511: warning: incompatible implicit declaration of built-in function 'strndup'
make: *** [btrfs-list.o] Error 1
...
cc1: warnings being treated as errors
btrfs.c: In function 'split_command':
btrfs.c:168: warning: implicit declaration of function 'strndup'
btrfs.c:168: warning: incompatible implicit declaration of built-in function 'strndup'
make: *** [btrfs-list.o] Error 1
We can add _GNU_SOURCE definition according man strndup.
Signed-off-by: Zhao Lei <zhaolei@cn.fujitsu.com>
Signed-off-by: Miao Xie <miaox@cn.fujitsu.com>
Miao Xie [Thu, 9 Sep 2010 05:47:32 +0000 (13:47 +0800)]
fix wrong return value
btrfsctl returns 1 if it does something successfully.
this patch fixes this problem.
Signed-off-by: Miao Xie <miaox@cn.fujitsu.com>
Yan Zheng [Thu, 9 Sep 2010 05:42:49 +0000 (13:42 +0800)]
Remove superfluous WARN_ON in btrfsck
Signed-off-by: Yan Zheng <zheng.yan@oracle.com>
Miao Xie [Thu, 9 Sep 2010 05:41:47 +0000 (13:41 +0800)]
add mounted-checking for btrfs-vol
Adding a mounted device is dangerous because it will destroy the filesystem
on that mounted device. So we add mounted-checking for btrfs-vol.
Signed-off-by: Miao Xie <miaox@cn.fujitsu.com>
Sage Weil [Thu, 9 Sep 2010 03:46:22 +0000 (11:46 +0800)]
only print FIRST_CHUNK_TREE for chunk items in debug-tree
Otherwise we print FIRST_CHUNK_TREE for any objectid 256, which e.g. for
the root tree is the first snap/subvol.
Signed-off-by: Sage Weil <sage@newdream.net>
TARUISI Hiroaki [Thu, 9 Sep 2010 03:19:25 +0000 (11:19 +0800)]
check slash in deleting subvolumes
For now, btrfsctl does not check whether subvolume name contains slash
or not. If someone specify subvolume with trailing slash (in case
using shell completion), ioctl returns with EINVAL and this error
may confuse some careless users like me. So, this patch adds check
slashes in subvolume name in deletion same as snapshot/subvolume
creating. But considering shell completion, this fix allows trailing
slash.
Signed-off-by: TARUISI Hiroaki <taruishi.hiroak@jp.fujitsu.com>
Christian Hesse [Thu, 9 Sep 2010 03:05:12 +0000 (11:05 +0800)]
add missing include for btrfsck.c
compiling btrfs-progs from current git I get an error in btrfsck.c about
undefined references. The attached patch adds an include for sys/stat.h
which fixes the problem for me.
Signed-off-by: Yan Zheng <zheng.yan@oracle.com>
Andi Drebes [Thu, 9 Sep 2010 02:58:43 +0000 (10:58 +0800)]
prevent btrfsck to run on mounted filesystems
As recently discussed on the list, btrfsck should only be run on
unmounted filesystems. This patch adds a short check for the mount
status at the beginning of btrfsck. If the FS is mounted, the
program aborts showing an error message.
Signed-off-by: Andi Drebes <lists-receive@programmierforen.de>
Andi Drebes [Thu, 9 Sep 2010 02:57:02 +0000 (10:57 +0800)]
multidevice support for check_mounted
Check_mount() should also work with multi device filesystems.
This patch adds checks that allow to detect if a file is a device
file used by a mounted single or multi device btrfs or if it is a
regular file used by a loopback device that is part of a mounted
single or multi device btrfs.
The single device checks also work for non-btrfs filesystems.
This might be helpful to prevent users from running btrfs programs
(e.g. mkfs.btrfs) accidentally on a filesystem used somewhere else.
Signed-off-by: Andi Drebes <lists-receive@programmierforen.de>
Chris Mason [Tue, 6 Apr 2010 13:30:17 +0000 (09:30 -0400)]
Btrfs: add btrfs-debug-tree -b <block number> to print a single block
Chris Mason [Thu, 18 Mar 2010 16:32:32 +0000 (12:32 -0400)]
Add btrfs subvol find-new command
btrfs-subvol find-new <subvol> <id> will search through a given subvol
and print out all the files with extents newer than a given id.
Care must be taken to make sure any pending delalloc is on disk before
running this because that won't show up in the output.
Chris Mason [Mon, 15 Mar 2010 15:24:20 +0000 (11:24 -0400)]
Add ioctl-test.c which just prints all the ioctl numbers.
This is used to compare the output on 64 bit and 32 bit machines and
make sure all of our ioctls are compat defined.
Josef Bacik [Wed, 13 Jan 2010 18:21:23 +0000 (18:21 +0000)]
Btrfs-progs: add btrfs filesystem df to print space info
This goes along with the new space info ioctl. This will spit out the space
info all nice and pretty with the type, it's flags (DUP, RAID) and how much
space is in that group and how much is in use.
Signed-off-by: Josef Bacik <josef@redhat.com>
Signed-off-by: Chris Mason <chris.mason@oracle.com>
Goffredo Baroncelli [Thu, 11 Mar 2010 21:32:50 +0000 (22:32 +0100)]
Update the btrfs man page with the new commands
Goffredo Baroncelli [Thu, 11 Mar 2010 21:07:10 +0000 (22:07 +0100)]
Correct the check of the argument number for the "btrfs dev add|rem" commands
Goffredo Baroncelli [Thu, 11 Mar 2010 20:51:36 +0000 (21:51 +0100)]
Avoid the exit(2) function; instead return with an appropriate value;
Goffredo Baroncelli [Thu, 11 Mar 2010 20:08:22 +0000 (21:08 +0100)]
Add the program name as the first parameter in the command of the btrfs tool
Signed-off-by: Chris Mason <chris.mason@oracle.com>
ghigo [Sun, 24 Jan 2010 17:00:05 +0000 (18:00 +0100)]
new util: 'btrfs'
This commit introduces a new command called 'btrfs' for managing
a btrfs filesystem. 'btrfs' handles:
- snapshot/subvolume creation
- adding/removal of volume (ie: disk)
- defragment of a tree
- scan of a device searching a btrfs filesystem
- re-balancing of the chunk on the disks
- listing subvolumes and snapshots
This has also been updated to include the new defrag range ioctl.
Signed-off-by: Chris Mason <chris.mason@oracle.com>
Chris Mason [Thu, 11 Mar 2010 14:38:52 +0000 (09:38 -0500)]
Add new defrag range ioctl that can also compress files on demand.
Josef Bacik [Fri, 11 Dec 2009 21:12:07 +0000 (21:12 +0000)]
Btrfs-progs: add command to set default subvol
This introduces a new btrfsctl option, -m, to allow you to set the default'ly
mounted subvolume. You can do
btrfsctl -m /your/subvolume
and that will make that subvolume the subvolume that is mounted by default, or
you can do
btrfsctl -m <treeid> /any/subvolume
and this will make the subvolume with tree id <treeid> the default'ly mounted
subvolume. You can get the treeid by using the listing option. Thanks,
Signed-off-by: Josef Bacik <josef@redhat.com>
Signed-off-by: Chris Mason <chris.mason@oracle.com>
Chris Mason [Sun, 28 Feb 2010 20:29:47 +0000 (15:29 -0500)]
Add btrfs-list for listing subvolumes
Signed-off-by: Chris Mason <chris.mason@oracle.com>
Chris Mason [Thu, 12 Nov 2009 19:34:09 +0000 (14:34 -0500)]
Add btrfs-map-logical program to map and read logical block numbers
This allows us to figure out which physical byte offset on which device
is the real location for a given logical block number. It can
optionally read the block in and save it to a file for debugging
analysis.
Signed-off-by: Chris Mason <chris.mason@oracle.com>
Yan, Zheng [Mon, 21 Sep 2009 20:03:57 +0000 (16:03 -0400)]
btrfsck: check root back/forward references
This patch adds semantic checks for links to snapshot/subvolume and
root back/forward references.
Signed-off-by: Yan Zheng <zheng.yan@oracle.com>
Signed-off-by: Chris Mason <chris.mason@oracle.com>
Yan, Zheng [Mon, 21 Sep 2009 20:03:57 +0000 (16:03 -0400)]
btrfsctl: add snapshot/subvolume destroy ioctl
resend Aaron Straus's patch
Signed-off-by: Yan Zheng <zheng.yan@oracle.com>
Signed-off-by: Chris Mason <chris.mason@oracle.com>
Yan Zheng [Fri, 12 Jun 2009 16:55:50 +0000 (12:55 -0400)]
used space accounting fix for the converter
remove code that updates the total used space, since
btrfs_update_block_group does that work now.
Signed-off-by: Yan Zheng <zheng.yan@oracle.com>
Signed-off-by: Chris Mason <chris.mason@oracle.com>
Chris Mason [Thu, 11 Jun 2009 16:56:15 +0000 (12:56 -0400)]
btrfs-progs v0.19
Yan Zheng [Thu, 11 Jun 2009 13:27:31 +0000 (09:27 -0400)]
Check duplicate backrefs for both data and metadata
lookup_inline_extent_backref only checks for duplicate backref for data extent.
It assumes backrefs for tree block never conflict. This patch makes
lookup_inline_extent_backref check duplicate backrefs for both data and tree
block, so that we can detect potential bug earlier.
Signed-off-by: Yan Zheng <zheng.yan@oracle.com>
Signed-off-by: Chris Mason <chris.mason@oracle.com>
Yan Zheng [Wed, 3 Jun 2009 15:59:47 +0000 (11:59 -0400)]
Make sure all dirty blocks are written at commit time
Write dirty block groups may make some block groups dirty.
This patch make btrfs_write_dirty_block_groups properly
handle the recursion.
Signed-off-by: Yan Zheng <zheng.yan@oracle.com>
Signed-off-by: Chris Mason <chris.mason@oracle.com>
Yan Zheng [Wed, 3 Jun 2009 15:59:47 +0000 (11:59 -0400)]
Update converter for the new format
Signed-off-by: Yan Zheng <zheng.yan@oracle.com>
Signed-off-by: Chris Mason <chris.mason@oracle.com>
Chris Mason [Fri, 29 May 2009 20:35:30 +0000 (16:35 -0400)]
Mixed back reference (FORWARD ROLLING FORMAT CHANGE)
This commit introduces a new kind of back reference for btrfs metadata.
Once a filesystem has been mounted with this commit, IT WILL NO LONGER
BE MOUNTABLE BY OLDER KERNELS.
The new back ref provides information about pointer's key, level and in which
tree the pointer lives. This information allow us to find the pointer by
searching the tree. The shortcoming of the new back ref is that it only works
for pointers in tree blocks referenced by their owner trees.
This is mostly a problem for snapshots, where resolving one of these fuzzy back
references would be O(number_of_snapshots) and quite slow. The solution used
here is to use the fuzzy back references in the common case where a given tree
block is only referenced by one root, and use the full back references when
multiple roots have a reference
Chris Mason [Wed, 3 Jun 2009 16:13:01 +0000 (12:13 -0400)]
Fix man page headers to include the correct program name.
Luca Bruno [Wed, 3 Jun 2009 16:04:41 +0000 (12:04 -0400)]
Fix printf format casting errors
There are still some warnings of the form:
format '%llu' expects type 'long long unsigned int' but argument has type 'u64'
In conjunction with -Werror, this is causing some build failures.
Now they're properly casted, avoiding compiler warnings.
Signed-off-by: Luca Bruno <lucab@debian.org>
Signed-off-by: Chris Mason <chris.mason@oracle.com>
nick d [Wed, 3 Jun 2009 16:04:41 +0000 (12:04 -0400)]
Fix spelling mistake when running 'btrfsck' when argument doesn't exist.
Signed-off-by: Chris Mason <chris.mason@oracle.com>
Shen Feng [Wed, 3 Jun 2009 16:02:23 +0000 (12:02 -0400)]
Update btrfs-debug-tree to output more readable strings.
output objectid in btrfs_disk_key with human readable strings.
Other updates are included for more readable output.
Thanks Fengguang's fix to this patch.
Signed-off-by: Shen Feng <shen@cn.fujitsu.com>
Signed-off-by: Chris Mason <chris.mason@oracle.com>
Peng Tao [Wed, 3 Jun 2009 16:00:20 +0000 (12:00 -0400)]
Add btrfs-show man page
Signed-off-by: Peng Tao <bergwolf@gmail.com>
Signed-off-by: Chris Mason <chris.mason@oracle.com>
Luca Bruno [Wed, 3 Jun 2009 16:00:20 +0000 (12:00 -0400)]
Add -V|--version to mkfs.btrfs argument parser
mkfs.btrfs now prints its version when invoked with -V|--version
and exits without error.
All other mkfs.* tools provide this feature and follow this
implicit argument naming convention, as it is commonly used to
check for helper tools presence.
The corrisponding manual already mentions this option, no need to
touch it.
Signed-off-by: Luca Bruno <lucab@debian.org>
Signed-off-by: Chris Mason <chris.mason@oracle.com>
Peng Tao [Wed, 3 Jun 2009 16:00:20 +0000 (12:00 -0400)]
Add btrfs-image man page
Signed-off-by: Peng Tao <bergwolf@gmail.com>
Signed-off-by: Chris Mason <chris.mason@oracle.com>
Peng Tao [Wed, 3 Jun 2009 16:00:20 +0000 (12:00 -0400)]
Fix typos in btrfsck, btrfsctl, mkfs.btrfs manual
Signed-off-by: Chris Mason <chris.mason@oracle.com>
Chris Mason [Wed, 13 May 2009 15:27:35 +0000 (11:27 -0400)]
Fix print-tree.c to skip blocks it can't read instead of aborting
Chris Mason [Wed, 15 Apr 2009 18:30:14 +0000 (14:30 -0400)]
Add scan of the btrfs log tree to btrfs-debug-tree
Chris Mason [Mon, 9 Mar 2009 17:00:44 +0000 (13:00 -0400)]
Fix showblocks to display different colors for different metadata roots
Goldwyn Rodrigues [Wed, 21 Jan 2009 18:22:49 +0000 (13:22 -0500)]
Add man/btrfsck.8.in and Makefile for man pages
Signed-off-by: Goldwyn Rodrigues <rgoldwyn@gmail.com>
Goldwyn Rodrigues [Wed, 21 Jan 2009 18:22:49 +0000 (13:22 -0500)]
Add man/btrfsctl.8.in
Signed-off-by: Goldwyn Rodrigues <rgoldwyn@gmail.com>
Goldwyn Rodrigues [Wed, 21 Jan 2009 18:22:49 +0000 (13:22 -0500)]
Add man/mkfs.btrfs.8.in
Kept the name with the name in, so that further processing such as
BUILD_DATE BUILD_VERSION etc. could be included later.
All man pages included in the man directory to avoid file cluttering.
Signed-off-by: Goldwyn Rodrigues <rgoldwyn@suse.de>
Wang Cong [Wed, 21 Jan 2009 18:22:49 +0000 (13:22 -0500)]
btrfsck.c: bit-fields should be unsigned
Signed-off-by: WANG Cong <wangcong@zeuux.org>
Thadeu Lima de Souza Cascardo [Wed, 21 Jan 2009 18:59:36 +0000 (13:59 -0500)]
btrfsck: Exit and print error message when not able to open a device
If btrfsck is not able to open a device, it segfaults. This fixes it and
prints an error message too.
Wang Cong [Wed, 21 Jan 2009 18:22:49 +0000 (13:22 -0500)]
btrfs-image.c: fix return values
- Exit with non-zero when fail;
- Don't exit in non-main functions, return.
Signed-off-by: WANG Cong <wangcong@zeuux.org>
Wang Cong [Wed, 21 Jan 2009 18:22:49 +0000 (13:22 -0500)]
btrfs-progs: make several functions static
Make several functions static, and make one argument const.
Signed-off-by: WANG Cong <wangcong@zeuux.org>
Calvin Walton [Wed, 21 Jan 2009 18:22:49 +0000 (13:22 -0500)]
Fix misleading error message in btrfsctl
This updates Peter Klotz's original patch to use perror instead of fprintf
when it fails to open /dev/btrfs-control
Jan Engelhardt [Wed, 21 Jan 2009 18:22:49 +0000 (13:22 -0500)]
Mention minimum size on devices that are considered too small
Signed-off-by: Jan Engelhardt <jengelh@medozas.de>
Goldwyn Rodrigues [Wed, 21 Jan 2009 18:22:49 +0000 (13:22 -0500)]
Modify Makefile to include man directory
Yan Zheng [Wed, 21 Jan 2009 18:22:49 +0000 (13:22 -0500)]
Update convert for uninitialized block groups
There is a new feature 'uninitialized block groups' in ext4.
Block and inode bitmaps in uninitialized block groups are
uninitialized. This confuses the converter. The fix is call
ext2fs_new_inode for each block group at open time. It set
up uninitialized block and inode bitmaps appropriately.
Signed-off-by: Yan Zheng <zheng.yan@oracle.com>
Chris Mason [Wed, 21 Jan 2009 19:00:24 +0000 (14:00 -0500)]
Drop bit-radix.[ch] files
These are no longer in use
Signed-off-by: Chris Mason <chris.mason@oracle.com>
Chris Mason [Sat, 17 Jan 2009 01:08:19 +0000 (20:08 -0500)]
Update version.sh to 0.18
Signed-off-by: Chris Mason <chris.mason@oracle.com>
Chris Mason [Fri, 16 Jan 2009 17:05:01 +0000 (12:05 -0500)]
Fix ioctl arg size (userland incompatible change!)
The structure used to send device in btrfs ioctl calls was not
properly aligned, and so 32 bit ioctls would not work properly on
64 bit kernels.
We could fix this with compat ioctls, but we're just one byte away
and it doesn't make sense at this stage to carry about the compat ioctls
forever at this stage in the project.
This patch brings the ioctl arg up to an evenly aligned 4k.
Signed-off-by: Chris Mason <chris.mason@oracle.com>
Chris Mason [Mon, 12 Jan 2009 17:56:34 +0000 (12:56 -0500)]
Update version.sh to v0.17
Signed-off-by: Chris Mason <chris.mason@oracle.com>
Yan Zheng [Mon, 12 Jan 2009 17:47:06 +0000 (12:47 -0500)]
Fix isize/nbytes update bugs in btrfs-convert
These fix a few converter problems found by the new btrfsck code.
Signed-off-by: Yan Zheng <zheng.yan@oracle.com>
Chris Mason [Sun, 11 Jan 2009 12:58:35 +0000 (07:58 -0500)]
Fix mispatch of the experimental warnings
Signed-off-by: Chris Mason <chris.mason@oracle.com>
Jim Owens [Fri, 9 Jan 2009 20:06:28 +0000 (15:06 -0500)]
Warn user that this release is experimental
Post wiki pointer message for getting version
status, limitations, and known problems.
Signed-off-by: jim owens <jowens@hp.com>
Yan Zheng [Fri, 9 Jan 2009 19:39:33 +0000 (14:39 -0500)]
Fix an accessing freed memory bug in btrfsck
Chris Mason [Wed, 7 Jan 2009 20:12:15 +0000 (15:12 -0500)]
Rename debug-tree to btrfs-debug-tree
Signed-off-by: Chris Mason <chris.mason@oracle.com>
Shen Feng [Wed, 7 Jan 2009 19:57:11 +0000 (14:57 -0500)]
Add error processing for btrfsctl -a
brfsctl -a will do nothing and no error is output
if btrfs.ko is not inserted.
Since no caller do error processing for btrfs_register_one_device,
make its return void and do error processing inside.
Signed-off-by: Shen Feng <shen@cn.fujitsu.com>
Shen Feng [Wed, 7 Jan 2009 19:57:12 +0000 (14:57 -0500)]
debug-tree output tree/key type instead of id
This makes the tree name and key type output more readable.
Signed-off-by: Shen Feng <shen@cn.fujitsu.com>
Shen Feng [Wed, 7 Jan 2009 19:57:12 +0000 (14:57 -0500)]
Update BUG_ON and WARN_ON
Define BUG_ON and WARN_ON as assert for easy debugging.
Signed-off-by: Shen Feng <shen@cn.fujitsu.com>
Yan Zheng [Wed, 7 Jan 2009 19:57:12 +0000 (14:57 -0500)]
Add semantic checks to btrfsck for files and directories
This patch makes btrfsck check more things, including
directory items, file extents, checksumming, inode link
counts etc.
The code for these checks is similar to the code verifies
extent back references. The main difference is that
shared tree blocks are treated specially. The partial
checking results(unresolved references and/or errors)
of shared sub-trees are cached. This avoids scanning
the shared blocks several times. Thank you,
Signed-off-by: Yan Zheng <zheng.yan@oracle.com>
Liu Hui [Wed, 7 Jan 2009 19:57:12 +0000 (14:57 -0500)]
Fix compile error in quick-test.c of btrfs progs
Shen Feng [Wed, 7 Jan 2009 19:57:12 +0000 (14:57 -0500)]
Fix mkfs.btrfs usage help to match the current args
Signed-off-by: Shen Feng <shen@cn.fujitsu.com>
Shen Feng [Wed, 7 Jan 2009 19:57:12 +0000 (14:57 -0500)]
Make the minimum filesystem size error message more clear
Signed-off-by: Shen Feng <shen@cn.fujitsu.com>
Yan Zheng [Wed, 17 Dec 2008 21:10:07 +0000 (16:10 -0500)]
Btrfs: update converter for the new disk format
This patch updates the ext3 to btrfs converter for the new
disk format. This mainly involves changing the convert's
data relocation and free space management code. This patch
also ports some functions from kernel module to btrfs-progs.
Thank you,
Signed-off-by: Yan Zheng <zheng.yan@oracle.com>
Chris Mason [Mon, 8 Dec 2008 22:01:14 +0000 (17:01 -0500)]
Btrfs: Add inode sequence number for NFS and reserved space in a few structs
This adds a sequence number to the btrfs inode that is increased on
every update. NFS will be able to use that to detect when an inode has
changed, without relying on inaccurate time fields.
While we're here, this also:
Puts reserved space into the super block and inode
Adds a log root transid to the super so we can pick the newest super
based on the fsync log as well as the main transaction ID. For now
the log root transid is always zero, but that'll get fixed.
Adds a starting offset to the dev_item. This will let us do better
alignment calculations if we know the start of a partition on the disk.
Signed-off-by: Chris Mason <chris.mason@oracle.com>
Yan Zheng [Fri, 5 Dec 2008 17:21:31 +0000 (12:21 -0500)]
superblock duplication
This patch updates btrfs-progs for superblock duplication.
Note: I didn't make this patch as complete as the one for
kernel since updating the converter requires changing the
code again. Thank you,
Signed-off-by: Yan Zheng <zheng.yan@oracle.com>
Chris Mason [Mon, 8 Dec 2008 22:00:31 +0000 (17:00 -0500)]
Btrfs: move data checksumming into a dedicated tree
Btrfs stores checksums for each data block. Until now, they have
been stored in the subvolume trees, indexed by the inode that is
referencing the data block. This means that when we read the inode,
we've probably read in at least some checksums as well.
But, this has a few problems:
* The checksums are indexed by logical offset in the file. When
compression is on, this means we have to do the expensive checksumming
on the uncompressed data. It would be faster if we could checksum
the compressed data instead.
* If we implement encryption, we'll be checksumming the plain text and
storing that on disk. This is significantly less secure.
* For either compression or encryption, we have to get the plain text
back before we can verify the checksum as correct. This makes the raid
layer balancing and extent moving much more expensive.
* It makes the front end caching code more complex, as we have touch
the subvolume and inodes as we cache extents.
* There is potentitally one copy of the checksum in each subvolume
referencing an extent.
The solution used here is to store the extent checksums in a dedicated
tree. This allows us to index the checksums by phyiscal extent
start and length. It means:
* The checksum is against the data stored on disk, after any compression
or encryption is done.
* The checksum is stored in a central location, and can be verified without
following back references, or reading inodes.
This makes compression significantly faster by reducing the amount of
data that needs to be checksummed. It will also allow much faster
raid management code in general.
The checksums are indexed by a key with a fixed objectid (a magic value
in ctree.h) and offset set to the starting byte of the extent. This
allows us to copy the checksum items into the fsync log tree directly (or
any other tree), without having to invent a second format for them.
Signed-off-by: Chris Mason <chris.mason@oracle.com>
Chris Mason [Tue, 2 Dec 2008 15:20:36 +0000 (10:20 -0500)]
Rev the disk format for the compat code and the csum selection
Signed-off-by: Chris Mason <chris.mason@oracle.com>
Josef Bacik [Tue, 2 Dec 2008 14:58:23 +0000 (09:58 -0500)]
btrfs-progs: support for different csum algorithims
This is the btrfs-progs version of the patch to add the ability to have
different csum algorithims. Note I didn't change the image maker since it
seemed a bit more complicated than just changing some stuff around so I will let
Yan take care of that.
Everything else was converted and for now a mkfs just
sets the type to be BTRFS_CSUM_TYPE_CRC32.
Signed-off-by: Josef Bacik <jbacik@redhat.com>
Josef Bacik [Tue, 2 Dec 2008 12:18:36 +0000 (07:18 -0500)]
btrfs-progs: add support for compat flags
This patch updates btrfs-progs with the disk format changes for the
compatability flags.
Signed-off-by: Josef Bacik <jbacik@redhat.com>
yanhai zhu [Tue, 2 Dec 2008 12:19:08 +0000 (07:19 -0500)]
Fix image tool compile warnings
Yan Zheng [Thu, 20 Nov 2008 14:52:48 +0000 (09:52 -0500)]
Btrfs image tool
This patch adds btrfs image tool. The image tool is
a debugging tool that creates/restores btrfs metadump
image.
Signed-off-by: Yan Zheng <zheng.yan@oracle.com>
Chris Mason [Tue, 18 Nov 2008 19:13:44 +0000 (14:13 -0500)]
Update the super magic string to match the seed and root format changes
Chris Mason [Tue, 18 Nov 2008 15:34:08 +0000 (10:34 -0500)]
Add disk format requirements for subvol backward and forward refs
Chris Mason [Tue, 18 Nov 2008 16:26:35 +0000 (11:26 -0500)]
Modify the subvol and snapshot creation ioctls to work anywhere in the tree
This changes the snapshot and subvol ioctl API and command lines so
that new snapshots and subvols can be created anywhere.
Subvolume creation hasn't changed much:
btrfsctl -S subvol_name directory
This creates a new subvolume under 'directory'
Snapshot creation looks the same, but is actually different:
btrfsctl -s full_path_to_new_snapshot file_or_dir
For example: btrfsctl -s /mnt/new_snap /mnt/subvol
Will create a new snapshot named new_snap under /mnt of the root
found in /mnt/subvol. It always snapshots the entire root regardless of
which file or directory inside the root you give it.
Signed-off-by: Chris Mason <chris.mason@oracle.com>
Yan Zheng [Tue, 18 Nov 2008 15:40:06 +0000 (10:40 -0500)]
update btrfs-progs for seed device support
This patch does the following:
1) Update device management code to match the kernel code.
2) Allocator fixes.
3) Add a program called btrfstune to set/clear the SEEDING
super block flags.
Yan Zheng [Fri, 31 Oct 2008 16:48:02 +0000 (12:48 -0400)]
Add fallocate support v2
This patch updates btrfs-progs for fallocate support.
Signed-off-by: Yan Zheng <zheng.yan@oracle.com>
Chris Mason [Thu, 30 Oct 2008 15:11:39 +0000 (11:11 -0400)]
Avoid tree of tree root cow when committing a clean FS
The root node generation number code made commit_tree_root look like the
kernel code. It forces a cow of the tree of tree roots even when
the FS hasn't changed.
This causes errors during fsck and other readonly operations. This adds
a check to see if commit_tree_root is going to trigger writes to the
tree of tree roots, and bails if none are pending.
Signed-off-by: Chris Mason <chris.mason@oracle.com>
Chris Mason [Wed, 29 Oct 2008 18:09:40 +0000 (14:09 -0400)]
Rev the disk format for compression and root pointer generation fields
Signed-off-by: Chris Mason <chris.mason@oracle.com>
Yan Zheng [Wed, 29 Oct 2008 18:07:47 +0000 (14:07 -0400)]
Add root tree pointer transaction ids
This patch adds transaction IDs to root tree pointers.
Transaction IDs in tree pointers are compared with the
generation numbers in block headers when reading root
blocks of trees. This can detect some types of IO errors.
Signed-off-by: Yan Zheng <zheng.yan@oracle.com>
Chris Mason [Wed, 29 Oct 2008 18:37:41 +0000 (14:37 -0400)]
Add disk format elements for compression
Signed-off-by: Chris Mason <chris.mason@oracle.com>
Chris Mason [Thu, 9 Oct 2008 17:40:23 +0000 (13:40 -0400)]
Rev the disk format for the new back reference format
Signed-off-by: Chris Mason <chris.mason@oracle.com>
Yan Zheng [Thu, 9 Oct 2008 15:55:26 +0000 (11:55 -0400)]
Count space allocated to file in bytes
This patch updates btrfs-progs for counting space
allocated to file in bytes.
Signed-off-by: Yan Zheng <zheng.yan@oracle.com>
Yan Zheng [Thu, 9 Oct 2008 15:55:30 +0000 (11:55 -0400)]
Remove offset field from struct btrfs_extent_ref
The offset field in struct btrfs_extent_ref records the position
inside file that file extent is referenced by. In the new back
reference system, tree leaves holding reference to file extent
are recorded explicitly. We can quickly scan these tree leaves, so the
offset field is not required.
This patch also makes the back reference system check the objectid
when extents are being deleted
Signed-off-by: Yan Zheng <zheng.yan@oracle.com>
Zheng Yan [Fri, 26 Sep 2008 14:26:53 +0000 (10:26 -0400)]
update mkfs.btrfs for the new space balancing code
The new space balancing code needs a subvol to store the
temporary inode for data extent relocation.
Signed-off-by: Chris Mason <chris.mason@oracle.com>
Zheng Yan [Tue, 23 Sep 2008 16:29:10 +0000 (12:29 -0400)]
Full back reference support
This patch makes the back reference system to explicit record the
location of parent node for all types of extents. The location of
parent node is placed into the offset field of backref key. Every
time a tree block is balanced, the back references for the affected
lower level extents are updated.
Chris Mason [Fri, 5 Sep 2008 20:15:58 +0000 (16:15 -0400)]
Disk format changes required for write ahead tree log
Chris Mason [Thu, 21 Aug 2008 19:49:34 +0000 (15:49 -0400)]
Rev the disk format
David Woodhouse [Thu, 21 Aug 2008 00:11:23 +0000 (20:11 -0400)]
Switch btrfs_name_hash() to crc32c
Date: Tue, 19 Aug 2008 19:21:22 +0100
Signed-off-by: David Woodhouse <David.Woodhouse@intel.com>
David Woodhouse [Thu, 21 Aug 2008 00:11:22 +0000 (20:11 -0400)]
Use git for version number too
Date: Tue, 19 Aug 2008 18:57:17 +0100
Signed-off-by: David Woodhouse <David.Woodhouse@intel.com>
Eric Sandeen [Wed, 6 Aug 2008 16:17:01 +0000 (12:17 -0400)]
fix btrfs-progs version script
btrfs-progs-0.16.tar.bz2 seems to be distributed w/o an .hg,
which make the version.sh script go bonk.
Signed-off-by: Eric Sandeen <sandeen@redhat.com>
---