[Haskell-cafe] Re: Optimization fun

Nicolas Frisby nicolas.frisby at gmail.com
Sat Feb 10 20:30:24 EST 2007

A wee bit off topic, but I'm sure it's an acceptable detour.

I just wanted to say that I appreciate both this sort of post and the
consistent responses it solicits. I have yet to need my Haskell to
perform well, but I'm sure that day will come. I like to follow these
questions and hopefully be better prepared for those harsher times :).

So thanks for the questions and the answers.

On 2/10/07, apfelmus at quantentunnel.de <apfelmus at quantentunnel.de> wrote:
> 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
> _______________________________________________
> Haskell-Cafe mailing list
> Haskell-Cafe at haskell.org
> http://www.haskell.org/mailman/listinfo/haskell-cafe

More information about the Haskell-Cafe mailing list