[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