タグ付けされた質問 「tail-call-optimization」

非常に単純に、末尾呼び出しの最適化とは何ですか？ より具体的には、それが適用される可能性のあるいくつかの小さなコードスニペットは何ですか？

818 algorithm  recursion  language-agnostic  tail-recursion  tail-call-optimization 

@tailrecコンパイラーが末尾再帰関数を最適化するようにするための注釈があると思います。宣言の前に置くだけですか？Scalaがスクリプトモードで使用されている場合（たとえば:load <file>、REPLで使用している場合）にも機能しますか？

98 scala  tail-call-optimization 

does-the-jvm-prevent-tail-call-optimizationsの 2年後、プロトタイプの 実装があり、MLVMはしばらくの間、この機能を「proto 80％」としてリストしています。 JVMで言及されているように、テールコールのサポートにSun / Oracleの側から積極的な関心はありませんか、それとも、テールコールが「すべての機能優先度リストで2番目に来ると運命づけられている [...]」だけです。言語サミット？ 誰かがMLVMビルドをテストし、それがどれほどうまく機能するかについての印象を（もしあれば）共有できたら、私は本当に興味があります。 更新： Avianのような一部のVM は、問題なく適切な末尾呼び出しをサポートしています。

95 java  language-agnostic  optimization  jvm  tail-call-optimization 

今日、UNIXで「time」コマンドを発見し、Haskellの末尾再帰関数と通常の再帰関数のランタイムの違いを確認するのに使用すると思いました。 私は以下の関数を書きました： --tail recursive fac :: (Integral a) => a -> a fac x = fac' x 1 where fac' 1 y = y fac' x y = fac' (x-1) (x*y) --normal recursive facSlow :: (Integral a) => a -> a facSlow 1 = 1 facSlow x = x * …

88 haskell  optimization  lazy-evaluation  tail-recursion  tail-call-optimization 

質問のタイトルは少し奇妙かもしれませんが、私が知る限り、末尾呼び出しの最適化に反対するものは何もありません。しかし、オープンソースプロジェクトを閲覧しているときに、コンパイラが末尾呼び出しの最適化を実行するのを積極的に阻止しようとするいくつかの関数にすでに遭遇しました。たとえば、そのようなハックでいっぱいのCFRunLoopRefの実装です。例えば： static void __CFRUNLOOP_IS_CALLING_OUT_TO_AN_OBSERVER_CALLBACK_FUNCTION__() __attribute__((noinline)); static void __CFRUNLOOP_IS_CALLING_OUT_TO_AN_OBSERVER_CALLBACK_FUNCTION__(CFRunLoopObserverCallBack func, CFRunLoopObserverRef observer, CFRunLoopActivity activity, void *info) { if (func) { func(observer, activity, info); } getpid(); // thwart tail-call optimization } なぜこれがそれほど重要に見えるのか知りたいのですが、通常の開発者として私もこれを念頭に置いておく必要がある場合はありますか？例えば。末尾呼び出しの最適化に関する一般的な落とし穴はありますか？

81 c++  c  optimization  compiler-optimization  tail-call-optimization