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

[Derek Robert Price]

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

What Mark said but, if anyone is trying to benchmark the change, it should be
possible to contrive the worst case scenario using a really long file with one
byte per line and checking in a bunch of revisions, each time changing every
other line of the file.  Then check out 1.1.  Starting with a file several kB
in size and creating a few thousand revisions, I will be suprised if you don't
see some significant improvement with the new algorithm over the old.

    _______________________________________________________

Reply to this item at:

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

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