GitHub/mt8127/android_kernel_alcatel_ttab.git
16 years agoBtrfs: Properly dirty buffers in the split corner cases
Chris Mason [Thu, 3 Apr 2008 20:29:02 +0000 (16:29 -0400)]
Btrfs: Properly dirty buffers in the split corner cases

Signed-off-by: Chris Mason <chris.mason@oracle.com>
16 years agoBtrfs: Verify checksums on tree blocks found without read_tree_block
Chris Mason [Tue, 1 Apr 2008 17:48:14 +0000 (13:48 -0400)]
Btrfs: Verify checksums on tree blocks found without read_tree_block

Checksums were only verified by btrfs_read_tree_block, which meant the
functions to probe the page cache for blocks were not validating checksums.
Normally this is fine because the buffers will only be in cache if they
have already been validated.

But, there is a window while the buffer is being read from disk where
it could be up to date in the cache but not yet verified.  This patch
makes sure all buffers go through checksum verification before they
are used.

This is safer, and it prevents modification of buffers before they go
through the csum code.

Signed-off-by: Chris Mason <chris.mason@oracle.com>
16 years agoBtrfs: Keep fs_mutex during reads done by snapshot deletion
Chris Mason [Tue, 1 Apr 2008 15:26:07 +0000 (11:26 -0400)]
Btrfs: Keep fs_mutex during reads done by snapshot deletion

There was an optimization to drop the fs_mutex when doing snapshot deletion
reads, but this can lead to false positives on checksumming errors.  Keep
the lock for now.

Signed-off-by: Chris Mason <chris.mason@oracle.com>
16 years agobtrfs-progs: Stop stomping on 'name' input parameter
Alex Chiang [Tue, 1 Apr 2008 15:21:40 +0000 (11:21 -0400)]
btrfs-progs: Stop stomping on 'name' input parameter

In btrfs_name_hash, Local variable 'buf' is declared as

__u32 buf[2];

but we then try to do this:

buf[0] = 0x67452301;
buf[1] = 0xefcdab89;
buf[2] = 0x98badcfe;
buf[3] = 0x10325476;

Oops. Fix buf to be the proper size.

Signed-off-by: Alex Chiang <achiang@hp.com>
Signed-off-by: Chris Mason <chris.mason@oracle.com>
16 years agoBtrfs: Correct usage of IS_ERR() in extent_io.c
Peter [Tue, 1 Apr 2008 15:21:40 +0000 (11:21 -0400)]
Btrfs: Correct usage of IS_ERR() in extent_io.c

Signed-off-by: Peter Teoh <htmldeveloper@gmail.com>
Signed-off-by: Chris Mason <chris.mason@oracle.com>
16 years agoFix btrfs_fill_super to return -EINVAL when no FS found
Yan [Tue, 1 Apr 2008 15:21:34 +0000 (11:21 -0400)]
Fix btrfs_fill_super to return -EINVAL when no FS found

Signed-off-by: Chris Mason <chris.mason@oracle.com>
16 years agoReorder the flags field in struct btrfs_header and record a flag on writeout
Chris Mason [Tue, 1 Apr 2008 15:21:32 +0000 (11:21 -0400)]
Reorder the flags field in struct btrfs_header and record a flag on writeout

This allows detection of blocks that have already been written in the
running transaction so they can be recowed instead of modified again.
It is step one in trusting the transid field of the block pointers.

Signed-off-by: Chris Mason <chris.mason@oracle.com>
16 years agoBtrfs: Add leak debugging for extent_buffer and extent_state
Chris Mason [Wed, 26 Mar 2008 20:24:23 +0000 (16:24 -0400)]
Btrfs: Add leak debugging for extent_buffer and extent_state

This also fixes one leak around the super block when failing to mount the
FS.

Signed-off-by: Chris Mason <chris.mason@oracle.com>
16 years agoBtrfs: Use a higher default ra pages
Chris Mason [Wed, 26 Mar 2008 16:02:55 +0000 (12:02 -0400)]
Btrfs: Use a higher default ra pages

Signed-off-by: Chris Mason <chris.mason@oracle.com>
16 years agoCreate a btrfs backing dev info
Chris Mason [Wed, 26 Mar 2008 14:28:07 +0000 (10:28 -0400)]
Create a btrfs backing dev info

This allows intelligent versions of unplug and congestion functions

Signed-off-by: Chris Mason <chris.mason@oracle.com>
16 years agoBtrfs: Implement raid0 when multiple devices are present
Chris Mason [Tue, 25 Mar 2008 20:50:33 +0000 (16:50 -0400)]
Btrfs: Implement raid0 when multiple devices are present

