[Haskell-cafe] Re: Ropes

2008-09-20 Thread apfelmus
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

[Haskell-cafe] Re: Ropes

2008-09-20 Thread Rafael Gustavo da Cunha Pereira Pinto
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). Yes, it is straightforward to implement the algorithm when using