Hacker News new | past | comments | ask | show | jobs | submit login

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



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




Consider applying for YC's W25 batch! Applications are open till Nov 12.

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: