Liu Bo c46effa601 Btrfs: introduce a head ref rbtree ...

The way how we process delayed refs is
1) get a bunch of head refs,
2) pick up one head ref,
3) go one node back for any delayed ref updates.

The head ref is also linked in the same rbtree as the delayed ref is,
so in 1) stage, we have to walk one by one including not only head refs, but
delayed refs.

When we have a great number of delayed refs pending to process,
this'll cost time a lot.

Here we introduce a head ref specific rbtree, it only has head refs, so troubles
go away.

Signed-off-by: Liu Bo <bo.li.liu@oracle.com>
Signed-off-by: Josef Bacik <jbacik@fusionio.com>
Signed-off-by: Chris Mason <clm@fb.com>

2014-01-28 13:19:22 -08:00

..

tests

Btrfs: add a sanity test for a vacant extent at the front of a file

2013-11-11 21:58:19 -05:00

acl.c

Btrfs: fix incorrect inode acl reset

2013-11-11 22:02:51 -05:00

async-thread.c

Btrfs: fix __btrfs_start_workers retval

2013-11-20 20:42:11 -05:00

async-thread.h

Btrfs: eliminate races in worker stopping code

2013-10-04 16:02:13 -04:00

backref.c

btrfs: Use WARN_ON()'s return value in place of WARN_ON(1)

2013-11-11 22:11:53 -05:00

backref.h

Btrfs: allocate prelim_ref with a slab allocater

2013-09-01 08:16:27 -04:00

btrfs_inode.h

Btrfs: improve inode hash function/inode lookup

2013-11-11 21:55:19 -05:00

check-integrity.c

Btrfs: fix check-integrity to look at the referenced data properly

2014-01-28 13:19:21 -08:00

check-integrity.h

block: submit_bio_wait() conversions

2013-11-24 16:33:41 -07:00

compression.c

btrfs: Fix checkpatch.pl warning of spacing issues

2013-11-11 22:12:31 -05:00

compression.h

btrfs: make static code static & remove dead code

2013-05-06 15:55:23 -04:00

ctree.c

Btrfs: incompatible format change to remove hole extents

2014-01-28 13:19:21 -08:00

ctree.h

Btrfs: fix check-integrity to look at the referenced data properly

2014-01-28 13:19:21 -08:00

delayed-inode.c

btrfs: Replace kmalloc with kmalloc_array

2013-11-11 22:12:22 -05:00

delayed-inode.h

[readdir] convert btrfs

2013-06-29 12:57:00 +04:00

delayed-ref.c

Btrfs: introduce a head ref rbtree

2014-01-28 13:19:22 -08:00

delayed-ref.h

Btrfs: introduce a head ref rbtree

2014-01-28 13:19:22 -08:00

dev-replace.c

btrfs: fix typo in the log message

2013-11-20 20:44:47 -05:00

dev-replace.h

Btrfs: add new sources for device replace code

2012-12-12 17:15:41 -05:00

dir-item.c

Btrfs: fix verification of dir_item

2013-11-11 22:10:36 -05:00

disk-io.c

Btrfs: introduce a head ref rbtree

2014-01-28 13:19:22 -08:00

disk-io.h

Btrfs: add a sanity test for btrfs_split_item

2013-11-11 21:51:02 -05:00

export.c

btrfs: remove fs/btrfs/compat.h

2013-11-11 22:03:19 -05:00

export.h

…

extent_io.c

Merge branch 'for-linus' of git://git.kernel.dk/linux-block

2013-12-05 15:33:27 -08:00

extent_io.h

Btrfs: Simplify the logic in alloc_extent_buffer() for existing extent buffer case

2013-11-11 21:59:11 -05:00

extent_map.c

btrfs: make static code static & remove dead code

2013-05-06 15:55:23 -04:00

extent_map.h

btrfs: Enclose macros with complex values within parenthesis

2013-11-11 22:12:06 -05:00

extent-tree.c

Btrfs: introduce a head ref rbtree

2014-01-28 13:19:22 -08:00

file-item.c

btrfs: Use WARN_ON()'s return value in place of WARN_ON(1)

2013-11-11 22:11:53 -05:00

file.c

Btrfs: incompatible format change to remove hole extents

2014-01-28 13:19:21 -08:00

free-space-cache.c

btrfs: Fix checkpatch.pl warning of spacing issues

2013-11-11 22:12:31 -05:00

free-space-cache.h

Btrfs: remove path arg from btrfs_truncate_free_space_cache

2013-11-11 21:51:33 -05:00

hash.h

btrfs: extended inode refs

2012-10-09 09:14:45 -04:00

inode-item.c

btrfs: drop unused parameter from btrfs_item_nr

2013-11-11 21:50:48 -05:00

inode-map.c

btrfs: Use WARN_ON()'s return value in place of WARN_ON(1)

2013-11-11 22:11:53 -05:00

inode-map.h

…

inode.c

Btrfs: incompatible format change to remove hole extents

2014-01-28 13:19:21 -08:00

ioctl.c

btrfs: call mnt_drop_write after interrupted subvol deletion

2013-12-12 07:11:38 -08:00

Kconfig

Merge branch 'for-linus' of git://git.kernel.org/pub/scm/linux/kernel/git/mason/linux-btrfs

2013-11-22 08:38:55 -08: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: add tests for btrfs_get_extent

2013-11-11 21:57:30 -05:00

math.h

Btrfs: cleanup duplicated division functions

2012-12-11 13:31:30 -05:00

ordered-data.c

Btrfs: fix list delete warning when removing ordered root from the list

2013-11-20 20:44:46 -05:00

ordered-data.h

Btrfs: don't wait for the completion of all the ordered extents

2013-11-11 22:13:44 -05:00

orphan.c

btrfs: replace many BUG_ONs with proper error handling

2012-03-22 11:52:54 +01:00

print-tree.c

btrfs: drop unused parameter from btrfs_item_nr

2013-11-11 21:50:48 -05: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: remove fs/btrfs/compat.h

2013-11-11 22:03:19 -05: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: make sure we cleanup all reloc roots if error happens

2013-12-12 07:12:51 -08:00

root-tree.c

Btrfs: insert orphan roots into fs radix tree

2013-10-10 21:30:53 -04:00

scrub.c

Merge branch 'for-linus' of git://git.kernel.dk/linux-block

2013-12-05 15:33:27 -08:00

send.c

Btrfs: incompatible format change to remove hole extents

2014-01-28 13:19:21 -08: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: don't clear the default compression type

2013-12-12 07:11:19 -08:00

sysfs.c

btrfs: fixup/remove module.h usage as required

2013-03-01 15:01:01 -05:00

transaction.c

Btrfs: introduce a head ref rbtree

2014-01-28 13:19:22 -08:00

transaction.h

Btrfs: fix BUG_ON() casued by the reserved space migration

2013-11-11 21:54:28 -05:00

tree-defrag.c

Btrfs: cleanup dead code of defragment

2013-11-11 21:59:45 -05:00

tree-log.c

Btrfs: incompatible format change to remove hole extents

2014-01-28 13:19:21 -08: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: remove unused max_key arg from btrfs_search_forward

2013-11-11 21:54:57 -05:00

volumes.c

btrfs: fix bio_size_ok() for max_sectors > 0xffff

2013-11-20 20:48:44 -05:00

volumes.h

btrfs: Pack struct btrfs_device

2013-11-11 22:11:26 -05: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