[Top][All Lists]

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

[bug #17560] merge code in rcs.c is O(n^2)

From: Derek Robert Price
Subject: [bug #17560] merge code in rcs.c is O(n^2)
Date: Wed, 6 Sep 2006 18:03:41 +0000
User-agent: Mozilla/5.0 (Windows; U; Windows NT 5.1; en-US; rv: Gecko/20060728 Firefox/

Follow-up Comment #13, bug #17560 (project cvs):

This patch should only affect checkout, and should reduce an O(n^2)
dependency on the number of revisions behind the head to O(n).

Of course, many commands (e.g. diff, annotate) can check out at least one old
revision of the file before running, so those commands should be affected

In other words, using the exact same file, `cvs checkout -rHEAD' should show
little to no improvement, whereas `cvs checkout -r1.1' should show
improvement exponentially proportional to the number of non-branch revisions
in the file.

Since the other overhead, like network transfer, should take more time than
even the O(n^2) application of RCS change texts unless the size and number of
revisions in the file are both very large, if you don't hold most variables
constant then the improvement should be fairly hard to detect.



Reply to this item at:


  Message sent via/by Savannah

reply via email to

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