[Date Prev][Date Next] [Thread Prev][Thread Next] [Date Index] [Thread Index]

Re: New maintainers requested

On Tue, Dec 31, 2002 at 06:37:26PM +0200, Antti-Juhani Kaijanaho wrote:
> On 20021231T113122-0500, H. S. Teoh wrote:
> > Hmm, just wondering, what is the difference between chase and namei (from
> > util-linux)? AFAIK, they do exactly the same thing.
> Not exactly the same thing, no.  For example, namei will blindly follow
> a symlink loop to the GOS (GOS Over Symlinks:-).  Chase detects loops.

Is that the only difference? Surely there must be more :-)

On loop detection (any linked-list structure, not just symlinks), there is
an interesting algorithm for it that runs in O(1) space and O(n) time.
Maybe I should write a patch for namei.  :-P


Theoretically, software is implemented according to design documents.
Practically, design documents are written according to how software has
already been written.

Reply to: