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@quantentunnel.de
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@haskell.org http://www.haskell.org/mailman/listinfo/haskell-cafe