Python 3.11の新機能(その3）関数呼び出しのインライン化 - python.jp

Python 3.11では、パフォーマンスチューニングの一環として、Python関数呼び出しのインライン化 が行われました。既存のPythonインタープリタのしくみを大きく変更する変更ですので、簡単に解説しておきます。 先に書いておきますが、今回行われた「関数呼び出しのインライン化」は、C/C++などの inline のように、ユーザ定義関数を呼び出し元で展開してオーバヘッドを削減するものではありません。また、Schemeなどにある末尾再帰の最適化でもありません。 cevalループ¶Pythonインタープリタは、Python 3.11の新機能(その2） 特殊化適応的インタープリタ で解説したように、Pythonのソースコードをバイトコードへ変換し、順次実行します。このバイトコードを実行する関数はPythonインタープリタの心臓部であり、CPythonソースツリーのファイル Python/c

[komi1230]

gotoの正しい使い方だ

[pokepirk]

関数呼び出しではなくgotoにするなんて！ってコメントがインライン化の記事についてるの面白い（この記事の意味ではない方のインライン化は関数呼び出しでgotoを使わなくする最適化なので）

[bellonieta]

竹内関数、マッカーシー版になってるな。

[takjoe]

pythonでこんなふうに新機能がみんなに広報されてると、Javaみたいなメインストリーム感ある。よき。

[mod_poppo]

VMの関数呼び出しでCスタックを使わないようにするのは「インライン化」ではなく「スタックレス化」なのでは

[kfujieda]

関数のフレームをスタックではなくヒープに置いて関数呼び出しをgotoにするの、やってみるとわかるけど、いろいろ頑張らないとあまり速くならない。Pythonのは頑張ったんだろうね。

[igrep]

これに加えてさらにthreaded codeにしてるだろうからもっとgotoだらけ、なんでしたっけ？

[havanap]

末尾再帰最適化的な

[todesking]

Pythonのインタプリタ、かなり素朴な仕組みだったんだ

[ene0kcal]

schemeのように末尾最適化を仕込めばいいのにな、と鼻ほじりながら思いました。

[KoshianX]

ループじゃなくて goto で関数の頭に戻すようにしたのか

[strangerxxx]

喜ばしい変更だけどAtCoderの次の言語アップデートになかなか期待できないのがな

[kkobayashi]

関数呼び出しの代わりにGOTO使ってるということなの？バグとかめっちゃありそうでこわいわ

[manji0]

競プロ勢大喜びの変更