ocfs2: sparse b-tree support
authorMark Fasheh <mark.fasheh@oracle.com>
Tue, 16 Jan 2007 19:32:23 +0000 (11:32 -0800)
committerMark Fasheh <mark.fasheh@oracle.com>
Thu, 26 Apr 2007 21:44:03 +0000 (14:44 -0700)
commitdcd0538ff4e854fa9d7f4630b359ca8fdb5cb5a8
tree226d725f8199907cea2433d1d183b01e51d9bc55
parent6f16bf655c5795586dd2ac96a7c70e0b9a378746
ocfs2: sparse b-tree support

Introduce tree rotations into the b-tree code. This will allow ocfs2 to
support sparse files. Much of the added code is designed to be generic (in
the ocfs2 sense) so that it can later be re-used to implement large
extended attributes.

This patch only adds the rotation code and does minimal updates to callers
of the extent api.

Signed-off-by: Mark Fasheh <mark.fasheh@oracle.com>
fs/ocfs2/alloc.c
fs/ocfs2/alloc.h
fs/ocfs2/dir.c
fs/ocfs2/file.c
fs/ocfs2/file.h
fs/ocfs2/namei.c
fs/ocfs2/ocfs2.h
fs/ocfs2/ocfs2_fs.h