[Haskell-cafe] New Benchmark Under Review: Magic Squares

Brent Fulgham bfulg at pacbell.net
Tue Jul 4 12:20:52 EDT 2006


-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1

Daniel,

> I have now tuned Josh Goldfoot's code without changing the order in  
> which the
> magic squares are produced, for a 5x5 magic square, my machine took  
> about 1
> 1/2 hours and used 2Mb memory (considering that the original code  
> did not
> finish within 4 1/2 hours here, that should push time on the  
> benchmarking
> machine under 3000s and put us in the lead, I hope).

Thanks for your efforts on this project.  I'm actually more  
interested in using your earlier solution, since it is so much  
faster.  Right now, the magic square code rises in runtime from 1.5  
seconds to 4 hours with an increase of 1 in the square's dimension.   
I would much rather use a technique that had a more linear (or even  
exponential) increase!

I would propose modifying the other entries (since there are only a  
handful) to match the output of your original solution.

What do you think?

- -Brent
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.4.2.2 (Darwin)

iD8DBQFEqpVmzGDdrzfvUpURAkPpAJ9oKTwzmUyTAoA6yQdOo7APKnXCqACghJEV
id5EqEyVKrvSlJlLH9JZTN0=
=jNXB
-----END PGP SIGNATURE-----


More information about the Haskell-Cafe mailing list