Signed-off-by: Chris Mason <chris.mason@oracle.com>
16 years agoBtrfs: Add support for device scanning and detection ioctls
Chris Mason [Mon, 24 Mar 2008 19:02:07 +0000 (15:02 -0400)]
Btrfs: Add support for device scanning and detection ioctls

Signed-off-by: Chris Mason <chris.mason@oracle.com>
16 years agoBtrfs: Bring back mount -o ssd optimizations
Chris Mason [Mon, 24 Mar 2008 19:02:07 +0000 (15:02 -0400)]
Btrfs: Bring back mount -o ssd optimizations

Signed-off-by: Chris Mason <chris.mason@oracle.com>
16 years agoBtrfs: Move device information into the super block so it can be scanned
Chris Mason [Mon, 24 Mar 2008 19:02:07 +0000 (15:02 -0400)]
Btrfs: Move device information into the super block so it can be scanned

Signed-off-by: Chris Mason <chris.mason@oracle.com>
16 years agoBtrfs: Make the FS tree the last objectid in the tree of tree roots
Chris Mason [Mon, 24 Mar 2008 19:02:07 +0000 (15:02 -0400)]
Btrfs: Make the FS tree the last objectid in the tree of tree roots

Signed-off-by: Chris Mason <chris.mason@oracle.com>
16 years agoAdd /dev/btrfs-control for device scanning ioctls
Chris Mason [Mon, 24 Mar 2008 19:02:04 +0000 (15:02 -0400)]
Add /dev/btrfs-control for device scanning ioctls

Signed-off-by: Chris Mason <chris.mason@oracle.com>
16 years agoBtrfs: Bring back find_free_extent CPU usage optimizations
Chris Mason [Mon, 24 Mar 2008 19:02:03 +0000 (15:02 -0400)]
Btrfs: Bring back find_free_extent CPU usage optimizations

Signed-off-by: Chris Mason <chris.mason@oracle.com>
16 years agoBtrfs: Dynamic chunk and block group allocation
Chris Mason [Mon, 24 Mar 2008 19:01:59 +0000 (15:01 -0400)]
Btrfs: Dynamic chunk and block group allocation

Signed-off-by: Chris Mason <chris.mason@oracle.com>
16 years agoBtrfs: Add support for multiple devices per filesystem
Chris Mason [Mon, 24 Mar 2008 19:01:56 +0000 (15:01 -0400)]
Btrfs: Add support for multiple devices per filesystem

Signed-off-by: Chris Mason <chris.mason@oracle.com>
16 years agoMatch the extent tree code to btrfs-progs for multi-device merging
Chris Mason [Mon, 24 Mar 2008 19:01:28 +0000 (15:01 -0400)]
Match the extent tree code to btrfs-progs for multi-device merging

Signed-off-by: Chris Mason <chris.mason@oracle.com>
16 years agoBtrfs: Use KM_USERN instead of KM_IRQ during data summing
Chris Mason [Thu, 21 Feb 2008 14:30:08 +0000 (09:30 -0500)]
Btrfs: Use KM_USERN instead of KM_IRQ during data summing

Signed-off-by: Chris Mason <chris.mason@oracle.com>
16 years agoBtrfs: Disable sysfs files on older kernels
Chris Mason [Wed, 20 Feb 2008 21:02:51 +0000 (16:02 -0500)]
Btrfs: Disable sysfs files on older kernels

Signed-off-by: Chris Mason <chris.mason@oracle.com>
16 years agoBtrfs: Make sure bio pages are adjacent during bulk csumming
Chris Mason [Wed, 20 Feb 2008 20:44:32 +0000 (15:44 -0500)]
Btrfs: Make sure bio pages are adjacent during bulk csumming

Signed-off-by: Chris Mason <chris.mason@oracle.com>
16 years agoBtrfs: Misc 2.6.25 updates
Chris Mason [Wed, 20 Feb 2008 21:11:05 +0000 (16:11 -0500)]
Btrfs: Misc 2.6.25 updates

Remove the btrfs read_inode method, and use save_mount_options

Signed-off-by: Chris Mason <chris.mason@oracle.com>
16 years agobtrfs: fixes for kobject changes in mainline
Greg KH [Wed, 20 Feb 2008 19:14:16 +0000 (14:14 -0500)]
btrfs: fixes for kobject changes in mainline

