[Python-Dev] Proper tail recursion (original) (raw)
Jeremy Hylton jhylton at gmail.com
Fri Jul 16 13:50:30 CEST 2004
- Previous message: [Python-Dev] Proper tail recursion
- Next message: [Python-Dev] Proper tail recursion
- Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]
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
- Previous message: [Python-Dev] Proper tail recursion
- Next message: [Python-Dev] Proper tail recursion
- Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]