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. [EMAIL PROTECTED]
| | /
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
_______________________________________________
Info-cvs mailing list
[EMAIL PROTECTED]
http://mail.gnu.org/mailman/listinfo/info-cvs
