Skip to content
  • Wang Shilong's avatar
    Btrfs: rework ulist with list+rb_tree · 4c7a6f74
    Wang Shilong authored
    
    
    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: default avatarWang Shilong <wangsl.fnst@cn.fujitsu.com>
    Signed-off-by: default avatarJosef Bacik <jbacik@fb.com>
    Signed-off-by: default avatarChris Mason <clm@fb.com>
    4c7a6f74