←back to thread

A tail calling interpreter for Python (already landed in CPython)

(blog.reverberate.org)
122 points phsilva | 1 comments | 17 Feb 25 07:12 UTC | HN request time: 0.221s | source
Show context
thunkingdeep ◴[20 Feb 25 03:19 UTC] No.43110710[source]▶
This does NOT mean Python will get Tail Call Optimization, as Guido cannot be shown The Light, and has decided.
replies(4): >>43110815 #>>43110832 #>>43111490 #>>43112657 #
beagle3 ◴[20 Feb 25 05:38 UTC] No.43111490[source]▶
It is not an optimization ; it changes program semantics - converts programs that will run out of stack eventually regardless of the amount of available memory (and raise exceptions an the process, for example, which a program might rely on. Either way, semantics are changed)

It should only be called Tail Call Elimination.

replies(2): >>43111684 #>>43111776 #
1. flakes ◴[20 Feb 25 06:16 UTC] No.43111684[source]▶
> converts programs that will run out of stack eventually regardless of the amount of available memory (and raise exceptions an the process, for example, which a program might rely on

https://xkcd.com/1172/