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: Vector and List Performance Date: Mon, 8 Jun 2009 10:27:01 -0700 (PDT) Organization: http://groups.google.com Message-ID: 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 1244483001 28127 80.91.229.12 (8 Jun 2009 17:43:21 GMT) X-Complaints-To: usenet@ger.gmane.org NNTP-Posting-Date: Mon, 8 Jun 2009 17:43:21 +0000 (UTC) To: help-gnu-emacs@gnu.org Original-X-From: help-gnu-emacs-bounces+geh-help-gnu-emacs=m.gmane.org@gnu.org Mon Jun 08 19:43:17 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 1MDis7-00059X-N6 for geh-help-gnu-emacs@m.gmane.org; Mon, 08 Jun 2009 19:42:59 +0200 Original-Received: from localhost ([127.0.0.1]:38206 helo=lists.gnu.org) by lists.gnu.org with esmtp (Exim 4.43) id 1MDis7-0007Em-49 for geh-help-gnu-emacs@m.gmane.org; Mon, 08 Jun 2009 13:42:59 -0400 Original-Path: news.stanford.edu!newsfeed.stanford.edu!postnews.google.com!e20g2000vbc.googlegroups.com!not-for-mail Original-Newsgroups: gnu.emacs.help Original-Lines: 20 Original-NNTP-Posting-Host: 150.227.15.253 Original-X-Trace: posting.google.com 1244482021 14476 127.0.0.1 (8 Jun 2009 17:27:01 GMT) Original-X-Complaints-To: groups-abuse@google.com Original-NNTP-Posting-Date: Mon, 8 Jun 2009 17:27:01 +0000 (UTC) Complaints-To: groups-abuse@google.com Injection-Info: e20g2000vbc.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; sv-SE; rv:1.9.0.10) Gecko/2009042523 Ubuntu/9.04 (jaunty) Firefox/3.0.10, 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:169821 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:65048 Archived-At: I'm trying to figure the performance different between lists and vectors. Here is my mockup: (defun bench (&rest forms) "Convenience wrapper for benchmark-run-compiled." (/ (nth 0 (benchmark-run 1024 forms)) 1024)) (let ((length 1000000)) (cons (bench (aref (make-vector length 0) (/ length 2))) (bench (nth (/ length 2) (make-list length 0))) )) Strangely I can't seem to find any significant different in performance when accessing the middle element in a long vector and long list. Shouldn't the random access performance be the big difference between vectors and lists? What have I missed? Thanks in advance, Per Nordl=F6w