[Python-Dev] Proper tail recursion

[Jeremy Hylton]

On Thu, 15 Jul 2004 19:35:24 -0700, Guido van Rossum <guido at python.org> wrote:
> My dig was at the Schemers who would rather implement an array as a
> linked list and then optimize tail-recursion in the hope of getting
> some performance back -- in vain because they still can't get O(1)
> indexing.

In all fairness, a serious Schemer would probabliy use the builtin
vector type for an array rather than cons cells.

Jeremy