bug-cvs
[Top][All Lists]
Advanced

[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:07:16 +0000
User-agent: Mozilla/5.0 (Windows; U; Windows NT 5.1; en-US; rv:1.8.0.6) Gecko/20060728 Firefox/1.5.0.6

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

Excuse me - I misstated that.  The improved algorithm was O(n^2) dependent on
the number of RCS change chunks in each revision but only linearly dependent
on the number of revisions.  The rest of what I said should still stand.

Cheers,

    _______________________________________________________

Reply to this item at:

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

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





reply via email to

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