[sheepdog] [PATCH v3 0/5] use rbtree to manage virtual node

Hitoshi Mitake mitake.hitoshi at gmail.com
Wed Sep 11 09:33:56 CEST 2013


At Wed, 11 Sep 2013 14:24:52 +0800,
Liu Yuan wrote:
> 
> v3:
>  - init rb_root in dog/vdi.c
> 
> v2:
>  - add const for oid_to_vnodes
> 
>  This is the first round effor that tries to remove max limit of node one cluster
>  can support.
> 
>  The next round is to use rbtree to manage sd_nodes, which will make node
>  management fully dynamic and theoretically no limit of max node.
> 
>  Nothing else changes execept how we manage the virtual node ring.
> 
> Liu Yuan (5):
>   sheep: restructure sd_vnode
>   dog: use struct node_id to send requests
>   sheep: use rbtree to manage vnodes hash ring
>   rbtree: remove unused augment functions
>   rbtree: add rb_destroy helper
> 
>  dog/cluster.c            |   18 ++--
>  dog/common.c             |   21 ++---
>  dog/dog.c                |   20 +++--
>  dog/dog.h                |   12 ++-
>  dog/farm/farm.c          |    2 +-
>  dog/node.c               |   27 ++----
>  dog/trace.c              |    8 +-
>  dog/vdi.c                |   53 ++++++------
>  include/internal_proto.h |    1 -
>  include/rbtree.h         |   18 ++--
>  include/sheep.h          |  216 +++++++++++++++-------------------------------
>  lib/rbtree.c             |   68 ---------------
>  sheep/gateway.c          |   10 +--
>  sheep/group.c            |    8 +-
>  sheep/plain_store.c      |    3 +-
>  sheep/recovery.c         |    8 +-
>  sheep/request.c          |    6 +-
>  sheep/sheep_priv.h       |    2 +-
>  18 files changed, 167 insertions(+), 334 deletions(-)

Looks good to me.
Reviewed-by: Hitoshi Mitake <mitake.hitoshi at lab.ntt.co.jp>

Thanks,
Hitoshi



More information about the sheepdog mailing list