20 Sep
2008
20 Sep
'08
7:38 a.m.
Rafael Gustavo da Cunha Pereira Pinto wrote:
I am doing the ICFPC07 task right now, to learn Haskell and tried to use the Sequence, but the final code is too damn slow (a few iterations per minute!).
The DNA needs only 2 operations: head (or take) and concat.
I am thinking in using ropes for the DNA and sequences for all the rest (patterns, templates and RNA).
I have been told that you could pretty much literally implement the algorithms from the problem specification with Seq from Data.Sequence and achieve acceptable speed (IIRC ~ one minute for generating a whole picture). Are you sure that there is no unintentional bug in your implementation that slows things down? Regards, apfelmus