Leaf directories (Re: Why is find so slow)

[Felix Lee]

Leaf directories are directories with no subdirectories.  A leaf
directory has a link count <= 2.

Consider running "find" on a directory /tex/lib/fonts which contains
8472 plain files.  Since /tex/lib/fonts is a leaf directory, you can't
descend any deeper, so you don't need to stat() any of the 8472 files
to look for subdirectories.

The difference in speed is similar to the difference between saying
	ls /tex/lib/fonts
and
	ls -F /tex/lib/fonts
--
Felix Lee	flee at cs.psu.edu