From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.org!not-for-mail From: =?ISO-8859-1?Q?Nordl=F6w?= Newsgroups: gmane.emacs.help Subject: Re: Vector and List Performance Date: Tue, 9 Jun 2009 04:30:49 -0700 (PDT) Organization: http://groups.google.com Message-ID: <4b62dc88-b861-4f9c-82d6-e175b2247c45@w40g2000yqd.googlegroups.com> References: <7c63f5n48y.fsf@pbourguignon.anevia.com> NNTP-Posting-Host: lo.gmane.org Mime-Version: 1.0 Content-Type: text/plain; charset=ISO-8859-1 Content-Transfer-Encoding: quoted-printable X-Trace: ger.gmane.org 1244547674 1822 80.91.229.12 (9 Jun 2009 11:41:14 GMT) X-Complaints-To: usenet@ger.gmane.org NNTP-Posting-Date: Tue, 9 Jun 2009 11:41:14 +0000 (UTC) To: help-gnu-emacs@gnu.org Original-X-From: help-gnu-emacs-bounces+geh-help-gnu-emacs=m.gmane.org@gnu.org Tue Jun 09 13:41:12 2009 Return-path: Envelope-to: geh-help-gnu-emacs@m.gmane.org Original-Received: from lists.gnu.org ([199.232.76.165]) by lo.gmane.org with esmtp (Exim 4.50) id 1MDzhU-0000Up-5z for geh-help-gnu-emacs@m.gmane.org; Tue, 09 Jun 2009 13:41:08 +0200 Original-Received: from localhost ([127.0.0.1]:33538 helo=lists.gnu.org) by lists.gnu.org with esmtp (Exim 4.43) id 1MDzhT-0006Q1-JN for geh-help-gnu-emacs@m.gmane.org; Tue, 09 Jun 2009 07:41:07 -0400 Original-Path: news.stanford.edu!headwall.stanford.edu!news.glorb.com!news2.glorb.com!news.glorb.com!postnews.google.com!w40g2000yqd.googlegroups.com!not-for-mail Original-Newsgroups: gnu.emacs.help Original-Lines: 13 Original-NNTP-Posting-Host: 150.227.15.253 Original-X-Trace: posting.google.com 1244547049 19149 127.0.0.1 (9 Jun 2009 11:30:49 GMT) Original-X-Complaints-To: groups-abuse@google.com Original-NNTP-Posting-Date: Tue, 9 Jun 2009 11:30:49 +0000 (UTC) Complaints-To: groups-abuse@google.com Injection-Info: w40g2000yqd.googlegroups.com; posting-host=150.227.15.253; posting-account=ytJKAgoAAAA1tg4ScoRszebXiIldA5vg User-Agent: G2/1.0 X-HTTP-UserAgent: Mozilla/5.0 (X11; U; Linux i686; en-US; rv:1.9.1pre) Gecko/20090608 Ubuntu/9.04 (jaunty) Shiretoko/3.5pre, gzip(gfe), gzip(gfe) X-HTTP-Via: 1.1 ip1-w.foi.se:8080 (IronPort-WSA/5.6.4-015) Original-Xref: news.stanford.edu gnu.emacs.help:169855 X-BeenThere: help-gnu-emacs@gnu.org X-Mailman-Version: 2.1.5 Precedence: list List-Id: Users list for the GNU Emacs text editor List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Original-Sender: help-gnu-emacs-bounces+geh-help-gnu-emacs=m.gmane.org@gnu.org Errors-To: help-gnu-emacs-bounces+geh-help-gnu-emacs=m.gmane.org@gnu.org Xref: news.gmane.org gmane.emacs.help:65086 Archived-At: Aahh, we needed a macro instead: (defmacro bench (&rest forms) "Convenience wrapper for benchmark-run-compiled." `(let ((n 10)) (/ (nth 0 (benchmark-run n ,@forms)) n))) This gives a reasonable difference in performance. By the way, does elisp lists have extra pointers to the middle of the list (a skip-list)? /Per Nordl=F6w