Subject: Re: an in-kernel getcwd() implementation
To: Bill Sommerfeld <>
From: Julian Assange <>
List: tech-kern
Date: 03/08/1999 12:44:34
Bill Sommerfeld <> writes:

> It has to do with the use of per-process pointers into directories to
> prevent a loop stat'ing every file in a directory from taking O(n**2)
> time.  This can't help reverse lookups in any meaningful way.

O(n!), but still not nice.

Julian Assange          <> 

Time is the purest and cheapest form of doom.
   - Jack Kerouac, "Visions of Cody"