From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.org!not-for-mail From: Francis Moreau Newsgroups: gmane.emacs.help Subject: Re: Basic questions about elisp Date: Sat, 7 Nov 2009 06:49:52 -0800 (PST) Organization: http://groups.google.com Message-ID: <8229723a-5415-4a8e-b306-8e694f9cccb7@a32g2000yqm.googlegroups.com> 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> <878wejcpys.fsf@galatea.local> 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 1257608563 7150 80.91.229.12 (7 Nov 2009 15:42:43 GMT) X-Complaints-To: usenet@ger.gmane.org NNTP-Posting-Date: Sat, 7 Nov 2009 15:42:43 +0000 (UTC) To: help-gnu-emacs@gnu.org Original-X-From: help-gnu-emacs-bounces+geh-help-gnu-emacs=m.gmane.org@gnu.org Sat Nov 07 16:42:36 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 1N6nQw-0004Ko-Ci for geh-help-gnu-emacs@m.gmane.org; Sat, 07 Nov 2009 16:42:34 +0100 Original-Received: from localhost ([127.0.0.1]:50450 helo=lists.gnu.org) by lists.gnu.org with esmtp (Exim 4.43) id 1N6nQv-0008G5-Sv for geh-help-gnu-emacs@m.gmane.org; Sat, 07 Nov 2009 10:42:33 -0500 Original-Path: news.stanford.edu!usenet.stanford.edu!postnews.google.com!a32g2000yqm.googlegroups.com!not-for-mail Original-Newsgroups: gnu.emacs.help Original-Lines: 26 Original-NNTP-Posting-Host: 82.235.205.153 Original-X-Trace: posting.google.com 1257605392 4604 127.0.0.1 (7 Nov 2009 14:49:52 GMT) Original-X-Complaints-To: groups-abuse@google.com Original-NNTP-Posting-Date: Sat, 7 Nov 2009 14:49:52 +0000 (UTC) Complaints-To: groups-abuse@google.com Injection-Info: a32g2000yqm.googlegroups.com; posting-host=82.235.205.153; posting-account=ekTE0goAAADiVCThPmo4ph0C5bTUhQOx User-Agent: G2/1.0 X-HTTP-UserAgent: Mozilla/5.0 (X11; U; Linux x86_64; en-US; rv:1.9.0.14) Gecko/2009090905 Fedora/3.0.14-1.fc10 Firefox/3.0.14, gzip(gfe), gzip(gfe) Original-Xref: news.stanford.edu gnu.emacs.help:174511 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:69585 Archived-At: On 6 nov, 22:18, p...@informatimago.com (Pascal J. Bourguignon) wrote: > Francis Moreau writes: > >>> When I wrote '(2), I suppose the elisp interpreter to create a new > >>> list. > > >> It does so, but at read time. =A0Not 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 reall= y > > implemented by the car & cdr thing only. > > Why not? =A0If people have been repeating for 50 years that lisp lists > are implemented with cons, car and cdr... Because I can understand there were some memory constraints 50 years ago that force lisp lists to be as small as possible. But I would have thought lisp lists (or (e)lisp) to evolve as computer memories did.