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.