A bit off the subject, but the way to really speed up "find" is to store a flag in the directory that says whether each leaf is a file or directory. That way you avoid stat on regular files if there are no other predicates that require it. This can be done in afs by cheating, because the viceid is always even for files and odd for directories (or maybe it's the other way around).