<div dir="ltr">Thanks!<br><br>Either KMP or BM are good for me as I will probably do a (take 1 $ matchSL pat list)&nbsp; on it.<br><br>KMP is O(n+m), right? <br><br>Regards,<br>Rafael<br><br><div class="gmail_quote">On Tue, Aug 26, 2008 at 18:43, Daniel Fischer <span dir="ltr">&lt;<a href="mailto:daniel.is.fischer@web.de">daniel.is.fischer@web.de</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;">Am Dienstag, 26. August 2008 17:43 schrieb Rafael Gustavo da Cunha Pereira<br>
Pinto:<br>
<div><div></div><div class="Wj3C7c">&gt; Two quick questions:<br>
&gt;<br>
&gt; 1) Is there any replacement for the (now deprecated) findSubstring function<br>
&gt; on ByteString.Char8?<br>
&gt; 2) Does it work with ByteString.Lazy.Char8?<br>
&gt;<br>
&gt; Best Regards,<br>
&gt;<br>
&gt;<br>
&gt; Rafael Gustavo da Cunha Pereira Pinto<br>
&gt; Electronic Engineer, MSc.<br>
<br>
</div></div>Use the stringsearch package:<br>
<a href="http://hackage.haskell.org/cgi-bin/hackage-scripts/package/stringsearch" target="_blank">http://hackage.haskell.org/cgi-bin/hackage-scripts/package/stringsearch</a><br>
<br>
That has pretty fast stringsearch functions (usually, Boyer-Moore is faster<br>
than Knuth-Morris-Pratt) for strict and lazy ByteStrings.<br>
I&#39;m not sure if it works on ByteString(.Lazy).Char8, too, or only on Word8<br>
ByteStrings, but it would be trivial to adapt, just change the import.<br>
<br>
There&#39;s one thing to be aware of, however, if there are overlapping occurences<br>
of the searched-for string, KMP reports only the first of their indices, BM<br>
all.<br>
<br>
Maybe we should complete it and also add search&amp;replace functions?<br>
<br>
Cheers,<br>
Daniel<br>
_______________________________________________<br>
Beginners mailing list<br>
<a href="mailto:Beginners@haskell.org">Beginners@haskell.org</a><br>
<a href="http://www.haskell.org/mailman/listinfo/beginners" target="_blank">http://www.haskell.org/mailman/listinfo/beginners</a><br>
</blockquote></div><br><br clear="all"><br>-- <br>Rafael Gustavo da Cunha Pereira Pinto<br>Electronic Engineer, MSc.<br>
</div>