linux-kernel - Ordering FS dir entries

lists.openwall.net		lists / announce owl-users owl-dev john-users john-dev passwdqc-users yescrypt popa3d-users / oss-security kernel-hardening musl sabotage tlsify passwords / crypt-dev xvendor / Bugtraq Full-Disclosure linux-kernel linux-netdev linux-ext4 linux-hardening linux-cve-announce PHC
Open Source and information security mailing list archives

Hash Suite: Windows password security audit tool. GUI, reports in PDF.

[<prev] [next>] [day] [month] [year] [list]

Message-Id: <20100228185252.e4d4258c.buchner.johannes@gmx.at>
Date:	Sun, 28 Feb 2010 18:52:52 +1300
From:	Johannes Buchner <buchner.johannes@....at>
To:	linux-kernel@...r.kernel.org
Subject: Ordering FS dir entries

Hi!

Without knowing the implementation, according to my knowledge, the
entries of an unix directory are just a plain unsorted list, right?
Would it make sense to sort the whole / tree at some point by
alphabetic order or by lookup frequency to speed up lookups?

Just an idea, I have no idea if it's worth pursuing. Probably each FS
implementation has its own tree balancing method anyways.

Best regards,
Johannes

Content of type "application/pgp-signature" skipped