[Python-Dev] Explicit Tail Calls
Shane Hathaway
shane at hathawaymix.org
Fri Oct 12 20:16:03 CEST 2007
Shane Hathaway wrote:
> Shane Hathaway wrote:
>> I'm interested in seeing a good way to write tail calls in Python. Some
>> algorithms are more readable when expressed using tail recursion.
>
> About ten seconds after I wrote the previous message, I realized two things:
>
> - It's easy to write "return Return" instead of "raise Return". So
> "raise TailCall" is probably better.
>
> - I can write a complete implementation of this idea with nothing but a
> simple decorator. Check it out!
With yet another 10 seconds, I realized my quick implementation actually
does nothing to optimize tail calls. Working on a fix.
Shane
More information about the Python-Dev
mailing list