インタプリタ型言語を高速化する computed goto : DSAS開発者の部屋

先日Python 3.1a1 がリリースされました。 Python 3.0 は Python 2.6 に比べてパフォーマンスが悪かったのですが、Python3.1はPython2.6よりも速くなるかもしれません。 Python3.1のパフォーマンス向上は、主に次の2点が影響しています。 ioモジュールがC言語で書き直された computed goto の採用 (--with-computed-gotos というconfigureオプションで有効) computed goto という名前を聞き慣れなかったのですが、調べてみると Ruby 1.9 の VM (YARV) や、 Perl6 の VM として開発されとうとうリリースされた Parrot にも採用されている手法でした。今回は簡単に computed goto の紹介をしてみます。 とりあえず label as value C言語の規

[ockeghem]

Computed gotoなんてFortranのお家芸的機能がgccにあるのか

[rin51]

(ﾟДﾟ)

[gfx]

a.k.a. direct threaded code

[ranic]

computed gotoという言葉を初めて知った。LLの高速化に一役買っているのか。PHPだと --with-zend-vm=GOTO でいけるらしい。

[asakura-t]

昔アセンブラで書いてたコードをCで実現するために悩んだのを思い出した。

[kamipo]

--with-computed-gotos

[Nagise]

古典的BASICのON GOTO命令を彷彿とさせるね。現代の多段パイプラインなCPUだと分岐予測を外しまくりそうな気もするけどその辺どうなんだろう？

[Yusuke_Yamamoto]

gccの拡張機能を使った高速化

[TAKESAKO]

>ジャンプテーブルを作って無条件ジャンプすることを computed goto というそうです。