Subject: Re: an in-kernel getcwd() implementation
To: Ignatios Souvatzis <>
From: Bill Sommerfeld <>
List: tech-kern
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.

					- Bill