[sheepdog] [PATCH RFC 0/5] use rbtree instead of list where appropriate

MORITA Kazutaka morita.kazutaka at gmail.com
Thu Sep 5 02:29:15 CEST 2013


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

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 (5):
  move container_of to compiler.h
  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        |   27 +++++++++++++++------------
 include/compiler.h     |    5 +++++
 include/list.h         |    5 +----
 include/rbtree.h       |    2 ++
 lib/event.c            |   23 ++++++++++++-----------
 sheep/md.c             |   40 ++++++++++++++++++++--------------------
 tests/unit/mock/mock.c |   16 +++++-----------
 tests/unit/mock/mock.h |   16 ++++++++++++----
 8 files changed, 72 insertions(+), 62 deletions(-)

-- 
1.7.9.5




More information about the sheepdog mailing list