[Haskell-cafe] Problems with strictness analysis?

Henning Thielemann lemming at henning-thielemann.de
Mon Nov 3 17:39:00 EST 2008


On Mon, 3 Nov 2008, Luke Palmer wrote:

> On Mon, Nov 3, 2008 at 2:54 PM, Don Stewart <dons at galois.com> wrote:
>>
>> "Optimisations" enable strictness analysis.
>
> I was actually being an annoying purist.  "f is strict" means "f _|_ =
> _|_", so strictness is a semantic idea, not an operational one.
> Optimizations can change operation, but must preserve semantics.
>
> But I'm not just picking a fight.  I'm trying to promote equational
> reasoning over operational reasoning in the community, since I believe
> that is Haskell's primary strength.

Maybe I missed the point, but the optimization seems correct to me. 
Without optimization and its (strictness) analysis the program would still 
output the correct answer - given that the stack is sufficiently large. 
Optimization simply makes this program run using much less space. Right?


More information about the Haskell-Cafe mailing list