Here's a patch against the unstable tree that gets the code to build
against Linus's current tree (2.6.24-git12).  This is needed as the
kobject/kset api has changed there.

I tried to make the smallest changes needed, and it builds and loads
successfully, but I don't have a btrfs volume anywhere (yet) to try to
see if things still work properly :)

Signed-off-by: Greg Kroah-Hartman <gregkh@suse.de>
Signed-off-by: Chris Mason <chris.mason@oracle.com>
16 years agoBtrfs: While doing checksums on bios, cache the extent_buffer mapping
Chris Mason [Wed, 20 Feb 2008 17:07:25 +0000 (12:07 -0500)]
Btrfs: While doing checksums on bios, cache the extent_buffer mapping

Signed-off-by: Chris Mason <chris.mason@oracle.com>
16 years agoBtrfs: checksum file data at bio submission time instead of during writepage
Chris Mason [Wed, 20 Feb 2008 17:07:25 +0000 (12:07 -0500)]
Btrfs: checksum file data at bio submission time instead of during writepage

When we checkum file data during writepage, the checksumming is done one
page at a time, making it difficult to do bulk metadata modifications
to insert checksums for large ranges of the file at once.

This patch changes btrfs to checksum on a per-bio basis instead.  The
bios are checksummed before they are handed off to the block layer, so
each bio is contiguous and only has pages from the same inode.

Checksumming on a bio basis allows us to insert and modify the file
checksum items in large groups.  It also allows the checksumming to
be done more easily by async worker threads.

Signed-off-by: Chris Mason <chris.mason@oracle.com>
16 years agoBtrfs: Properly cast before shifting
Chris Mason [Tue, 19 Feb 2008 21:24:18 +0000 (16:24 -0500)]
Btrfs: Properly cast before shifting

Signed-off-by: Chris Mason <chris.mason@oracle.com>
16 years agoBtrfs: Take the extent lock before dropping the delalloc bits
Chris Mason [Tue, 19 Feb 2008 17:55:05 +0000 (12:55 -0500)]
Btrfs: Take the extent lock before dropping the delalloc bits

Signed-off-by: Chris Mason <chris.mason@oracle.com>
16 years agoBtrfs: Fix looping on readdir of the subvol roots
Yan Zheng [Tue, 19 Feb 2008 16:41:02 +0000 (11:41 -0500)]
Btrfs: Fix looping on readdir of the subvol roots

Signed-off-by: Chris Mason <chris.mason@oracle.com>
16 years agoBtrfs: Properly clear dirty and delalloc extent bits while preparing the file for...
Chris Mason [Tue, 19 Feb 2008 16:29:24 +0000 (11:29 -0500)]
Btrfs: Properly clear dirty and delalloc extent bits while preparing the file for write

Yan Zheng noticed that we don't clear the extent state tree dirty and delalloc
bits when we clear the dirty bits on the page during file write.

This leads to csum errors later on.

Signed-off-by: Chris Mason <chris.mason@oracle.com>
16 years agoBtrfs: Remove extent back refs in batches, and avoid duplicate searches
Chris Mason [Mon, 18 Feb 2008 21:33:44 +0000 (16:33 -0500)]
Btrfs: Remove extent back refs in batches, and avoid duplicate searches

Signed-off-by: Chris Mason <chris.mason@oracle.com>
16 years agoBtrfs: Allocator improvements
Chris Mason [Mon, 18 Feb 2008 17:12:38 +0000 (12:12 -0500)]
Btrfs: Allocator improvements

Reduce CPU time searching for free blocks by optimizing find_first_extent_bit

Fix find_free_extent to make better use of the last_alloc hint.  Before it
was often finding blocks just before the hint.

Signed-off-by: Chris Mason <chris.mason@oracle.com>
16 years agoBtrfs: Disable tree defrag in SSD mode
Chris Mason [Fri, 15 Feb 2008 18:19:35 +0000 (13:19 -0500)]
Btrfs: Disable tree defrag in SSD mode

Signed-off-by: Chris Mason <chris.mason@oracle.com>
16 years agoBtrfs: unaligned access fixes
David Miller [Fri, 15 Feb 2008 15:40:52 +0000 (10:40 -0500)]
Btrfs: unaligned access fixes

Btrfs set/get macros lose type information needed to avoid
unaligned accesses on sparc64.
ere is a patch for the kernel bits which fixes most of the
unaligned accesses on sparc64.

btrfs_name_hash is modified to return the hash value instead
of getting a return location via a (potentially unaligned)
pointer.

