Dentry world
Dentry is a name to inode translation structure
Cached agressively by VFS
Eliminates lookups by FS & private caches
- timing on Coda FS: ls -lR 1000 files after priming cache
- linux 2.0.32: 7.2secs
- linux 2.1.92: 0.6secs
- disk fs: less benefit, NFS even more
Namei is dramatically simplified