diff options
| author | Sage Weil <sage@newdream.net> | 2010-02-15 14:37:55 -0800 |
|---|---|---|
| committer | Sage Weil <sage@newdream.net> | 2010-02-16 22:01:09 -0800 |
| commit | a105f00cf17d711e876b3dc67e15f9a89b7de5a3 (patch) | |
| tree | 59c4b280aa92e9910670ee7fd274f21bc3659a04 /fs/ceph/super.h | |
| parent | 44ca18f2682eb1cfbed153849adedb79e3e19790 (diff) | |
| download | lwn-a105f00cf17d711e876b3dc67e15f9a89b7de5a3.tar.gz lwn-a105f00cf17d711e876b3dc67e15f9a89b7de5a3.zip | |
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.h | 2 |
1 files changed, 2 insertions, 0 deletions
diff --git a/fs/ceph/super.h b/fs/ceph/super.h index b2adfccbab98..1f3928785e12 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 */ |