Signed-off-by: Chris Mason <chris.mason@oracle.com>
16 years agoBtrfs: Fix "no csum found for inode" issue.
Yan [Fri, 15 Feb 2008 15:40:50 +0000 (10:40 -0500)]
Btrfs: Fix "no csum found for inode" issue.

A few codes were not properly updated for changes of extent map.  This
may be the causes of "no csum found for inode" issue.

Signed-off-by: Chris Mason <chris.mason@oracle.com>
16 years agoBtrfs: Fix i_blocks accounting
Chris Mason [Fri, 8 Feb 2008 18:49:28 +0000 (13:49 -0500)]
Btrfs: Fix i_blocks accounting

Now that delayed allocation accounting works, i_blocks accounting is changed
to only modify i_blocks when extents inserted or removed.

The fillattr call is changed to include the delayed allocation byte count
in the i_blocks result.

Signed-off-by: Chris Mason <chris.mason@oracle.com>
16 years agoBtrfs: Create larger bios for btree blocks
Chris Mason [Thu, 7 Feb 2008 15:50:54 +0000 (10:50 -0500)]
Btrfs: Create larger bios for btree blocks

Signed-off-by: Chris Mason <chris.mason@oracle.com>
16 years agoBtrfs: Don't case unsigned long to int in bio submission
Chris Mason [Wed, 6 Feb 2008 16:01:42 +0000 (11:01 -0500)]
Btrfs: Don't case unsigned long to int in bio submission

Signed-off-by: Chris Mason <chris.mason@oracle.com>
16 years agoBtrfs: Use 2MB as the empty_size for clustered allocations
Chris Mason [Wed, 6 Feb 2008 15:00:57 +0000 (10:00 -0500)]
Btrfs: Use 2MB as the empty_size for clustered allocations

Signed-off-by: Chris Mason <chris.mason@oracle.com>
16 years agobtrfs_drop_extents: handle BTRFS_INODE_REF_KEY types
Yan [Tue, 5 Feb 2008 20:40:36 +0000 (15:40 -0500)]
btrfs_drop_extents: handle BTRFS_INODE_REF_KEY types
It's possible "key.type == BTRFS_INODE_REF_KEY" and "key.offset >= end".

Signed-off-by: Chris Mason <chris.mason@oracle.com>
16 years agoBtrfs: Add checks for last byte in disk to allocator grouping
Chris Mason [Tue, 5 Feb 2008 15:20:17 +0000 (10:20 -0500)]
Btrfs: Add checks for last byte in disk to allocator grouping

Signed-off-by: Chris Mason <chris.mason@oracle.com>
16 years agoBtrfs: Fix hole creation in file_write
Yan [Tue, 5 Feb 2008 14:07:49 +0000 (09:07 -0500)]
Btrfs: Fix hole creation in file_write

Signed-off-by: Chris Mason <chris.mason@oracle.com>
16 years agoBtrfs: Update magic
Chris Mason [Mon, 4 Feb 2008 15:10:43 +0000 (10:10 -0500)]
Btrfs: Update magic

Signed-off-by: Chris Mason <chris.mason@oracle.com>
16 years agoBtrfs: Add debugging for block group update failure
Chris Mason [Mon, 4 Feb 2008 15:10:13 +0000 (10:10 -0500)]
Btrfs: Add debugging for block group update failure

Signed-off-by: Chris Mason <chris.mason@oracle.com>
16 years agoBtrfs: Fix typo in extent_io.c
Yan [Mon, 4 Feb 2008 13:57:25 +0000 (08:57 -0500)]
Btrfs: Fix typo in extent_io.c
---

Signed-off-by: Chris Mason <chris.mason@oracle.com>
16 years agoBtrfs: Lower stack usage in transaction.c
Chris Mason [Fri, 1 Feb 2008 21:35:04 +0000 (16:35 -0500)]
Btrfs: Lower stack usage in transaction.c

Signed-off-by: Chris Mason <chris.mason@oracle.com>
16 years agoBtrfs: Fix delalloc account on state deletion
Chris Mason [Fri, 1 Feb 2008 20:42:15 +0000 (15:42 -0500)]
Btrfs: Fix delalloc account on state deletion

Signed-off-by: Chris Mason <chris.mason@oracle.com>
16 years agoCall btrfs_cow_block while lowering tree level.
Yan [Fri, 1 Feb 2008 19:58:07 +0000 (14:58 -0500)]
Call btrfs_cow_block while lowering tree level.

