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: Basic questions about elisp Date: Fri, 06 Nov 2009 22:18:03 +0100 Organization: Informatimago Message-ID: <878wejcpys.fsf@galatea.local> References: <1e9f8449-09ec-4a84-a332-9f05fadb8aa3@z41g2000yqz.googlegroups.com> <87iqdpdog1.fsf@galatea.local> <871vkdm2p1.fsf@lola.goethe.zz> <4d5245de-4a71-4be7-a445-6d033be48490@g23g2000yqh.googlegroups.com> <87zl6ziooo.fsf@lola.goethe.zz> NNTP-Posting-Host: lo.gmane.org Mime-Version: 1.0 Content-Type: text/plain; charset=us-ascii X-Trace: ger.gmane.org 1257543897 25294 80.91.229.12 (6 Nov 2009 21:44:57 GMT) X-Complaints-To: usenet@ger.gmane.org NNTP-Posting-Date: Fri, 6 Nov 2009 21:44:57 +0000 (UTC) To: help-gnu-emacs@gnu.org Original-X-From: help-gnu-emacs-bounces+geh-help-gnu-emacs=m.gmane.org@gnu.org Fri Nov 06 22:44:50 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 1N6Wby-0002sM-6k for geh-help-gnu-emacs@m.gmane.org; Fri, 06 Nov 2009 22:44:50 +0100 Original-Received: from localhost ([127.0.0.1]:52875 helo=lists.gnu.org) by lists.gnu.org with esmtp (Exim 4.43) id 1N6Wbx-0004hq-R1 for geh-help-gnu-emacs@m.gmane.org; Fri, 06 Nov 2009 16:44:49 -0500 Original-Path: news.stanford.edu!usenet.stanford.edu!fu-berlin.de!uni-berlin.de!individual.net!not-for-mail Original-Newsgroups: gnu.emacs.help Original-Lines: 28 Original-X-Trace: individual.net BKAlUZE4qQ2BTHHkO6oSLwsNpX1PLJAqwCfFSfGCU5fuwtEybl Cancel-Lock: sha1:NTdkZGE5ZmJiYTEyMDRhNTg2YjY2MDMzYTgyZjJmNDhhNDhhZWE2Nw== sha1:VUW8sSvWiIHosk6SuhlBAjDSy4o= 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.1008 (Gnus v5.10.8) Emacs/22.3 (darwin) Original-Xref: news.stanford.edu gnu.emacs.help:174490 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:69564 Archived-At: Francis Moreau writes: >>> When I wrote '(2), I suppose the elisp interpreter to create a new >>> list. >> >> It does so, but at read time. Not execution time. >> > > Ah ok I see what you mean now. > > That's a pretty important point, is this part covered by the elisp info ? Yes. > Actually the same stands for the implementation of the list, where > nconc, length... are O(n). I wouldn't have thought that lists are really > implemented by the car & cdr thing only. Why not? If people have been repeating for 50 years that lisp lists are implemented with cons, car and cdr... (Note however that if you need a different kind of list, you can always implement your own abstract data type in any way you like.) -- __Pascal Bourguignon__