Path: utzoo!attcan!utgpu!jarvis.csri.toronto.edu!mailrus!ames!pasteur!helios.ee.lbl.gov!epb2.lbl.gov!envbvs
From: envbvs@epb2.lbl.gov (Brian V. Smith)
Newsgroups: comp.unix.questions
Subject: Re: find command
Message-ID: <4352@helios.ee.lbl.gov>
Date: 1 Dec 89 21:58:56 GMT
References: <12446@ulysses.homer.nj.att.com> <616@uncle.UUCP> <21544@adm.BRL.MIL> <4343@helios.ee.lbl.gov>
Sender: usenet@helios.ee.lbl.gov
Reply-To: envbvs@epb2.lbl.gov (Brian V. Smith)
Organization: lbl
Lines: 22
X-Local-Date: 1 Dec 89 13:58:56 PST

In article <12446@ulysses.homer.nj.att.com>,
gsf@ulysses.homer.nj.att.com (Glenn Fowler[drew]) writes:
< 
< the -depth option is mis-named - BSD and ATT find always use
depth-first-search
< by default find does a pre-order DFS - a directory is seen before its
children
< -depth (when available) turns on a post-order DFS - a directory is seen
< after its children have been processed
< 
< ...[deleted]
<
< just think of -depth as -post
< a breadth-first directory traversal would be resource intensive

However, there *ISN'T* a -depth option in Ultrix/SunOs/BSD find, so I guess
it isn't possible to do a post-order DFS search.

_____________________________________
Brian V. Smith    (bvsmith@lbl.gov)
Lawrence Berkeley Laboratory
I don't speak for LBL, these non-opinions are all mine.