Subject: Re: an in-kernel getcwd() implementation
To: Bill Sommerfeld <firstname.lastname@example.org>
From: Julian Assange <email@example.com>
Date: 03/08/1999 12:44:34
Bill Sommerfeld <firstname.lastname@example.org> 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 <email@example.com> http://iq.org/~proff
Time is the purest and cheapest form of doom.
- Jack Kerouac, "Visions of Cody"