For what it's worth, most modern file systems (JFS, XFS, ext4, reiserfs, btrfs, ... | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

kbolino on Aug 3, 2012 | parent | context | favorite | on: Rob Pike: the origin of dotfiles

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 on Aug 3, 2012 [–]

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

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