From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.org!not-for-mail From: Thien-Thi Nguyen Newsgroups: gmane.emacs.devel Subject: Re: [PATCH] use tail pointer for LOOP Date: Thu, 17 Jun 2010 17:16:23 +0200 Message-ID: <87vd9h6660.fsf@ambire.localdomain> References: <4C01AA28.6030002@censorshipresearch.org> <9718A5AD-7A74-470B-A32D-DA14266506A3@raeburn.org> <4C01B609.6070303@censorshipresearch.org> <20100616174420.GA2847@tomas> <87fx0msv9z.fsf@lola.goethe.zz> <20100617051021.GA26623@tomas> <87mxuu5dq3.fsf@ambire.localdomain> <20100617092232.GA27846@tomas> <87iq5i563f.fsf@ambire.localdomain> <20100617140501.GA29261@tomas> NNTP-Posting-Host: lo.gmane.org Mime-Version: 1.0 Content-Type: text/plain; charset=utf-8 Content-Transfer-Encoding: quoted-printable X-Trace: dough.gmane.org 1276787945 4072 80.91.229.12 (17 Jun 2010 15:19:05 GMT) X-Complaints-To: usenet@dough.gmane.org NNTP-Posting-Date: Thu, 17 Jun 2010 15:19:05 +0000 (UTC) Cc: emacs-devel@gnu.org To: tomas@tuxteam.de Original-X-From: emacs-devel-bounces+ged-emacs-devel=m.gmane.org@gnu.org Thu Jun 17 17:19:00 2010 connect(): No such file or directory Return-path: Envelope-to: ged-emacs-devel@m.gmane.org Original-Received: from lists.gnu.org ([199.232.76.165]) by lo.gmane.org with esmtp (Exim 4.69) (envelope-from ) id 1OPGro-0005M9-KP for ged-emacs-devel@m.gmane.org; Thu, 17 Jun 2010 17:18:56 +0200 Original-Received: from localhost ([127.0.0.1]:38520 helo=lists.gnu.org) by lists.gnu.org with esmtp (Exim 4.43) id 1OPGrn-0004MM-Rj for ged-emacs-devel@m.gmane.org; Thu, 17 Jun 2010 11:18:55 -0400 Original-Received: from [140.186.70.92] (port=58017 helo=eggs.gnu.org) by lists.gnu.org with esmtp (Exim 4.43) id 1OPGrf-0004I8-1k for emacs-devel@gnu.org; Thu, 17 Jun 2010 11:18:48 -0400 Original-Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.69) (envelope-from ) id 1OPGrd-0007uX-HS for emacs-devel@gnu.org; Thu, 17 Jun 2010 11:18:46 -0400 Original-Received: from smtp206.alice.it ([82.57.200.102]:60134) by eggs.gnu.org with esmtp (Exim 4.69) (envelope-from ) id 1OPGrd-0007tm-5k for emacs-devel@gnu.org; Thu, 17 Jun 2010 11:18:45 -0400 Original-Received: from ambire.localdomain (95.244.66.34) by smtp206.alice.it (8.5.124.08) id 4C1A268C0002389A; Thu, 17 Jun 2010 17:18:41 +0200 Original-Received: from ttn by ambire.localdomain with local (Exim 4.69) (envelope-from ) id 1OPGpM-0006Z1-9j; Thu, 17 Jun 2010 17:16:24 +0200 In-Reply-To: <20100617140501.GA29261@tomas> (tomas@tuxteam.de's message of "Thu, 17 Jun 2010 16:05:01 +0200") User-Agent: Gnus/5.13 (Gnus v5.13) Emacs/24.0.50 (gnu/linux) X-detected-operating-system: by eggs.gnu.org: Genre and OS details not recognized. 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: news.gmane.org gmane.emacs.devel:126081 Archived-At: () tomas@tuxteam.de () Thu, 17 Jun 2010 16:05:01 +0200 Here you go: copy1: (1.115929 5 0.7795429999999997) copy2: (1.210733 5 0.8172469999999996) copy3: (1.2816079999999999 5 0.8502519999999998) copy4: (1.295846 5 0.9325959999999993) (I did implement the garbage-collect-before-each-run as you suggested in your other mail: this can be nicely seen in the constant number "5" above). I won't spam this list with the modified source (unless someone clamours for it, that is). So without the GC the gap narrows significantly. But still: reverse's the king of the hill. OTOH, the differences in GC times start to be a considerable fraction of the whole difference, so I might be measuring noise anyway. You can test this hypothesis (or rather the sensitivity of the system to th= is effect) by permuting the order. E.g., what if you do =E2=80=98copy1=E2=80= =99 last? Seems we can't beat an old Lisp idiom (my guess is that Lisp is alien technology, but hey). Don't give up, yet. Another idea is to 10x the input length. thi