mrubyのインタープリタ高速化のアイデア | 僻地のプログラマkmt-tの執筆日記

mrubyはクロスプラットフォームなのでJITよりインタープリタが高速な方がうれしいよね、ということを話していたらmatz仙人からやれよって言われたのでアイデアを出してみた。今はDalvik本の執筆が優先なのでそっちが落ち着いたらやりたいです(無理かもしれない)。 JITトランスレータ 実行されるメソッドのうち実行頻度が高いものを巨大命令セットのバイトコードにトランスレートする。ホットスポットは巻き戻す方向のジャンプをした回数またはメソッドの呼び出しが一定回数を超えた箇所とする。ホットスポットのカウンタはサイズNのハッシュテーブルとし、ハッシュテーブルの検索はホットスポットのバイトコードのアドレスをNで割った剰余(通常はマスク値との論理積)をハッシュ値とする。高速化のためハッシュ値が衝突しても無視する。 巨大命令セット方式 mrubyの命令セットとは別のバイトコード命令セット。mrbcでコ

[monamour555]

元記事と直接関係は無いけれど，現状の mruby って変数がCPUレジスタに載るかスタックに行くかをあまり気にしていないコードなので，そこを丁寧に見直すだけでも数%程度の改善はあるように思う．

[akasata]

ふむふむ

[matsumoto_r]

おお、なるほど。