When freeing root block of a tree,  btrfs_free_extent' parameter
'ref_generation' is from root block itseft.  When freeing non-root
block,  'ref_generation' is from its parent. so when converting a
non-root block to root block, we must guarantee its generation is
equal to its parent's generation.

Signed-off-by: Chris Mason <chris.mason@oracle.com>
16 years agoBtrfs: Use last_alloc optimizations for metadata, even without -o ssd
Chris Mason [Fri, 1 Feb 2008 19:51:59 +0000 (14:51 -0500)]
Btrfs: Use last_alloc optimizations for metadata, even without -o ssd

Signed-off-by: Chris Mason <chris.mason@oracle.com>
16 years agoBtrfs: Hash in the offset and owner for file extent backref keys
Chris Mason [Fri, 1 Feb 2008 19:51:59 +0000 (14:51 -0500)]
Btrfs: Hash in the offset and owner for file extent backref keys

This makes searches for backrefs and backref insertion much more efficient
when there are many backrefs for a single extent

Signed-off-by: Chris Mason <chris.mason@oracle.com>
16 years agoBtrfs: Insert extent record and the first backref in a single balance
Chris Mason [Fri, 1 Feb 2008 19:51:59 +0000 (14:51 -0500)]
Btrfs: Insert extent record and the first backref in a single balance

Signed-off-by: Chris Mason <chris.mason@oracle.com>
16 years agoBtrfs: Add a lookup cache to the extent state tree
Chris Mason [Fri, 1 Feb 2008 19:51:59 +0000 (14:51 -0500)]
Btrfs: Add a lookup cache to the extent state tree

Signed-off-by: Chris Mason <chris.mason@oracle.com>
16 years agoBtrfs: Add data block hints to SSD mode too
Chris Mason [Thu, 31 Jan 2008 21:45:07 +0000 (16:45 -0500)]
Btrfs: Add data block hints to SSD mode too

Signed-off-by: Chris Mason <chris.mason@oracle.com>
16 years agoBtrfs: Enable delalloc accounting
Chris Mason [Thu, 31 Jan 2008 16:05:37 +0000 (11:05 -0500)]
Btrfs: Enable delalloc accounting

Signed-off-by: Chris Mason <chris.mason@oracle.com>
16 years agobtrfs_drop_extent fixe for inline items > 8K
Yan [Wed, 30 Jan 2008 19:39:54 +0000 (14:39 -0500)]
btrfs_drop_extent fixe for inline items > 8K

When truncating a inline extent, btrfs_drop_extents doesn't properly
handle the case "key.offset > inline_limit". This bug can only happen
when max line size is larger than 8K.

Signed-off-by: Chris Mason <chris.mason@oracle.com>
16 years agoFix hole start calculation in btrfs_settar
Chris Mason [Wed, 30 Jan 2008 19:33:02 +0000 (14:33 -0500)]
Fix hole start calculation in btrfs_settar

Signed-off-by: Chris Mason <chris.mason@oracle.com>
16 years agoProperly align the hole size in btrfs_setattr
Chris Mason [Wed, 30 Jan 2008 16:54:05 +0000 (11:54 -0500)]
Properly align the hole size in btrfs_setattr

Signed-off-by: Chris Mason <chris.mason@oracle.com>
16 years agoBtrfs: Align extent length to sectorsize in
Yan [Wed, 30 Jan 2008 16:54:04 +0000 (11:54 -0500)]
Btrfs: Align extent length to sectorsize in

---

Signed-off-by: Chris Mason <chris.mason@oracle.com>
16 years agoBtrfs: Copy correct tree when inserting into slot 0
Chris Mason [Wed, 30 Jan 2008 16:43:54 +0000 (11:43 -0500)]
Btrfs: Copy correct tree when inserting into slot 0

Signed-off-by: Chris Mason <chris.mason@oracle.com>
16 years agoBtrfs: Leave on the tree defragger in mount -o ssd, it still helps there
Chris Mason [Tue, 29 Jan 2008 21:06:37 +0000 (16:06 -0500)]
Btrfs: Leave on the tree defragger in mount -o ssd, it still helps there

Signed-off-by: Chris Mason <chris.mason@oracle.com>
16 years agoBtrfs: mount -o max_inline=size to control the maximum inline extent size
Chris Mason [Tue, 29 Jan 2008 21:03:38 +0000 (16:03 -0500)]
Btrfs: mount -o max_inline=size to control the maximum inline extent size

