Subject: Re: an in-kernel getcwd() implementation
To: Ignatios Souvatzis <ignatios@cs.uni-bonn.de>
From: Bill Sommerfeld <sommerfeld@orchard.arlington.ma.us>
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