ocfs2: Introduce dir free space list
authorMark Fasheh <mfasheh@suse.com>
Fri, 30 Jan 2009 02:17:46 +0000 (18:17 -0800)
committerMark Fasheh <mfasheh@suse.com>
Fri, 3 Apr 2009 18:39:16 +0000 (11:39 -0700)
commite7c17e43090afe558c40bfb66637744c27bd2aeb
tree4c164c4ec59eaa7599c91f865a261517454ba45f
parent4ed8a6bb083bfcc21f1ed66a474b03c0386e4b34
ocfs2: Introduce dir free space list

The only operation which doesn't get faster with directory indexing is
insert, which still has to walk the entire unindexed directory portion to
find a free block. This patch provides an improvement in directory insert
performance by maintaining a singly linked list of directory leaf blocks
which have space for additional dirents.

Signed-off-by: Mark Fasheh <mfasheh@suse.com>
Acked-by: Joel Becker <joel.becker@oracle.com>
fs/ocfs2/dir.c
fs/ocfs2/dir.h
fs/ocfs2/journal.h
fs/ocfs2/ocfs2_fs.h