]> git.baikalelectronics.ru Git - kernel.git/commit
nilfs2: B-tree based block mapping
authorKoji Sato <sato.koji@lab.ntt.co.jp>
Tue, 7 Apr 2009 02:01:24 +0000 (19:01 -0700)
committerLinus Torvalds <torvalds@linux-foundation.org>
Tue, 7 Apr 2009 15:31:13 +0000 (08:31 -0700)
commit1680f686d572539dd958aaa2acca92cf0e9cc88e
tree49b145378f5004401f71a7aa8d8cb3f149e77f0f
parentea2500d3edff3afda481a688ab83d0f09a6b2d1e
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>
fs/nilfs2/btree.c [new file with mode: 0644]
fs/nilfs2/btree.h [new file with mode: 0644]