Bill Sommerfeld <sommerfeld@orchard.arlington.ma.us> 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          <proff@iq.org>           http://iq.org/~proff

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