Re:Rob Pike: the origin of dotfiles
by lubutu on Friday August 03, 2012 @06:44AM
(#4333443)
As Rob mentions in his post, the more dotfiles there are in $HOME the slower path resolution for any subfiles becomes. How do we navigate to ./src? We open the directory and read all the entries until we find the one called "src". What happens if we encounter a morass of dotfiles beforehand? src takes a while to find. The clutter may be invisible to you, but it does gum up the works.
[ Parent
| on HN ]
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).