Skip to content

Commit

Permalink
nilfs2: B-tree based block mapping
Browse files Browse the repository at this point in the history
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>
  • Loading branch information
Koji Sato authored and Linus Torvalds committed Apr 7, 2009
1 parent bdb265e commit 17c76b0
Show file tree
Hide file tree
Showing 2 changed files with 2,393 additions and 0 deletions.
Loading

0 comments on commit 17c76b0

Please sign in to comment.