2009-12-06 5 views
7

Recuerdo haber escuchado acerca de un problema de optimización general que se relaciona con el cierre de funciones, afirmando que, en general, es difícil optimizar la creación de un cierre utilizando solo la gestión de memoria basada en pila. ¿Alguno de ustedes recuerda el nombre de este problema de optimización, posiblemente con un ejemplo o un enlace a la página relevante?¿Cuál es el nombre del problema relacionado con la optimización de cierres en un sistema basado en pila?

Respuesta

6

Parece que estás pensando en el upward funarg problem.

+0

¡Eso fue todo! Estaba mirando el artículo de Wikipedia sobre Closures, pero no vi un buen enlace al artículo de funarg. Está ahí, pero se da sin comentarios. Iré a arreglar eso ... –

3

Quizás estés pensando en escape analysis.

Se trata de la distinción entre lo que la comunidad Lisp llama sus dos tipos de extent: dynamic extent y indefinite extent. Los objetos de la primera pueden ser asignados por la pila, mientras que la segunda no puede, ya que su vida probablemente excede el alcance de su asignación.

+0

¡Definitivamente un problema interesante también! –

Cuestiones relacionadas