Re: Basic questions about elisp

[Pascal J. Bourguignon]

Francis Moreau <francis.moro@gmail.com> 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__