undefined | Better HN

0 pointskbolino13y ago0 comments

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).

0 comments

lubutu13y ago

Fair point. Though anything using the standard POSIX dirent API would still get the performance hit (even if path resolution doesn't).

j / k navigate · click thread line to collapse

0 pointskbolino13y ago0 comments

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).

0 comments

lubutu13y ago

Fair point. Though anything using the standard POSIX dirent API would still get the performance hit (even if path resolution doesn't).

j / k navigate · click thread line to collapse