aboutsummaryrefslogtreecommitdiffstats
path: root/fs/ceph/super.h
diff options
context:
space:
mode:
authorSage Weil <sage@newdream.net>2010-02-15 14:37:55 -0800
committerSage Weil <sage@newdream.net>2010-02-16 22:01:09 -0800
commita105f00cf17d711e876b3dc67e15f9a89b7de5a3 (patch)
tree59c4b280aa92e9910670ee7fd274f21bc3659a04 /fs/ceph/super.h
parent44ca18f2682eb1cfbed153849adedb79e3e19790 (diff)
downloadkernel_samsung_smdk4412-a105f00cf17d711e876b3dc67e15f9a89b7de5a3.zip
kernel_samsung_smdk4412-a105f00cf17d711e876b3dc67e15f9a89b7de5a3.tar.gz
kernel_samsung_smdk4412-a105f00cf17d711e876b3dc67e15f9a89b7de5a3.tar.bz2
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>
Diffstat (limited to 'fs/ceph/super.h')
-rw-r--r--fs/ceph/super.h2
1 files changed, 2 insertions, 0 deletions
diff --git a/fs/ceph/super.h b/fs/ceph/super.h
index b2adfcc..1f39287 100644
--- a/fs/ceph/super.h
+++ b/fs/ceph/super.h
@@ -656,6 +656,8 @@ static inline void ceph_put_snap_context(struct ceph_snap_context *sc)
struct ceph_snap_realm {
u64 ino;
atomic_t nref;
+ struct rb_node node;
+
u64 created, seq;
u64 parent_ino;
u64 parent_since; /* snapid when our current parent became so */