commit 17c76b0104e4a6513983777e1a17e0297a12b0c4
author Koji Sato <sato.koji@lab.ntt.co.jp> Mon Apr 06 19:01:24 2009 -0700
committer Linus Torvalds <torvalds@linux-foundation.org> Tue Apr 07 08:31:13 2009 -0700
tree 49b145378f5004401f71a7aa8d8cb3f149e77f0f
parent bdb265eae08db578e7cf5739be16f389d495fc75

nilfs2: B-tree based block mapping

This adds declarations and functions of NILFS2 B-tree.

Two variants are integrated in the NILFS2 B-tree.  The B-tree for the most
files points to the child nodes or data blocks with virtual block
addresses, whereas the B-tree of the DAT uses actual block addresses.

Signed-off-by: Koji Sato <sato.koji@lab.ntt.co.jp>
Signed-off-by: Ryusuke Konishi <konishi.ryusuke@lab.ntt.co.jp>
Signed-off-by: Andrew Morton <akpm@linux-foundation.org>
Signed-off-by: Linus Torvalds <torvalds@linux-foundation.org>