dlm: convert rsb list to rb_tree
authorBob Peterson <rpeterso@redhat.com>
Wed, 26 Oct 2011 20:24:55 +0000 (15:24 -0500)
committerDavid Teigland <teigland@redhat.com>
Fri, 18 Nov 2011 16:20:15 +0000 (10:20 -0600)
commit9beb3bf5a92bb8fc6503f844bf0772df29f14a02
treec60963c27d0a93ae1f572e6fda9c090a4a702d4e
parentc3b92c8787367a8bb53d57d9789b558f1295cc96
dlm: convert rsb list to rb_tree

Change the linked lists to rb_tree's in the rsb
hash table to speed up searches.  Slow rsb searches
were having a large impact on gfs2 performance due
to the large number of dlm locks gfs2 uses.

Signed-off-by: Bob Peterson <rpeterso@redhat.com>
Signed-off-by: David Teigland <teigland@redhat.com>
fs/dlm/debug_fs.c
fs/dlm/dlm_internal.h
fs/dlm/lock.c
fs/dlm/lockspace.c
fs/dlm/recover.c