[Haskell-cafe] Euler 201 performance mystery

nadine.and.henry at pobox.com nadine.and.henry at pobox.com
Wed Jul 16 01:59:01 EDT 2008

Dear Group,

I've spend the last few days figuring out the solution to Euler Problem 201 in
haskell.  I first tried a relatively elegant approach based on Data.Map but
the performance was horrible.  I never actually arrived at the answer.  I then
rewrote the same algorithm using STUArrays and it was lightning.  I have
posted both versions of the code at:
and would appreciate any insights that you master haskellers can provide on
why the speed difference is so huge.  Thanks in advance.
Henry Laxen

More information about the Haskell-Cafe mailing list