projects / GitHub / LineageOS / android_kernel_motorola_exynos9610.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 4ed8a6b) | patch
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
tree4c164c4ec59eaa7599c91f865a261517454ba45ftree | snapshot (tar.gz zip)
parent4ed8a6bb083bfcc21f1ed66a474b03c0386e4b34commit | diff
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 diff | blob | blame | history
fs/ocfs2/dir.h diff | blob | blame | history
fs/ocfs2/journal.h diff | blob | blame | history
fs/ocfs2/ocfs2_fs.h diff | blob | blame | history