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)
commitc6fc24549960f26910cd0c6e4b5f48f2f306b11d
tree374c6af58fb08a000f09fa1e1966e4bd157731b9
parent00db646d3fb3f5f62c2327abcf3630f4cc1075ba
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