Re: Restrictions ?

[Eric Siegerman]

On Wed, Jul 10, 2002 at 01:37:29PM -0400, Larry Jones wrote:
> Eric Siegerman writes:
> > 
> > Re number of files [...] Does O(n) sound right?
> 
> There's some sorting involved occasionally, so I suspect it's more like
> O(n log n).

True.  Sorting directory contents in "update", for example.  But
I'd have thought that, except for *huge* directories (single
directories, not subtrees), the (in-memory) sort would be dwarfed
by all that O(n) file I/O.

--

|  | /\
|-_|/  >   Eric Siegerman, Toronto, Ont.        address@hidden
|  |  /
Anyone who swims with the current will reach the big music steamship;
whoever swims against the current will perhaps reach the source.
        - Paul Schneider-Esleben