From mboxrd@z Thu Jan 1 00:00:00 1970 Path: main.gmane.org!not-for-mail From: Thien-Thi Nguyen Newsgroups: gmane.emacs.devel Subject: Re: patch for documentation about version control Date: 12 Nov 2004 04:33:36 -0500 Message-ID: References: <87vfce289d.fsf@floss.red-bean.com> <1100078556.3428.151.camel@localhost> <1100174117.3428.194.camel@localhost> <1100206767.3428.224.camel@localhost> NNTP-Posting-Host: deer.gmane.org X-Trace: sea.gmane.org 1100252243 32689 80.91.229.6 (12 Nov 2004 09:37:23 GMT) X-Complaints-To: usenet@sea.gmane.org NNTP-Posting-Date: Fri, 12 Nov 2004 09:37:23 +0000 (UTC) Cc: emacs-devel@gnu.org Original-X-From: emacs-devel-bounces+ged-emacs-devel=m.gmane.org@gnu.org Fri Nov 12 10:37:17 2004 Return-path: Original-Received: from lists.gnu.org ([199.232.76.165]) by deer.gmane.org with esmtp (Exim 3.35 #1 (Debian)) id 1CSXro-0001tc-00 for ; Fri, 12 Nov 2004 10:37:17 +0100 Original-Received: from localhost ([127.0.0.1] helo=lists.gnu.org) by lists.gnu.org with esmtp (Exim 4.33) id 1CSY0K-0006X0-Ex for ged-emacs-devel@m.gmane.org; Fri, 12 Nov 2004 04:46:04 -0500 Original-Received: from mailman by lists.gnu.org with tmda-scanned (Exim 4.33) id 1CSXwx-00061B-3Q for emacs-devel@gnu.org; Fri, 12 Nov 2004 04:42:35 -0500 Original-Received: from exim by lists.gnu.org with spam-scanned (Exim 4.33) id 1CSXww-00060W-4G for emacs-devel@gnu.org; Fri, 12 Nov 2004 04:42:34 -0500 Original-Received: from [199.232.76.173] (helo=monty-python.gnu.org) by lists.gnu.org with esmtp (Exim 4.33) id 1CSXwv-00060P-VK for emacs-devel@gnu.org; Fri, 12 Nov 2004 04:42:34 -0500 Original-Received: from [207.245.121.140] (helo=colo.agora-net.com) by monty-python.gnu.org with esmtp (TLSv1:DES-CBC3-SHA:168) (Exim 4.34) id 1CSXoG-00012h-Lp; Fri, 12 Nov 2004 04:33:36 -0500 Original-Received: from ttn by colo.agora-net.com with local (Exim 4.41) id 1CSXoG-0002MG-JZ; Fri, 12 Nov 2004 04:33:36 -0500 Original-To: Andre Spiegel In-Reply-To: Andre Spiegel's message of "Thu, 11 Nov 2004 21:59:27 +0100" Original-Lines: 19 X-Mailer: Gnus v5.7/Emacs 20.7 X-BeenThere: emacs-devel@gnu.org X-Mailman-Version: 2.1.5 Precedence: list List-Id: "Emacs development discussions." List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Original-Sender: emacs-devel-bounces+ged-emacs-devel=m.gmane.org@gnu.org Errors-To: emacs-devel-bounces+ged-emacs-devel=m.gmane.org@gnu.org Xref: main.gmane.org gmane.emacs.devel:29776 X-Report-Spam: http://spam.gmane.org/gmane.emacs.devel:29776 Andre Spiegel writes: So that means analyzing the tree takes longer than building it in the first place, right? I'm not sure what algorithm you use for that, since I don't understand your code ;-) Maybe there's a quadratic complexity in there, which could be improved upon. Did you check how CVS does it? no, i just applied the age-old reverse-engineering algorithm: futz around until the output is the same (i confess peeking at RCS source to verify date handling since i have no ,v files predating 1970)... i will add explanatory comments in the next patch. We'd have to test on a few more real-world files, and on a real-world machine (forgive me, I mean >300MHz :-) If it stays below a minute for very large/complex change histories, I'd say we're still fine. well earthling, thank you for your continuing hospitality... ;-) thi