tree 226d725f8199907cea2433d1d183b01e51d9bc55
parent 6f16bf655c5795586dd2ac96a7c70e0b9a378746
author Mark Fasheh <mark.fasheh@oracle.com> 1168975943 -0800
committer Mark Fasheh <mark.fasheh@oracle.com> 1177623843 -0700

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>