Why my list function eats memory? - comp.lang.haskell

Допис з розмови Why my list function eats memory?

Paul Graphov

Переглянути профіль

Більше налаштувань 29 Вер 2008, 09:12

Групи новин: comp.lang.haskell

Від: Paul Graphov <grap...@gmail.com>

Дата: Sun, 28 Sep 2008 23:12:49 -0700 (PDT)

Локально: Пн 29 Вер 2008 09:12

Тема: Re: Why my list function eats memory?

  Відповісти автору
  |
  Переслати | Друкувати | Дивитися гілку
  | Показати оригінал
  | Повідомити адміністраторів про цей допис | Знайти повідлмлення від цього автора
  

> Honestly I have no idea. This may be a compiler or interpreter issue.
> It works without problems for me (GHC 6.8.3), even in interpreter mode.

It seems that i got it. It's due to too much lazyness...

"map (take n) . iterate (drop d)" will produce list like this:

[(take n x), (take n (drop d x)), (take n (drop d (drop d x))), (take
n (drop d (drop d (drop d x)))),.....]
And all these chunks are not evaluated until I actually use them. So
it causes stack overvlow
when i try to evaluate million of nested drops.

And "takeWhile (not . null)" actually pattern matches them against
"[]" so they are forced to be calculated.

It's strange that it can work different ways...

Thanks.

Відповісти автору Переслати