tree 1ee6d2630cf3617251638170dcaceef41ddda8ec
parent 4a12ca3a00a244e1fd1e673d151ea38b71e11d55
author Mark Fasheh <mfasheh@suse.com> 1226536064 -0800
committer Mark Fasheh <mfasheh@suse.com> 1238783955 -0700

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

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 <mfasheh@suse.com>
Acked-by: Joel Becker <joel.becker@oracle.com>