[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: Restrictions ?

From: Eric Siegerman
Subject: Re: Restrictions ?
Date: Wed, 10 Jul 2002 14:19:46 -0400
User-agent: Mutt/1.2.5i

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

reply via email to

[Prev in Thread] Current Thread [Next in Thread]