DevSumi2009 ブラウザJavaScript高速化JITバトル最終決戦

JavaScriptのVMを実装する上でのポイント

クラスがないのをなんとかする(JS固有の問題)
- ハッシュ表検索+配列アクセスは遅い
- 仮のClassを設定する。構造が同じなら同じClassとする。
  - 実行時に仮Classにとってイレギュラーなプロパティに代入が行われた場合は、その場で新しい仮Classを作る。
メソッド呼び出しの高速化(既存VM技術の応用)
- JITでは個々のバイトコード実行は速くならない
- 遅いコードの例：メソッド呼び出し
- メソッド呼び出し=プロパティから関数を取り出して実行→プロパティアクセスを速くすれば良い
- よく使うClassに特化したコードを用意してやる。
- 予想が外れたら元のコードを書き換える
- 複数Class対応するかどうかの点で、V8・SFXとTMは全然違っている。
正規表現の高速化(Webアプリのキモ)
- 正規表現はどう実装するか？
  - 状態遷移表を作る(grep,lex)
  - インタプリタ構文木作る(pcre,鬼車,ORO,JDK)…JavaScriptも
- 正規表現もJITコンパイルする
  - V8(regexp2000ブランチがマージ),SFX(最初からサポート),TM(サポート弱し)

今後の見所