<div class="gmail_quote">On Fri, Aug 13, 2010 at 9:55 AM, 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="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex;">
<div class="im"><br>
</div>That&#39;s an unfortunate example. Using the stringsearch package, substring<br>
searching in ByteStrings was considerably faster than in Data.Text in my<br>
tests.<br></blockquote><div><br></div><div>Daniel, thanks again for bringing up this example! It turned out that quite a lot of the difference in performance was due to an inadvertent space leak in the text search code. With a single added bang pattern, the execution time and space usage both improved markedly.</div>
<div><br></div><div>There is of course still lots of room for improvement, but having test cases like this helps immensely.</div></div>