[sheepdog] [PATCH v2 0/6] use rbtree instead of list where appropriate

[MORITA Kazutaka]

From: MORITA Kazutaka <morita.kazutaka at lab.ntt.co.jp>

v2:
 - Fix memory leak using rb_destroy().

This replaces list with rbtree where we are doing linear search
against list.  This improves a lookup performance, but might give a
bit code complexity.

MORITA Kazutaka (6):
  move container_of to compiler.h
  use rb_destory to clean up rbtree
  md: use rbtree for disk management
  dog/farm: use rb_tree for vdi management
  event: use rbtree for event management
  unit/mock: use rb_tree for mock method management

 dog/farm/farm.c        | 29 +++++++++++++++++------------
 dog/farm/object_tree.c |  7 +------
 include/compiler.h     |  5 +++++
 include/list.h         |  5 +----
 include/rbtree.h       |  2 ++
 lib/event.c            | 23 ++++++++++++-----------
 sheep/md.c             | 40 ++++++++++++++++++++--------------------
 sheep/vdi.c            |  7 +------
 tests/unit/mock/mock.c | 16 +++++-----------
 tests/unit/mock/mock.h | 16 ++++++++++++----
 10 files changed, 76 insertions(+), 74 deletions(-)

-- 
1.8.1.2