コンパイラを打ち負かす:アセンブリで書いた最速のUxnインタプリタ

Beating the Compiler

コンパイラはインタプリタのコード生成が苦手で、アセンブリで書けば性能を超えられるという噂を検証。Uxn CPU向けのRust実装を解析し、ディスパッチループの間接分岐がボトルネックだと特定。全状態をレジスタに載せ、スレッデッドコードで分岐を排除するAArch64アセンブリを2400行書き、参照実装を大きく上回る速度を達成した。

コンパイラはインタプリタ向けのコード生成が苦手で、アセンブリでインタプリタを書けばコンパイラを性能で上回ることが可能だ。
  1. compiler-guy

    コンパイラエンジニアは文字通り何千人もいて、コンパイラが生成したアセンブリを丹念に調べ、より良くする方法を見つけ出している。私はコンパイラがどこを改善できるかを見つけるために給料をもらっていて、その過程でしばしば自分で手書きの置き換えコードを書く。そしてコンパイラにそれをやらせるように教える。

    しかしそれ以上に、コンパイラはアセンブリを書く人ならできる特定の仮定をすることができない。たとえば、ある特定のルーチンでcallee-savedレジスタを本当に保存する必要があるかどうか。あるいは珍しいケースで余分なパラメータをプッシュすることさえある。

    だからコンパイラを打ち負かすことは完全に可能であり、特定の状況下では、今日でも実行可能だ。

    しかし、今日あなたの愛情込めた手書きアセンブリがコンパイラを打ち負かすという危険もある。しかし来年にはコンパイラはさらに賢くなり、ハードウェアは微妙に変化しているかもしれず、コンパイラはそれを知って生成するコードを改善するだろう。

    あなたの手書きコードは、あなたが再訪しない限り変わらない。

  2. MaulingMonkey

    > 現時点では、Rustからコンパイルされたマシンコードでcomputed gotoやtail call optimizationを生成するポータブルな方法はない。

    Nightly rustには今や`become`キーワードがある:

    https://doc.rust-lang.org/std/keyword.become.html

    > `feature(explicit_tail_calls)`は現在不完全で、正しく動作しない可能性がある。

    私のマシンでは動作する(tm)。少なくともおもちゃの例では。完全に最適化なしのデバッグモードでも、`call`を`jmp`に変えて、`factorial(usize::MAX)`がスタックオーバーフローしないことを保証する、おそらく、たぶん。

    https://rust.godbolt.org/z/7xf836E8K

    > checked_sub? wrapping_mul? MaulingMonkey、どうかしてるのか?

    デバッグモードのパニック定型文を排除するためだ。

  3. YuechenLi

    コンパイラは多くの人が思うほど難しくはない。なぜなら、たとえば基本的なCコンパイラを書くのはそれほど難しくなく、パーサを書くのはかなり機械的で、パーサジェネレータが山ほどあるからだ。難しいのは、最適化コンパイラを書くことは正しいコンパイラを書くよりもはるかに難しく、ジェネリクス、クロージャ、asyncのような特定の言語機能は言語のあらゆる部分に伝播して触れ、複雑さが指数関数的に増大し、パフォーマンス、コンパイル速度、正しさと誤コンパイルのバランスを取るのが本当に難しいことだ。

    最近よく見かける多くの「TypeScriptをLLVM経由でネイティブにコンパイルする」プロジェクトで、それがなんとなくわかる。私のテストでは、それらのどれもほとんどのケースでV8/Node JITを打ち負かすことはできず、ほとんどは一般的に10倍から40倍遅い。

    しかし、ここ数十年の言語設計には多くの革新があり、コンパイラが直接アセンブリを書くよりもどれだけ最適化できるかのギャップを本当に埋めている:Rustの網羅的マッチ、デフォルトのnullなしエラー処理、言語レベルのMIR、関数型言語から主流言語への不変データ構造、TypeScriptのコンパイル時制約を言語の核心部分とすること、そしてZigの`comptime`はコンパイル時メタプログラミングをC++テンプレートメタプログラミングではなく言語の統合部分に変えた。

    明らかに、手で最適化されたC/C++や直接書かれたアセンブリを打ち負かすことは実際には不可能だが、よく設計された[…]

  4. SloopJon

    2024年の以前の議論(「Post-publication notes」セクションにリンク):

    https://news.ycombinator.com/item?id=40948353

  5. j2kun

    > 現代では、アセンブリを書くのは愚かの極みだと誰もが知っている

    ffmpegは10%くらいがアセンブリだ。すべてのビデオエンコーダにも同様のことが当てはまると思う。OpenSSLとlibsodiumはコア数学ルーチンの一部(例:NTT)をアセンブリで書いている。

    だからこの神話は死ぬべきかもしれない?

この日のほかの記事

2026-10-05