Subject: Re: an in-kernel getcwd() implementation
To: Ignatios Souvatzis <email@example.com>
From: Bill Sommerfeld <firstname.lastname@example.org>
Date: 03/08/1999 09:21:01
> Whatever... if I'm not confusing caches, the caching code there was inserted
> to make sequential loops through all directory entries take O(n) instead of
> O(n**2). Sequential loops through all the directory are frequent enough and
> were formerly slow enough (O(n**2)) to ask for special case coding.
We were discussing how it would perform if that cache didn't exist.