Wouter Van Hemel wrote:
IIRC all typical filesystems for Linux (ext3, xfs, jfs, reiserfs) use directory indexing, usually by means of a b-tree.
They are optional on ext3 and I don't think they are on by default.
They aren't.
That, I don't know either, but it would make more sense if they would be.
FYI, from man mke2fs
("mke2fs 1.38 (30-Jun-2005), Using EXT2FS Library
version 1.38"):
-O feature[,...] Create filesystem with given features (filesystem options), overriding the default filesystem options. *Currently, the sparse_super and filetype features are turned on by default* when mke2fs is run on a system with Linux 2.2 or later (unless creator-os is set to the Hurd). [..] dir_index Use hashed b-trees to speed up lookups in large directories.
-- cd /local/pub && more beer > /dev/mouth