Subject: Re: Cons cell archaic!?
From: (Rob Warnock)
Date: Fri, 10 Oct 2008 19:59:30 -0500
Newsgroups: comp.lang.lisp
Message-ID: <>
smallpond  <> wrote:
| Anticomuna <> wrote:
| > How would the implementation of a Lisp without a using cons look like?
| > Would it have any advantage over the "archaic" one?
| You could imagine a language similar to lisp in which everything is
| either an atom or a null terminated list, and not having dotted pairs.
| Some things would have to change (like alists) but much of the flavor
| of lisp would not be affected. I don't think there would be any loss
| of generality. Instead of cons you would just use list.

There is also a Middle Way:
    [2-9] What is CDR-coding?

S-expr syntax remains unchanged. Storage for s-exprs uses
contiguous vectors where possible, links (lists of vectors)
where not.


Rob Warnock			<>
627 26th Avenue			<URL:>
San Mateo, CA 94403		(650)572-2607