Preguntas etiquetadas con tail-call-optimization

Muy simple, ¿qué es la optimización de llamadas de cola? Más específicamente, ¿cuáles son algunos pequeños fragmentos de código en los que se podría aplicar y, en caso contrario, con una explicación de por qué?

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

Creo que hay una @tailrecanotación para garantizar que el compilador optimizará una función recursiva de cola. ¿Lo pones delante de la declaración? ¿También funciona si Scala se usa en modo de scripting (por ejemplo, usando :load <file>bajo REPL)?

98 scala  tail-call-optimization 

Dos años después de does-the-jvm-prevent-tail-call-optimizations , parece haber una implementación de prototipo y MLVM ha incluido la característica como "proto 80%" desde hace algún tiempo. ¿No hay un interés activo por parte de Sun / Oracle en admitir llamadas de cola o es solo que las llamadas de cola están …

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

Descubrí el comando "time" en Unix hoy y pensé en usarlo para verificar la diferencia en tiempos de ejecución entre funciones recursivas normales y recursivas de cola en Haskell. Escribí las siguientes funciones: --tail recursive fac :: (Integral a) => a -> a fac x = fac' x 1 where …

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

El título de la pregunta puede ser un poco extraño, pero la cuestión es que, hasta donde yo sé, no hay nada que hable en absoluto en contra de la optimización de llamadas finales. Sin embargo, mientras navegaba por proyectos de código abierto, ya me encontré con algunas funciones que …

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