ceph: use rbtree for snap_realms
authorSage Weil <sage@newdream.net>
Mon, 15 Feb 2010 22:37:55 +0000 (14:37 -0800)
committerSage Weil <sage@newdream.net>
Wed, 17 Feb 2010 06:01:09 +0000 (22:01 -0800)
commita105f00cf17d711e876b3dc67e15f9a89b7de5a3
tree59c4b280aa92e9910670ee7fd274f21bc3659a04
parent44ca18f2682eb1cfbed153849adedb79e3e19790
ceph: use rbtree for snap_realms

Switch from radix tree to rbtree for snap realms.  This is much more
appropriate given that realm keys are few and far between.

Signed-off-by: Sage Weil <sage@newdream.net>
fs/ceph/mds_client.c
fs/ceph/mds_client.h
fs/ceph/snap.c
fs/ceph/super.h