[Haskell-cafe] A tale of three shootout entries
dons at galois.com
Mon Nov 26 23:21:23 EST 2007
> In some spare time over the holidays I cooked up three shootout
> entries, for Fasta, the Meteor Contest, and Reverse Complement. I
> First up is the meteor-contest entry.
> This is the clear win of the bunch, with significantly improved time
> thanks to its translation of the better algorithm from Clean.
Well done! Though looks like we'll have to follow the C++ implementation
to be really competitive.
> Next is reverse-complement.
Very good. I'm glad someone looked at that, since the old code was
moderately naive (first bytestring effort).
> Finally, there's fasta.
Yeah, we should do something better here. Hmm.
> p.s. It looks like they've depreciated chameneos in favor of a new
> version, chameneos-redux. As this was one of the places Haskell
> really rocked the competition, it would probably be worth updating
Definitely. I note also we're beating Erlang on the new thread-ring
> the Haskell entry for the new benchmark. Also, the n-bodies benchmark
> seems like another that could be much improved.
Yeah, that's a hard one.
More information about the Haskell-Cafe