[Haskell-cafe] Re: What I learned from my first serious attempt
low-level Haskell programming
Lennart Augustsson
lennart at augustsson.net
Tue Apr 10 14:59:04 EDT 2007
So then tail calls should be very cheap when most of the arguments
don't change.
On Apr 10, 2007, at 10:17 , Simon Marlow wrote:
> Lennart Augustsson wrote:
>> It's not that hard to figure out an order to permute the arguments
>> on the stack before a tail call that minimizes that number of
>> moves and temporary locations. Lmlc did this 20 years ago. :)
>
> Right, and that's what GHC does too, with a strongly-connected-
> component analysis of the dependencies between assignments of the
> args for the tail call.
>
> Cheers,
> Simon
More information about the Haskell-Cafe
mailing list