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

[Derek Robert Price]

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
most.

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.

Cheers,

    _______________________________________________________

Reply to this item at:

  <http://savannah.nongnu.org/bugs/?17560>

_______________________________________________
  Message sent via/by Savannah
  http://savannah.nongnu.org/