Signed-off-by: Chris Mason <chris.mason@oracle.com>
16 years agoBtrfs: Do delalloc accounting via hooks in the extent_state code
Chris Mason [Tue, 29 Jan 2008 20:55:23 +0000 (15:55 -0500)]
Btrfs: Do delalloc accounting via hooks in the extent_state code

Signed-off-by: Chris Mason <chris.mason@oracle.com>
16 years agoBtrfs: Add inode item and backref in one insert, reducing cpu usage
Chris Mason [Tue, 29 Jan 2008 20:15:18 +0000 (15:15 -0500)]
Btrfs: Add inode item and backref in one insert, reducing cpu usage

Signed-off-by: Chris Mason <chris.mason@oracle.com>
16 years agoBtrfs: During deletes and truncate, remove many items at once from the tree
Chris Mason [Tue, 29 Jan 2008 20:11:36 +0000 (15:11 -0500)]
Btrfs: During deletes and truncate, remove many items at once from the tree

Signed-off-by: Chris Mason <chris.mason@oracle.com>
16 years agoBtrfs: extent_io and extent_state optimizations
Chris Mason [Tue, 29 Jan 2008 14:59:12 +0000 (09:59 -0500)]
Btrfs: extent_io and extent_state optimizations

The end_bio routines are changed to take a pointer to the extent state
struct, and the state tree is walked in order to set/clear appropriate
bits as IO completes.  This greatly reduces the number of rbtree searches
done by the end_bio handlers, and reduces lock contention.

The extent_io releasepage function is changed to avoid expensive searches
for locked state.

Signed-off-by: Chris Mason <chris.mason@oracle.com>
16 years agoBtrfs: Add some extra debugging around file data checksum failures
Chris Mason [Tue, 29 Jan 2008 14:10:27 +0000 (09:10 -0500)]
Btrfs: Add some extra debugging around file data checksum failures

Signed-off-by: Chris Mason <chris.mason@oracle.com>
16 years agoBtrfs: Force f_pos to the max when a readdir hits the end of the directory.
Chris Mason [Tue, 29 Jan 2008 14:10:26 +0000 (09:10 -0500)]
Btrfs: Force f_pos to the max when a readdir hits the end of the directory.

Signed-off-by: Chris Mason <chris.mason@oracle.com>
16 years agoBtrfs: Tune readahead during defrag to avoid reading too much at once
Chris Mason [Thu, 24 Jan 2008 21:13:14 +0000 (16:13 -0500)]
Btrfs: Tune readahead during defrag to avoid reading too much at once

Signed-off-by: Chris Mason <chris.mason@oracle.com>
16 years agoBtrfs: Split the extent_map code into two parts
Chris Mason [Thu, 24 Jan 2008 21:13:08 +0000 (16:13 -0500)]
Btrfs: Split the extent_map code into two parts

There is now extent_map for mapping offsets in the file to disk and
extent_io for state tracking, IO submission and extent_bufers.

The new extent_map code shifts from [start,end] pairs to [start,len], and
pushes the locking out into the caller.  This allows a few performance
optimizations and is easier to use.

A number of extent_map usage bugs were fixed, mostly with failing
to remove extent_map entries when changing the file.

Signed-off-by: Chris Mason <chris.mason@oracle.com>
16 years agoBtrfs: Fix hole insertion corner cases
Chris Mason [Tue, 22 Jan 2008 21:47:59 +0000 (16:47 -0500)]
Btrfs: Fix hole insertion corner cases

There were a few places that could cause duplicate extent insertion,
this adjusts the code that creates holes to avoid it.

lookup_extent_map is changed to correctly return all of the extents in a
range, even when there are none matching at the start of the range.

Signed-off-by: Chris Mason <chris.mason@oracle.com>
16 years agoBtrfs: Include sched.h in the acl code for current (fixes compile on 2.6.23)
Chris Mason [Tue, 22 Jan 2008 17:46:56 +0000 (12:46 -0500)]
Btrfs: Include sched.h in the acl code for current (fixes compile on 2.6.23)

Signed-off-by: Chris Mason <chris.mason@oracle.com>
16 years agoBtrfs: Add basic lockfs calls
Yan [Tue, 22 Jan 2008 17:46:56 +0000 (12:46 -0500)]
Btrfs: Add basic lockfs calls

Signed-off-by: Chris Mason <chris.mason@oracle.com>
16 years agoBtrfs: Fix for test_range_bit
Yan [Tue, 22 Jan 2008 17:46:56 +0000 (12:46 -0500)]
Btrfs: Fix for test_range_bit

test_range_bit doesn't properly handle the case: there's a hole at the
end of the range and there's no other extent_state after the range.

