[Haskell-cafe] Re: Progress on shootout entries

Kimberley Burchett kimbly at shell.cybercom.net
Tue Jan 3 20:01:53 EST 2006


I took a quick crack at optimizing fannkuch.hs.  I got it down from 33s to 
1.25s on my machine, with N=9.  That should put it between forth and 
ocaml(bytecode) in the shootout page.  The main changes I made were using 
Int instead of Int8, foldl' to accumulate the max number of folds, a 
custom flop function rather than a combination of reverse and splitAt, and 
a simpler definition for permutations.

    http://kimbly.com/code/fannkuch.hs

Kimberley Burchett


More information about the Haskell-Cafe mailing list