Preguntas con respuestas sobre "tail-call-optimization"

63 preguntas, página #1

8

votos

1

respuestas

vistas 705

¿Cuál es el estado actual de la optimización de la llamada final para F # en Mono (2.11)?

¿Cuál es el estado actual de la implementación de Tail Call Optimization (TCO) en Mono (2.11)? Lea en alguna parte que todo el código base debería modificarse para usar una convención callee-pops-arguments. ¿Cuál es el estado de este cambio? ¿Está actualizado el puerto ARM/Linux en este asunto? ...

preguntado 10 años, 3 meses

11

votos

2

respuestas

vistas 1,051

Garantía de optimización de cola: codificación de bucle en Haskell

Entonces, la versión corta de mi pregunta es, ¿cómo se supone que vamos a codificar bucles en Haskell, en general? No hay garantía de optimización de cola en Haskell, los patrones de explosión ni siquiera son parte del estándar (¿verdad?), Y no se garantiza que el paradigma de plegar / desplegar funcione en todas las situaciones. Aquí está el caso en cuestión ...

preguntado 10 años, 4 meses

2

votos

3

respuestas

vistas 1,237

cómo abordar la implementación de la recursividad TCO'ed

He estado investigando la recursividad y el TCO. Parece que el TCO puede hacer que el código sea detallado y también afectar el rendimiento. por ejemplo, he implementado el código que toma un número de teléfono de 7 dígitos y devuelve todas las posibles permutaciones de palabras. Por ejemplo, 464-7328 puede ser "GMGPDAS ... IMGREAT ... IOIRFCU" Aquí ...

preguntado 10 años, 7 meses

2

votos

2

respuestas

vistas 169

Buscando referencias que describan la optimización de la recursividad de la cola a través de excepciones

Implementé un pequeño intérprete lisp (sapid lisp en el código de google) en python y sapid lisp. Quizás su característica principal es implementar la optimización de recursividad mutua y de cola a través de excepciones. Detalles de implementación aquí ...

preguntado 10 años, 9 meses

5

votos

2

respuestas

vistas 296

¿La pila de Python crece con un proceso iterativo que se ejecuta mediante un procedimiento recursivo?

Sé que Python no admite la optimización de llamadas finales. ¿Significa eso que un procedimiento recursivo con un proceso iterativo como el factorial que definí a continuación consumiría O (n) memoria, o el hecho de que no haya operaciones diferidas significa que el espacio sería O (1)? ...

preguntado 11 años, 1 meses

13

votos

1

respuestas

vistas 2,493

¿MATLAB realiza optimización de llamadas de cola?

Recientemente aprendí Haskell y estoy tratando de llevar el estilo funcional puro a mi otro código cuando sea posible. Un aspecto importante de esto es tratar todas las variables como inmutables, es decir, constantes. Para hacerlo, muchos cálculos que se implementarían usando bucles en un estilo imperativo ...

preguntado 11 años, 3 meses

2

votos

2

respuestas

vistas 264

¿Por qué esta función interna de F # no es recursiva?

Si llamo a esta función con un valor de currentReflection inicial muy alto, obtengo una excepción de desbordamiento de pila, lo que indica que la función no es recursiva en cola (¿correcto?). Tenía entendido que siempre que la llamada recursiva fuera el cálculo final de la función, entonces debería ser ...

preguntado 11 años, 3 meses