[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:1.8.0.6) Gecko/20060728 Firefox/1.5.0.6 |
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/
- [bug #17560] merge code in rcs.c is O(n^2), Derek Robert Price, 2006/09/04
- [bug #17560] merge code in rcs.c is O(n^2), anonymous, 2006/09/05
- [bug #17560] merge code in rcs.c is O(n^2), Peter Toft, 2006/09/05
- [bug #17560] merge code in rcs.c is O(n^2), Mark D. Baushke, 2006/09/06
- [bug #17560] merge code in rcs.c is O(n^2), anonymous, 2006/09/06
- [bug #17560] merge code in rcs.c is O(n^2), Peter Toft, 2006/09/06
- [bug #17560] merge code in rcs.c is O(n^2),
Derek Robert Price <=
- [bug #17560] merge code in rcs.c is O(n^2), Derek Robert Price, 2006/09/06
- [bug #17560] merge code in rcs.c is O(n^2), Mark D. Baushke, 2006/09/06
- [bug #17560] merge code in rcs.c is O(n^2), Derek Robert Price, 2006/09/06
- [bug #17560] merge code in rcs.c is O(n^2), Derek Robert Price, 2006/09/06
- [bug #17560] merge code in rcs.c is O(n^2), Derek Robert Price, 2006/09/08