Анализ пространства для parfib в примере monad-par

Читая код parfib.hs на github, я увидел этот комментарий о распределении памяти для монадической версии:

Monad-par version:
fib(38) non-threaded: 23.3s 23.1s
fib(38) 1 thread :    24.7s 24.5s
fib(38) 4 threads:     8.2s 31.3s
fib(40) 4 threads:    20.6s 78.6s **240GB allocated**

Есть ли статья или блог сообщение, объясняющее этот огромный объем памяти? Выделение памяти немонадической версии задокументировано в комментарии к коду как 17 ГБ (для fib (42)). Я просмотрел обычные документы и презентацию Саймона Марлоу, но я не видел никакого анализа следов в памяти для парфибов.

5
задан Sal 9 October 2011 в 15:35
поделиться