Signed-off-by: Chris Mason <chris.mason@oracle.com>
16 years agoFix for btrfs_find_free_objectid
Yan [Tue, 22 Jan 2008 17:46:56 +0000 (12:46 -0500)]
Fix for btrfs_find_free_objectid

btrfs_find_free_objectid may return a used objectid due to arithmetic
underflow. This bug may happen when parameter 'root' is tree root,  so
it may cause serious problems when creating snapshot or sub-volume.

Signed-off-by: Chris Mason <chris.mason@oracle.com>
16 years agoBtrfs: Add mount -o ssd, which includes optimizations for seek free storage
Chris Mason [Fri, 18 Jan 2008 15:54:22 +0000 (10:54 -0500)]
Btrfs: Add mount -o ssd, which includes optimizations for seek free storage

Signed-off-by: Chris Mason <chris.mason@oracle.com>
16 years agoBtrfs: Use blk_congestion_wait on older kernels
Chris Mason [Thu, 17 Jan 2008 17:01:41 +0000 (12:01 -0500)]
Btrfs: Use blk_congestion_wait on older kernels

Signed-off-by: Chris Mason <chris.mason@oracle.com>
16 years agoBtrfs: Fix compile on 2.6.22 kernel
Yan [Thu, 17 Jan 2008 16:59:51 +0000 (11:59 -0500)]
Btrfs: Fix compile on 2.6.22 kernel

This patch fixes compile error on kernel-2.6.22

Signed-off-by: Chris Mason <chris.mason@oracle.com>
16 years agoBtrfs: Fix compile on kernel without ACLs enabled
Yan [Thu, 17 Jan 2008 16:59:48 +0000 (11:59 -0500)]
Btrfs: Fix compile on kernel without ACLs enabled

Signed-off-by: Chris Mason <chris.mason@oracle.com>
16 years agoBtrfs: Fix data=ordered vs wait_on_inode deadlock on older kernels
Chris Mason [Wed, 16 Jan 2008 21:09:22 +0000 (16:09 -0500)]
Btrfs: Fix data=ordered vs wait_on_inode deadlock on older kernels

Using ilookup5 during data=ordered writeback could deadlock on I_LOCK.  This
saves a pointer to the inode instead.

Signed-off-by: Chris Mason <chris.mason@oracle.com>
16 years agoBtrfs: Run igrab on data=ordered inodes to prevent deadlocks during writeout
Chris Mason [Wed, 16 Jan 2008 16:44:43 +0000 (11:44 -0500)]
Btrfs: Run igrab on data=ordered inodes to prevent deadlocks during writeout

Signed-off-by: Chris Mason <chris.mason@oracle.com>
16 years agoBtrfs: Disable delalloc accounting for now
Chris Mason [Tue, 15 Jan 2008 13:44:06 +0000 (08:44 -0500)]
Btrfs: Disable delalloc accounting for now

Signed-off-by: Chris Mason <chris.mason@oracle.com>
16 years agoRework btrfs_drop_inode to avoid scheduling
Chris Mason [Tue, 15 Jan 2008 13:40:48 +0000 (08:40 -0500)]
Rework btrfs_drop_inode to avoid scheduling

Signed-off-by: Chris Mason <chris.mason@oracle.com>
16 years agoBtrfs: Add drop inode func to avoid data=ordered deadlock
Chris Mason [Mon, 14 Jan 2008 21:24:38 +0000 (16:24 -0500)]
Btrfs: Add drop inode func to avoid data=ordered deadlock

Signed-off-by: Chris Mason <chris.mason@oracle.com>
16 years agoBtrfs: Delete any remaining extent_maps before freeing the inode
Chris Mason [Mon, 14 Jan 2008 20:10:26 +0000 (15:10 -0500)]
Btrfs: Delete any remaining extent_maps before freeing the inode

Signed-off-by: Chris Mason <chris.mason@oracle.com>
16 years agoBtrfs: Only delete roots from sysfs when they were added to sysfs
Chris Mason [Mon, 14 Jan 2008 19:41:16 +0000 (14:41 -0500)]
Btrfs: Only delete roots from sysfs when they were added to sysfs

Signed-off-by: Chris Mason <chris.mason@oracle.com>
16 years agoBtrfs: Change magic string to reflect new format
Chris Mason [Mon, 14 Jan 2008 19:33:35 +0000 (14:33 -0500)]
Btrfs: Change magic string to reflect new format

