[Top][All Lists]

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

Re: Restrictions ?

From: Larry Jones
Subject: Re: Restrictions ?
Date: Wed, 10 Jul 2002 16:21:56 -0400 (EDT)

Eric Siegerman writes:
> 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.

Anything that uses recursion sorts directory contents.  I was thinking
of that kind of overhead, which is, most likely, O(n log n), but you're
right that other operations are dominated by file transfers.  Those
operations are O(s) where s is the total size transfered which is not
really related to the number of files in the repository, the working
directory, or even being processed by the command.  I think the bottom
line is that CVS performance is hard to characterize, but the number of
files in the repository as a whole generally doesn't matter very much.

-Larry Jones

Like I'm going to get any sleep NOW. -- Calvin

reply via email to

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