<div dir="ltr">That is a good idea! <br><br>If I implement head, tail, take drop operations, I can use my KMP implementation out of the box...<br><br><br><br><div class="gmail_quote">On Sun, Sep 21, 2008 at 11:10, Nicolas Pouillard <span dir="ltr">&lt;<a href="mailto:nicolas.pouillard@gmail.com">nicolas.pouillard@gmail.com</a>&gt;</span> wrote:<br>
<blockquote class="gmail_quote" style="border-left: 1px solid rgb(204, 204, 204); margin: 0pt 0pt 0pt 0.8ex; padding-left: 1ex;">Excerpts from Rafael Gustavo da Cunha Pereira Pinto&#39;s message of Sat Sep 20 12:54:26 +0200 2008:<br>

<div class="Ih2E3d">&gt; I am doing the ICFPC07 task right now, to learn Haskell and tried to use the<br>
&gt; Sequence, but the final code is too damn slow (a few iterations per<br>
&gt; minute!).<br>
<br>
</div>Is your structure a sequence of *Char*s, if so you should consider to use a<br>
sequence of strict bytestrings of a given size (chunks).<br>
<div><div></div><div class="Wj3C7c"><br>
&gt; The DNA needs only 2 operations: head (or take) and concat.<br>
&gt;<br>
&gt; I am thinking in using ropes for the DNA and sequences for all the rest<br>
&gt; (patterns, templates and RNA).<br>
&gt;<br>
&gt; On Fri, Sep 19, 2008 at 23:15, Ryan Ingram &lt;<a href="mailto:ryani.spam@gmail.com">ryani.spam@gmail.com</a>&gt; wrote:<br>
&gt;<br>
&gt; &gt; I think Data.Sequence uses fingertrees which are pretty fast.<br>
&gt; &gt;<br>
&gt; &gt; I used a handgrown rope-like structure for ICFPC07 but I wish I had<br>
&gt; &gt; known about Sequence; it would have likely just been better.<br>
&gt; &gt;<br>
&gt; &gt; &nbsp;-- ryan<br>
&gt; &gt;<br>
&gt; &gt; 2008/9/19 Rafael Gustavo da Cunha Pereira Pinto &lt;<br>
&gt; &gt; <a href="mailto:RafaelGCPP.Linux@gmail.com">RafaelGCPP.Linux@gmail.com</a>&gt;:<br>
&gt; &gt; &gt; Hi all,<br>
&gt; &gt; &gt;<br>
&gt; &gt; &gt; Is there any implementation of the rope data structure in Haskell?<br>
&gt; &gt; &gt;<br>
&gt; &gt; &gt; I couldn&#39;t find any on Hackage, and I am intending to implement it.<br>
&gt; &gt; &gt;<br>
&gt; &gt; &gt; Regards,<br>
&gt; &gt; &gt;<br>
&gt; &gt; &gt; Rafael Gustavo da Cunha Pereira Pinto<br>
&gt; &gt; &gt; Electronic Engineer, MSc.<br>
&gt; &gt; &gt;<br>
&gt; &gt; &gt; _______________________________________________<br>
&gt; &gt; &gt; Haskell-Cafe mailing list<br>
&gt; &gt; &gt; <a href="mailto:Haskell-Cafe@haskell.org">Haskell-Cafe@haskell.org</a><br>
&gt; &gt; &gt; <a href="http://www.haskell.org/mailman/listinfo/haskell-cafe" target="_blank">http://www.haskell.org/mailman/listinfo/haskell-cafe</a><br>
&gt; &gt; &gt;<br>
&gt; &gt; &gt;<br>
&gt; &gt;<br>
&gt;<br>
<br>
--<br>
</div></div><font color="#888888">Nicolas Pouillard aka Ertai<br>
</font></blockquote></div><br><br clear="all"><br>-- <br>Rafael Gustavo da Cunha Pereira Pinto<br>Electronic Engineer, MSc.<br>
</div>