[pypy-dev] Stackless and proper tail recursion

Christian Tismer tismer at stackless.com
Wed Mar 8 04:20:17 CET 2006

Lenard Lindstrom wrote:
> Just out of curiosity, has any consideration been given to include 
> proper tail recursion in stackless PyPy. I know this would affect 
> tracebacks, so would be a run time or build option. But given 
> Python's functional features it is a shame to have to consider frame 
> proliferation for even the simplest tail call.

Tail recursion is a fish, Stackless is a bicycle.
You might love them both, but they are doing perfectly
well, alone. :-)

There are considerations of all kinds of optimization.
It is even not clear for me if frames need to exist
at all, unless you are asking for a traceback.
No idea where the journey goes, but I'm quite certain
that the JIT compiler will try to remove much more
than just tail recursion.

cheers - chris

Christian Tismer             :^)   <mailto:tismer at stackless.com>
tismerysoft GmbH             :     Have a break! Take a ride on Python's
Johannes-Niemeyer-Weg 9A     :    *Starship* http://starship.python.net/
14109 Berlin                 :     PGP key -> http://wwwkeys.pgp.net/
work +49 30 802 86 56  mobile +49 173 24 18 776  fax +49 30 80 90 57 05
PGP 0x57F3BF04       9064 F4E1 D754 C2FF 1619  305B C09C 5A3B 57F3 BF04
      whom do you want to sponsor today?   http://www.stackless.com/

More information about the Pypy-dev mailing list