[Haskell-cafe] In for a penny, in for a pound.

Donald Bruce Stewart dons at cse.unsw.edu.au
Sun Jan 8 20:56:19 EST 2006


d:
> Regarding the Fannkuch Shootout Entry:
> 
> If we are willing to specialize flop in the way shown on the wiki,  
> another 8% can be gained by similarly specializing rotate:
> 
> rotate 2 (x1:x2:xs) = x2:x1:xs
> rotate 3 (x1:x2:x3:xs) = x2:x3:x1:xs
...

Cheers, I've updated the proposed entry on the wiki. It now runs 40%
faster than Bertram's original entry, and its within 25% of an
imperative version I wrote yesterday translating from the currently
fastest C version.

Note that the imperative version is unoptimised so far though, so there
could be room to move here, and it may be worth while translating some
of the other C entries, to submit a fast, alongside an elegant entry.

Entries that may currently be worth submitting:
   takfp                     - http://www.haskell.org/hawiki/TakfpEntry
   pidigits (currently 2nd!) - http://www.haskell.org/hawiki/PidigitsEntry 
   mandelbrot                - http://www.haskell.org/hawiki/MandelbrotEntry
   harmonic                  - http://www.haskell.org/hawiki/HarmonicEntry
   fannkuch (pure and impure) - http://www.haskell.org/hawiki/FannkuchEntry

Chris, would you like to submit these?

-- Don


More information about the Haskell-Cafe mailing list