[Haskell-cafe] Stack vs Heap allocation

Edsko de Vries devriese at cs.tcd.ie
Fri May 9 05:58:12 EDT 2008


Hi,

> No, the thunks are (usually) stored on the heap.  You don't get the
> stack overflow until you actually force the computation at which point
> you have an expression like:
> (...(((1+2)+3)+4) ... + 10000000)
> which requires stack in proportion to the number of nested parentheses
> (effectively)

Ah, that makes! So does it make sense to talk about "tail recursive
thunks"? Or does the evaluation of thunks always take stack space
proportional to the "nesting level"? 

Edsko


More information about the Haskell-Cafe mailing list