Miao Xie a482039889 Btrfs: allocate the free space by the existed max extent size when ENOSPC ... By the current code, if the requested size is very large, and all the extents in the free space cache are small, we will waste lots of the cpu time to cut the requested size in half and search the cache again and again until it gets down to the size the allocator can return. In fact, we can know the max extent size in the cache after the first search, so we needn't cut the size in half repeatedly, and just use the max extent size directly. This way can save lots of cpu time and make the performance grow up when there are only fragments in the free space cache. According to my test, if there are only 4KB free space extents in the fs, and the total size of those extents are 256MB, we can reduce the execute time of the following test from 5.4s to 1.4s. dd if=/dev/zero of=<testfile> bs=1MB count=1 oflag=sync Changelog v2 -> v3: - fix the problem that we skip the block group with the space which is less than we need. Changelog v1 -> v2: - address the problem that we return a wrong start position when searching the free space in a bitmap. Signed-off-by: Miao Xie <miaox@cn.fujitsu.com> Signed-off-by: Josef Bacik <jbacik@fusionio.com> Signed-off-by: Chris Mason <chris.mason@fusionio.com>		2013-09-21 11:05:23 -04:00
..
tests	Btrfs: separate out tests into their own directory	2013-09-01 08:15:38 -04:00
acl.c	Btrfs: skip adding an acl attribute if we don't have to	2012-12-16 20:46:15 -05:00
async-thread.c	Btrfs: call the ordered free operation without any locks held	2012-07-25 16:15:07 -04:00
async-thread.h	btrfs: return void in functions without error conditions	2012-03-22 01:45:34 +01:00
backref.c	Btrfs: allocate prelim_ref with a slab allocater	2013-09-01 08:16:27 -04:00
backref.h	Btrfs: allocate prelim_ref with a slab allocater	2013-09-01 08:16:27 -04:00
btrfs_inode.h	Btrfs: don't cache the csum value into the extent state tree	2013-09-01 08:04:33 -04:00
check-integrity.c	Btrfs: Use %z to format size_t	2013-09-01 08:16:19 -04:00
check-integrity.h
compat.h
compression.c	Btrfs: Remove superfluous casts from u64 to unsigned long long	2013-09-01 08:16:08 -04:00
compression.h	btrfs: make static code static & remove dead code	2013-05-06 15:55:23 -04:00
ctree.c	Btrfs: fixup error handling in btrfs_reloc_cow	2013-09-21 10:58:54 -04:00
ctree.h	Btrfs: fixup error handling in btrfs_reloc_cow	2013-09-21 10:58:54 -04:00
delayed-inode.c	Btrfs: fix printing of non NULL terminated string	2013-09-01 08:16:20 -04:00
delayed-inode.h	[readdir] convert btrfs	2013-06-29 12:57:00 +04:00
delayed-ref.c	Btrfs: get rid of sparse warnings	2013-09-01 08:15:50 -04:00
delayed-ref.h	Btrfs: handle running extent ops with skinny metadata	2013-05-17 21:40:15 -04:00
dev-replace.c	Btrfs: Make BTRFS_DEV_REPLACE_DEVID an unsigned long long constant	2013-09-01 08:16:09 -04:00
dev-replace.h	Btrfs: add new sources for device replace code	2012-12-12 17:15:41 -05:00
dir-item.c	btrfs: make static code static & remove dead code	2013-05-06 15:55:23 -04:00
disk-io.c	btrfs: add lockdep and tracing annotations for uuid tree	2013-09-21 10:58:56 -04:00
disk-io.h	Btrfs: introduce grab/put functions for the root of the fs/file tree	2013-06-14 11:29:38 -04:00
export.c	Btrfs: cleanup: don't check the same thing twice	2013-06-14 11:29:30 -04:00
export.h
extent-tree.c	Btrfs: allocate the free space by the existed max extent size when ENOSPC	2013-09-21 11:05:23 -04:00
extent_io.c	Btrfs: PAGE_CACHE_SIZE is already unsigned long	2013-09-01 08:16:17 -04:00
extent_io.h	btrfs: mark some local function as 'static'	2013-09-01 08:15:51 -04:00
extent_map.c	btrfs: make static code static & remove dead code	2013-05-06 15:55:23 -04:00
extent_map.h	Btrfs: fix bad extent logging	2013-05-06 15:54:34 -04:00
file-item.c	Btrfs: Remove superfluous casts from u64 to unsigned long long	2013-09-01 08:16:08 -04:00
file.c	Btrf: cleanup: don't check for root_refs == 0 twice	2013-09-01 08:16:29 -04:00
free-space-cache.c	Btrfs: allocate the free space by the existed max extent size when ENOSPC	2013-09-21 11:05:23 -04:00
free-space-cache.h	Btrfs: allocate the free space by the existed max extent size when ENOSPC	2013-09-21 11:05:23 -04:00
hash.h	btrfs: extended inode refs	2012-10-09 09:14:45 -04:00
inode-item.c	btrfs: make static code static & remove dead code	2013-05-06 15:55:23 -04:00
inode-map.c	Btrfs: don't use global block reservation for inode cache truncation	2013-05-17 21:40:22 -04:00
inode-map.h
inode.c	Btrfs: more efficient inode tree replace operation	2013-09-21 10:58:55 -04:00
ioctl.c	btrfs: return btrfs error code for dev excl ops err	2013-09-01 08:16:35 -04:00
Kconfig	Btrfs: add support for asserts	2013-09-01 08:16:32 -04:00
locking.c	btrfs: make static code static & remove dead code	2013-05-06 15:55:23 -04:00
locking.h	Btrfs: remove btrfs_try_spin_lock	2013-03-14 14:57:10 -04:00
lzo.c	Btrfs: return -1 when lzo compression makes data bigger	2013-09-01 07:57:19 -04:00
Makefile	Btrfs: introduce a tree for items that map UUIDs to something	2013-09-01 08:15:52 -04:00
math.h	Btrfs: cleanup duplicated division functions	2012-12-11 13:31:30 -05:00
ordered-data.c	Btrfs: allow partial ordered extent completion	2013-09-01 08:16:34 -04:00
ordered-data.h	Btrfs: allow partial ordered extent completion	2013-09-01 08:16:34 -04:00
orphan.c	btrfs: replace many BUG_ONs with proper error handling	2012-03-22 11:52:54 +01:00
print-tree.c	Btrfs: Remove superfluous casts from u64 to unsigned long long	2013-09-01 08:16:08 -04:00
print-tree.h	btrfs: make static code static & remove dead code	2013-05-06 15:55:23 -04:00
qgroup.c	Btrfs: Remove superfluous casts from u64 to unsigned long long	2013-09-01 08:16:08 -04:00
raid56.c	Btrfs, raid56: fix memory leak when allocating pages for p/q stripes failed	2013-09-01 08:04:27 -04:00
raid56.h	Btrfs: RAID5 and RAID6	2013-02-01 14:24:23 -05:00
rcu-string.h	Btrfs: use rcu to protect device->name	2012-06-14 21:29:16 -04:00
reada.c	Btrfs: fix reada debug code compilation	2013-05-06 15:54:55 -04:00
relocation.c	Btrfs: fixup error handling in btrfs_reloc_cow	2013-09-21 10:58:54 -04:00
root-tree.c	Btrfs: Remove superfluous casts from u64 to unsigned long long	2013-09-01 08:16:08 -04:00
scrub.c	Btrf: cleanup: don't check for root_refs == 0 twice	2013-09-01 08:16:29 -04:00
send.c	btrfs: reuse kbasename helper	2013-09-01 08:16:36 -04: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: show compiled-in config features at module load time	2013-09-21 10:58:56 -04:00
sysfs.c	btrfs: fixup/remove module.h usage as required	2013-03-01 15:01:01 -05:00
transaction.c	Btrfs: Remove superfluous casts from u64 to unsigned long long	2013-09-01 08:16:08 -04:00
transaction.h	btrfs: mark some local function as 'static'	2013-09-01 08:15:51 -04:00
tree-defrag.c	btrfs: remove cache only arguments from defrag path	2013-02-20 12:59:36 -05:00
tree-log.c	Btrfs: don't ignore errors from btrfs_run_delayed_items	2013-09-01 08:04:54 -04:00
tree-log.h	btrfs: make static code static & remove dead code	2013-05-06 15:55:23 -04:00
ulist.c	Btrfs: fix crash regarding to ulist_add_merge	2013-07-02 11:50:59 -04:00
ulist.h	Btrfs: add a rb_tree to improve performance of ulist search	2013-05-06 15:54:44 -04:00
uuid-tree.c	Btrfs: check UUID tree during mount if required	2013-09-01 08:15:58 -04:00
volumes.c	Btrfs: do not add replace target to the alloc_list	2013-09-21 10:58:55 -04:00
volumes.h	Btrfs: add btrfs_alloc_device and switch to it	2013-09-01 08:16:04 -04:00
xattr.c	btrfs: make static code static & remove dead code	2013-05-06 15:55:23 -04:00
xattr.h
zlib.c	btrfs: fix message printing	2012-10-09 09:19:57 -04:00