[Haskell-cafe] Newbie question: Where is StackOverflow on
bf3 at telenet.be
Sun Aug 19 15:11:56 EDT 2007
Thanks. I got confused because the StackOverflow link on
From: Derek Elkins [mailto:derek.a.elkins at gmail.com]
Sent: Saturday, August 18, 2007 8:54 PM
To: Peter Verswyvelen
Cc: haskell-cafe at haskell.org
Subject: Re: [Haskell-cafe] Newbie question: Where is StackOverflow on the
On Sat, 2007-08-18 at 20:35 +0200, Peter Verswyvelen wrote:
> When reading an article about tail recursion
> html) I came across the follow statements:
> "If you can write a non-recursive function that uses the colon syntax it
> probably better than a tail recursive one that doesn't. This is because
> Haskell's lazy evaluation enabled you to use the non-tail recursive
> on an infinite stream without getting a stack overflow. "
> ""Unfortunately", laziness "gets in the way". While transforming
> non-tail-recursive code to a tail-recursive form is important and useful
> functional programming in general, dealing with laziness requires a little
> more care, and often "non-tail-recursive" versions are preferrable.
> is an example of this, the first version is better in many ways. While I
> don't believe it happens in this case, oftentimes naively writing code
> "tail-recursively" in Haskell will actually -make- it overflow the stack.
> Another (actual) benefit of the first version of flatten is that it will
> work on infinite lists. http://www.haskell.org/hawiki/StackOverflow gives
> simple example and some explanation."
That page was migrated here:
More information about the Haskell-Cafe