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

[MORITA Kazutaka]

At Wed, 11 Sep 2013 16:33:56 +0900,
Hitoshi Mitake wrote:
> 
> 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>

Applied, thanks.

Kazutaka