From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.org!not-for-mail From: pjb@informatimago.com (Pascal J. Bourguignon) Newsgroups: gmane.emacs.help Subject: Re: Vector and List Performance Date: Wed, 10 Jun 2009 10:36:15 +0200 Organization: Anevia SAS Message-ID: <7cy6s04ha8.fsf@pbourguignon.anevia.com> References: <7c63f5n48y.fsf@pbourguignon.informatimago.com> <4b62dc88-b861-4f9c-82d6-e175b2247c45@w40g2000yqd.googlegroups.com> <7cd49d6051.fsf@pbourguignon.informatimago.com> <629c22c4-bad6-43cd-9386-ca21713b088b@s16g2000vbp.googlegroups.com> <7c63f45we1.fsf@pbourguignon.informatimago.com> NNTP-Posting-Host: lo.gmane.org Mime-Version: 1.0 Content-Type: text/plain; charset=iso-8859-1 Content-Transfer-Encoding: 8bit X-Trace: ger.gmane.org 1244623402 18512 80.91.229.12 (10 Jun 2009 08:43:22 GMT) X-Complaints-To: usenet@ger.gmane.org NNTP-Posting-Date: Wed, 10 Jun 2009 08:43:22 +0000 (UTC) To: help-gnu-emacs@gnu.org Original-X-From: help-gnu-emacs-bounces+geh-help-gnu-emacs=m.gmane.org@gnu.org Wed Jun 10 10:43:20 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 1MEJOx-0004La-Qm for geh-help-gnu-emacs@m.gmane.org; Wed, 10 Jun 2009 10:43:20 +0200 Original-Received: from localhost ([127.0.0.1]:44950 helo=lists.gnu.org) by lists.gnu.org with esmtp (Exim 4.43) id 1MEJOx-0002Ai-3J for geh-help-gnu-emacs@m.gmane.org; Wed, 10 Jun 2009 04:43:19 -0400 Original-Path: news.stanford.edu!newsfeed.stanford.edu!news.tele.dk!news.tele.dk!small.news.tele.dk!proxad.net!feeder1-2.proxad.net!cleanfeed1-b.proxad.net!nnrp17-1.free.fr!not-for-mail Original-Newsgroups: gnu.emacs.help Face: iVBORw0KGgoAAAANSUhEUgAAADAAAAAwAQMAAABtzGvEAAAABlBMVEUAAAD///+l2Z/dAAAA oElEQVR4nK3OsRHCMAwF0O8YQufUNIQRGIAja9CxSA55AxZgFO4coMgYrEDDQZWPIlNAjwq9 033pbOBPtbXuB6PKNBn5gZkhGa86Z4x2wE67O+06WxGD/HCOGR0deY3f9Ijwwt7rNGNf6Oac l/GuZTF1wFGKiYYHKSFAkjIo1b6sCYS1sVmFhhhahKQssRjRT90ITWUk6vvK3RsPGs+M1RuR mV+hO/VvFAAAAABJRU5ErkJggg== X-Accept-Language: fr, es, en X-Disabled: X-No-Archive: no User-Agent: Gnus/5.101 (Gnus v5.10.10) Emacs/22.2 (gnu/linux) Cancel-Lock: sha1:MDE4MmQ0MTE1YmQxMGNmMWZiMTFiNzY0MDJmYzMwYjdjODRmZmQxZg== Original-Lines: 26 Original-NNTP-Posting-Date: 10 Jun 2009 10:36:15 MEST Original-NNTP-Posting-Host: 88.170.236.224 Original-X-Trace: 1244622975 news-4.free.fr 20702 88.170.236.224:54337 Original-X-Complaints-To: abuse@proxad.net Original-Xref: news.stanford.edu gnu.emacs.help:169881 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:65111 Archived-At: pjb@informatimago.com (Pascal J. Bourguignon) writes: > Nordlöw writes: > >> I tested the performance difference and strangely the vector version >> of my benchmarking is only faster when the number of elements exceeds >> roughy 1000. Why is this? Shouldn' aref() always be faster than nth >> regardless of the size of the sequence? > > How could we say? You don't provide the full source of what you tested. > > Check my other post in this thread, and see how faster the vector > accesses are. Try the same form in your CL implementation, and report > the results here. Sorry, I was in my comp.lang.lisp gears. Just try the same form in emacs and tell us what you get. In the meanwhile, a guess: you tested the creation of a big list vs. the creation of a big vector (plus one access). Study closely my form, and see what sub-expression is timed. -- __Pascal Bourguignon__