[Haskell-cafe] Re: Optimization fun

apfelmus at quantentunnel.de apfelmus at quantentunnel.de
Sat Feb 10 17:24:13 EST 2007


You're right, 'fix' is *not* a fix for non-termination, this is better
fixed in the type system (with the right fixed points or you're in a fix) ;)

Fixed regards,
apfelmus

Lennart Augustsson wrote:
> This is actually a pretty good algorithm.  And also a rather subtle one
> when it comes to termination. :)
>
>> Of course, the best optimization is a better algorithm. In case this is
>> what you're after, have a look at
>>
>>    Colin Runciman, Lazy Wheel Sieves and Spirals of Primes
>>    http://citeseer.ist.psu.edu/runciman97lazy.html



More information about the Haskell-Cafe mailing list