JavaScriptでの再帰関数の呼び出し

Question

2回目の呼び出しが最大10倍遅くなる可能性があるため、JavaScriptで関数を再帰的に呼び出すときに軽く踏んでください。

Eloquent JavaScript状態：

一つの重要な問題があります：ほとんどのJavaScriptの実装では、この第二のバージョンは、最初のものよりも約10倍遅いです。 JavaScriptでは、単純なループを実行することは、関数を複数回呼び出すよりもずっと安価です。

John Resigもこれがthis投稿の問題です。

私の質問です：再帰を使うのはなぜそれほど効率が悪いのですか？特定のエンジンが構築された方法ですか？ JavaScriptでこれが当てはまらない時がありますか？

Answer 1

関数呼び出しは、スタックを変更して新しいコンテキストを設定するなどのオーバーヘッドがあるため、単純なループよりもコストがかかります。再帰が非常に効率的になるためには、ある種の再帰関数をループに変換することを基本とするテールコール除去の何らかの形をサポートしなければなりません。 OCaml、Haskell、Schemeのような関数型言語はこれを行いますが、私が知っているJavaScriptの実装はありません。（そうしなければ、ほんのわずかしか役に立たないので、食事の哲学者の問題があるかもしれません。

Answer 2

これは、ブラウザが使用する特定のJSエンジンが構築されている方法です。テールコールの消去を行わないと、ループを繰り返すたびに新しいスタックフレームを作成する必要がありますが、ループを使用すると、プログラムカウンタを開始位置に戻すだけです。例えば、Schemeは言語仕様の一部としてこれを持っているので、パフォーマンスを心配することなく再帰をこの方法で使うことができます。

https://bugzilla.mozilla.org/show_bug.cgi?id=445363は、Firefoxで進歩していることを示しています（Brendan Eich氏はECMAScript仕様の一部となっている可能性があると話しています）。しかし、現在のブラウザではこれがまだ実現していません。