Re: [Haskell-cafe] Looking for suggestions to improve my algorithm

2007/8/30, Chaddaï Fouché :

I managed it in 7 seconds (on 1500 MHz) with an idea close to yours (but I used IntSet, not IntMap), Daniel Fisher gave you some good ideas to achieve it, the real snail in this problem is the sumDivisors function.

I put my final solution on the wiki, it get it done in 6s now (on a Pentium M 1.73Mhz). -- Jedaï