CODEWITHSUNDEEP
unixrecursiondirectory
rwallace
rwallace

Reputation: 33395

Directory recursion

If you need to recursively traverse a directory tree, there are two ways to do it:

  1. Build up pathnames of increasing length as you go, .../.../... etc.

  2. Use chdir to step down into each directory as you come to it, so you are never dealing with pathnames longer than two components.

The first method strikes me as more obvious, and might be more robust against untoward events like something being unmounted while you are halfway through it. On the other hand, looking over the code for the GNU find utility, I notice it uses the second method. Is there a reason for that? Any advantage of the second method that I hadn't thought of?

Upvotes: 4

Views: 408

Answers (3)

sehe
sehe

Reputation: 392929

Erm... in fact a modern implementation will likely use the

ftw is short for file tree walk

See also a very useful resource: http://rosettacode.org/wiki/Walk_a_directory/Recursively#Library:_POSIX

Upvotes: 3

Arnaud Le Blanc
Arnaud Le Blanc

Reputation: 99909

The method 2 seemlessly handles situations where a component in the path is renamed.

It also denies anyone from unmounting the directory while it's being searched; the kernel will refuse to unmount the directory if it's in use, which includes being the cwd of some process.

Upvotes: 2

Ed Heal
Ed Heal

Reputation: 59997

I believe the find uses method 2 as you are able to execute commands as you go (with the exec option)

Upvotes: 2

Related Questions