C# が末尾呼び出し再帰を最適化しないのはなぜですか?

C# と末尾呼び出しの最適化: 不足している機能

C# は、効率的な再帰関数に対する末尾呼び出しの最適化の利点にもかかわらず、現在それをサポートしていません。

最適化が欠如しているのはなぜですか?

課題は、実行速度とコード最適化の複雑さの間のトレードオフにあります。 ジャストインタイム (JIT) コンパイルでは、広範なコード分析よりも高速コンパイルが優先されます。共通言語ランタイム (CLR) は末尾呼び出しの最適化をサポートできますが、C# コンパイラーは必要なオペコードを生成しません。

再帰的な例を調べる

次の例を考えてみましょう:

private static void Foo(int i)
{
    if (i == 1000000)
        return;

    if (i % 100 == 0)
        Console.WriteLine(i);

    Foo(i+1);
}

Visual Studio 2008 でさえ、この再帰関数をループに最適化することができず、コンパイラの分析の限界を示しています。

将来の可能性

F# などの言語では、末尾呼び出しの最適化に適切なオペコードを生成するために必要なコンパイラ拡張機能がすでに実装されています。 これは、C# の将来のバージョンにこの機能が組み込まれる可能性があることを示唆しています。ただし、Native Image Generator (NGen) コンパイルの保守的な性質は、パフォーマンスの低下を回避することを優先するため、依然として潜在的な障害となります。

さらなる探索

このトピックについてさらに詳しく知りたい場合は、参照されているブログ投稿を参照してください。 末尾呼び出しの最適化とそのアーキテクチャ上の依存関係に関連する、バージョン 4.0 の CLR の変更に関する詳細情報を提供します。

以上がC# が末尾呼び出し再帰を最適化しないのはなぜですか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。