3 ms·
For what it's worth, most modern file systems (JFS, XFS, ext4, reiserfs, btrfs, ...) have logarithmic (or better) directory lookup times. This is achieved usin
by kbolino 14y ago
For what it's worth, most modern file systems (JFS, XFS, ext4, reiserfs, btrfs, ...) have logarithmic (or better) directory lookup times. This is achieved using hashes and b-trees (or even hash tables).
- lubutu 14y agoFair point. Though anything using the standard POSIX dirent API would still get the performance hit (even if path resolution doesn't).