]> git.kernelconcepts.de Git - karo-tx-linux.git/commit
Btrfs: rework ulist with list+rb_tree
authorWang Shilong <wangsl.fnst@cn.fujitsu.com>
Tue, 28 Jan 2014 16:25:34 +0000 (00:25 +0800)
committerChris Mason <clm@fb.com>
Wed, 29 Jan 2014 15:06:27 +0000 (07:06 -0800)
commit4c7a6f74ceeafd738b55d1c57349327f7ea8e895
treeeb3d4c6e6406490e6c31ee4da3512506daddc4b8
parentf05c474688762f186b16a26366755b6ef0bfed0c
Btrfs: rework ulist with list+rb_tree

We are really suffering from now ulist's implementation, some developers
gave their try, and i just gave some of my ideas for things:

 1. use list+rb_tree instead of arrary+rb_tree

 2. add cur_list to iterator rather than ulist structure.

 3. add seqnum into every node when they are added, this is
 used to do selfcheck when iterating node.

I noticed Zach Brown's comments before, long term is to kick off
ulist implementation, however, for now, we need at least avoid
arrary from ulist.

Cc: Liu Bo <bo.li.liu@oracle.com>
Cc: Josef Bacik <jbacik@fb.com>
Cc: Zach Brown <zab@redhat.com>
Signed-off-by: Wang Shilong <wangsl.fnst@cn.fujitsu.com>
Signed-off-by: Josef Bacik <jbacik@fb.com>
Signed-off-by: Chris Mason <clm@fb.com>
fs/btrfs/ulist.c
fs/btrfs/ulist.h