Questions tagged «tail-call-optimization»

很简单，什么是尾叫优化？ 更具体地说，可以应用哪些小代码段，而在何处不行，并解释其原因？

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

我认为有@tailrec注释可确保编译器将优化尾部递归函数。您只是将其放在声明的前面吗？如果Scala在脚本模式下使用（例如使用:load <file>在REPL），吗？

98 scala  tail-call-optimization 

在进行了-jvm-prevent-tail-call-optimizations之后的两年，似乎有一个原型 实现，并且MLVM一段时间以来将该功能列为“ proto 80％”。 Sun / Oracle方面对支持尾部调用是否没有积极的兴趣，或者仅仅是JVM提到尾部调用“ 注定要在每个功能优先级列表上排在第二位 ”。语言峰会？ 如果有人测试了MLVM构建并可以分享其运行效果的印象（如果有的话），我将非常感兴趣。 更新： 请注意，某些虚拟机（如Avian）支持正确的尾部调用，而没有任何问题。

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 } 我很想知道为什么这看起来如此重要，并且在任何情况下我作为普通开发人员都应该牢记这一点吗？例如。尾部调用优化存在常见的陷阱吗？

80 c++  c  optimization  compiler-optimization  tail-call-optimization 

特别是如果我有以下代码： func sum(n: Int, acc: Int) -> Int { if n == 0 { return acc } else { return sum(n - 1, acc + n) } } Swift编译器会将其优化为循环吗？并在下面更有趣的情况下这样做吗？ func isOdd(n: Int) -> Bool { if n == 0 { return false; } else { return isEven(n - 1) } …

70 swift  tail-call-optimization