]> git.baikalelectronics.ru Git - kernel.git/commit
btrfs: delayed-ref: Use list to replace the ref_root in ref_head.
authorQu Wenruo <quwenruo@cn.fujitsu.com>
Mon, 30 Mar 2015 09:03:00 +0000 (17:03 +0800)
committerChris Mason <clm@fb.com>
Wed, 10 Jun 2015 16:25:03 +0000 (09:25 -0700)
commitc6fc351aeab9ed87c25d100d0bea55aff08618b3
tree374c6af58fb08a000f09fa1e1966e4bd157731b9
parentc7b8ad085a94e95507cfa1b8887484b0297c7b79
btrfs: delayed-ref: Use list to replace the ref_root in ref_head.

This patch replace the rbtree used in ref_head to list.
This has the following advantage:
1) Easier merge logic.
With the new list implement, we only need to care merging the tail
ref_node with the new ref_node.
And this can be done quite easy at insert time, no need to do a
indicated merge at run_delayed_refs().

Signed-off-by: Qu Wenruo <quwenruo@cn.fujitsu.com>
Signed-off-by: Chris Mason <clm@fb.com>
fs/btrfs/backref.c
fs/btrfs/delayed-ref.c
fs/btrfs/delayed-ref.h
fs/btrfs/disk-io.c
fs/btrfs/extent-tree.c