Как называется проблема, связанная с оптимизацией замыканий в системе на основе стека? - PullRequest
7 голосов
/ 07 декабря 2009

Я помню, что слышал об общей задаче оптимизации, связанной с замыканиями функций, утверждая, что в целом трудно оптимизировать создание замыканий, используя только управление памятью на основе стека. Кто-нибудь из вас помнит название этой проблемы оптимизации, возможно, с примером или ссылкой на соответствующую страницу?

Ответы [ 3 ]

6 голосов
/ 07 декабря 2009

Звучит так, будто вы думаете о проблеме восходящего фунарга .

3 голосов
/ 07 декабря 2009

Возможно, вы думаете о побег анализ .

Это касается различия между тем, что сообщество Lisp называет двумя видами: экстент : динамический экстент и неопределенная степень . Объекты первого могут быть распределены в стеке, а вторые - нет, поскольку их время жизни, вероятно, превышает область их выделения.

2 голосов
/ 07 декабря 2009

Вы думаете о анализе побега ?

...