[cvsnt] Re: Performance problems

Nitzan Shaked calius at netvision.net.il
Mon Dec 27 18:51:33 GMT 2004

Community technical support mailing list was retired 2010 and replaced with a professional technical support team. For assistance please contact: Pre-sales Technical support via email to sales@march-hare.com.

> As far as I know the way CVS stores the file information is optimized
> for working on HEAD. It actually stores the *complete* contents of
> HEAD as is and then all other revisions are chained backwards diffs
> from HEAD.

That's interesting... I would imagine that systems such as CVS would store
the complete file for versions of logarithmic revisions (say for revisions
1, 2, 4, 8, etc.). I would store diffs in the same manner: logarithmicaly
between complete versions. Then each update on any revision whatsoever would
take never more than O(log N). (I would also naturally store HEAD since it's
very common to access it).

I believe that for most operations things should be done in O(1) or O(log
N), never more. In more  "modern" systems tagging, branching etc are O(1).


More information about the cvsnt mailing list
Download the latest CVSNT, TortosieCVS, WinCVS etc. for Windows 8 etc.
@CVSNT on Twitter   CVSNT on Facebook