Signed-off-by: Chris Mason <chris.mason@oracle.com>
16 years agoBtrfs: Add readonly inode flag
Yan [Mon, 14 Jan 2008 18:26:08 +0000 (13:26 -0500)]
Btrfs: Add readonly inode flag

This patch adds readonly inode flag support.  A file with this flag
can't be modified, but can be deleted.

Signed-off-by: Chris Mason <chris.mason@oracle.com>
16 years agoBtrfs: Implement ACLs setting and getting
Yan [Mon, 14 Jan 2008 18:26:08 +0000 (13:26 -0500)]
Btrfs: Implement ACLs setting and getting

ACLs are stored but not used for permission checks (yet)

Signed-off-by: Chris Mason <chris.mason@oracle.com>
16 years agoBtrfs: Remove verbose WARN_ON
Chris Mason [Mon, 14 Jan 2008 18:22:53 +0000 (13:22 -0500)]
Btrfs: Remove verbose WARN_ON

Signed-off-by: Chris Mason <chris.mason@oracle.com>
16 years agoBtrfs: Fix extent_buffer usage when nodesize != leafsize
Chris Mason [Wed, 9 Jan 2008 20:55:33 +0000 (15:55 -0500)]
Btrfs: Fix extent_buffer usage when nodesize != leafsize

Signed-off-by: Chris Mason <chris.mason@oracle.com>
16 years agoBtrfs: Add flush barriers on commit
Chris Mason [Wed, 9 Jan 2008 14:23:21 +0000 (09:23 -0500)]
Btrfs: Add flush barriers on commit

Signed-off-by: Chris Mason <chris.mason@oracle.com>
16 years agoBtrfs: Remove extent_map debugging message
Chris Mason [Wed, 9 Jan 2008 11:28:28 +0000 (06:28 -0500)]
Btrfs: Remove extent_map debugging message

Signed-off-by: Chris Mason <chris.mason@oracle.com>
16 years agoBtrfs: Add inode flags support
Yan [Tue, 8 Jan 2008 20:54:37 +0000 (15:54 -0500)]
Btrfs: Add inode flags support

This patch adds NODATASUM & NODATACOW inode flags support.

Signed-off-by: Chris Mason <chris.mason@oracle.com>
16 years agoBtrfs: online shrinking fixes
Chris Mason [Tue, 8 Jan 2008 20:46:31 +0000 (15:46 -0500)]
Btrfs: online shrinking fixes

While shrinking the FS, the allocation functions need to make sure
they don't try to allocate bytes past the end of the FS.

nodatacow needed an extra check to force cows when the existing extents are
past the end of the FS.

Signed-off-by: Chris Mason <chris.mason@oracle.com>
16 years agoBtrfs: Disable btree reada during extent backref lookups.
Chris Mason [Tue, 8 Jan 2008 20:46:31 +0000 (15:46 -0500)]
Btrfs: Disable btree reada during extent backref lookups.

This reada is generally not effective.

Signed-off-by: Chris Mason <chris.mason@oracle.com>
16 years agoBtrfs: Add some simple throttling to wait for data=ordered and snapshot deletion
Chris Mason [Tue, 8 Jan 2008 20:46:30 +0000 (15:46 -0500)]
Btrfs: Add some simple throttling to wait for data=ordered and snapshot deletion

Signed-off-by: Chris Mason <chris.mason@oracle.com>
16 years agoBtrfs: Move snapshot creation to commit time
Chris Mason [Tue, 8 Jan 2008 20:46:30 +0000 (15:46 -0500)]
Btrfs: Move snapshot creation to commit time

It is very difficult to create a consistent snapshot of the btree when
other writers may update the btree before the commit is done.

This changes the snapshot creation to happen during the commit, while
no other updates are possible.

Signed-off-by: Chris Mason <chris.mason@oracle.com>
16 years agoBtrfs: Add data=ordered support
Chris Mason [Tue, 8 Jan 2008 20:46:30 +0000 (15:46 -0500)]
Btrfs: Add data=ordered support

This forces file data extents down the disk along with the metadata that
references them.  The current implementation is fairly simple, and just
writes out all of the dirty pages in an inode before the commit.

Signed-off-by: Chris Mason <chris.mason@oracle.com>
16 years agoBtrfs: Change tree block csum tagging to avoid false error messages
Chris Mason [Tue, 8 Jan 2008 20:46:27 +0000 (15:46 -0500)]
Btrfs: Change tree block csum tagging to avoid false error messages

Signed-off-by: Chris Mason <chris.mason@oracle.com>