Hacker News new | ask | show | jobs
by lispm 3223 days ago
> but you won't get away from having an additional pointer to the next element

It was done on some Lisp Machines with CDR-coding. newly allocated lists did not have any CDR pointers. Optimizing lists that way could also be done by the garbage collector, when it needed to copy lists or in optimization runs before saving an image.

Most other implementations did not implement it.

http://www.faqs.org/faqs/lisp-faq/part2/section-9.html