linux-toradex.git/fs/ocfs2/dir.h, branch v4.4.6

VFS: normal filesystems (and lustre): d_inode() annotations

2015-04-15T19:06:57+00:00

that's the bulk of filesystem drivers dealing with inodes of their own

Signed-off-by: David Howells 
Signed-off-by: Al Viro

[readdir] convert ocfs2

2013-06-29T08:57:02+00:00

Signed-off-by: Al Viro

ocfs2: Introduce dir free space list

2009-04-03T18:39:16+00:00

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 
Acked-by: Joel Becker

ocfs2: Store dir index records inline

2009-04-03T18:39:16+00:00

Allow us to store a small number of directory index records in the
ocfs2_dx_root_block. This saves us a disk read on small to medium sized
directories (less than about 250 entries). The inline root is automatically
turned into a root block with extents if the directory size increases beyond
it's capacity.

Signed-off-by: Mark Fasheh 
Acked-by: Joel Becker

ocfs2: Add a name indexed b-tree to directory inodes

2009-04-03T18:39:15+00:00

This patch makes use of Ocfs2's flexible btree code to add an additional
tree to directory inodes. The new tree stores an array of small,
fixed-length records in each leaf block. Each record stores a hash value,
and pointer to a block in the traditional (unindexed) directory tree where a
dirent with the given name hash resides. Lookup exclusively uses this tree
to find dirents, thus providing us with constant time name lookups.

Some of the hashing code was copied from ext3. Unfortunately, it has lots of
unfixed checkpatch errors. I left that as-is so that tracking changes would
be easier.

Signed-off-by: Mark Fasheh 
Acked-by: Joel Becker

ocfs2: Introduce dir lookup helper struct

2009-04-03T18:39:15+00:00

Many directory manipulation calls pass around a tuple of dirent, and it's
containing buffer_head. Dir indexing has a bit more state, but instead of
adding yet more arguments to functions, we introduce 'struct
ocfs2_dir_lookup_result'. In this patch, it simply holds the same tuple, but
future patches will add more state.

Signed-off-by: Mark Fasheh 
Acked-by: Joel Becker

ocfs2: Checksum and ECC for directory blocks.

2009-01-05T16:40:34+00:00

Use the db_check field of ocfs2_dir_block_trailer to crc/ecc the
dirblocks.

Signed-off-by: Joel Becker 
Signed-off-by: Mark Fasheh

ocfs2: Rename cleanups

2007-10-12T18:54:38+00:00

ocfs2_rename() does direct manipulation of the dirent it's gotten back from
a directory search. Wrap this manipulation inside of a function so that we
can transparently change directory update behavior in the future. As an
added bonus, this gets rid of an ugly macro.

Signed-off-by: Mark Fasheh 
Reviewed-by: Joel Becker

ocfs2: Provide convenience function for ino lookup

2007-10-12T18:54:38+00:00

A couple paths which needed to just match a parent dir + name pair to an
inode number were a bit messy because they had to deal with
ocfs2_find_files_on_disk() which returns a larger number of values. Provide
a convenience function, ocfs2_lookup_ino_from_name() which internalizes all
the extra accounting.

Signed-off-by: Mark Fasheh 
Reviewed-by: Joel Becker

ocfs2: Implement ocfs2_empty_dir() as a caller of ocfs2_dir_foreach()

2007-10-12T18:54:37+00:00

We can preserve the behavior of ocfs2_empty_dir(), while getting rid of the
open coded directory walk by just providing a smart filldir callback. This
also automatically gets to use the dir readahead code, though in this case
any advantage is minor at best.

Signed-off-by: Mark Fasheh 
Reviewed-by: Joel Becker