Почему вложенная навсегда утечка памяти? - PullRequest
16 голосов
/ 26 декабря 2011

Этот код пропускает память (очень быстро, будьте готовы его скоро убить, если попробуете):

import Control.Monad (forever)

main = do
    forever $ forever $ return ()

(Скомпилировано с -O2, -O, -O0 ..., ghc 7.0.3) Я не понимаю, почему эта утечка - я использую довольно много такого кода с обработчиком исключений между навсегда, и я не совсем понимаю, почему это должно утечка памяти ..

Iпросто заглянул в источник для Control.Monad и обнаружил:

{- Note [Make forever INLINABLE]

If you say   x = forever a
you'll get   x = a >> a >> a >> a >> ... etc ...
and that can make a massive space leak (see Trac #5205)

In some monads, where (>>) is expensive, this might be the right
thing, but not in the IO monad.  We want to specialise 'forever' for
the IO monad, so that eta expansion happens and there's no space leak.
To achieve this we must make forever INLINABLE, so that it'll get
specialised at call sites.

Still delicate, though, because it depends on optimisation.  But there
really is a space/time tradeoff here, and only optimisation reveals
the "right" answer.
-}

Эта ошибка предположительно 'исправлена';к сожалению, похоже, что вложенный навсегда снова вызывает ошибку.Интересно, что это определение навсегда (заимствованное из Control.Monad) вызывает ошибку:

forever a   = a >> forever a

Хотя следующее определение работает без проблем:

forever a   = a >>= \_ -> forever a

В * есть что-то подозрительное1017 * оператор, так как я бы этот код был эквивалентен.

1 Ответ

11 голосов
/ 26 декабря 2011

Вы просматривали последнюю версию base, которая, вероятно, не то, что вы используете.forever в базе 4.3.1.0 не использует INLINABLE.Если я запускаю ваш пример с GHC 7.2.2 и базой 4.4.1.0, я не получаю утечки пространства.

...