This is the mail archive of the
libc-alpha@sourceware.org
mailing list for the glibc project.
Re: [PATCH] Optimize strstr, strcasestr and memmem
On 18/05/2012, at 10:20 AM, Joseph S. Myers wrote:
> Anyone interested in performance of these functions may also be interested
> in bug 12100, where the SSE4 version of strstr reintroduces the unwanted
> quadratic asymptotic performance. (This is not a comment on your patch
> itself, but a mention of something people looking at this area might also
> be interested in.)
Thanks for the pointer. For avoidance of doubt, I've benchmarked the patch on a Core2 machine without SSE4.
I will benchmark the SSE4 implementation against the normal + this patch on short needles. The benchmark that motivated this patch is libosip message parsing, which heavily uses string functions with small strings.
--
Maxim Kuvyrkov
CodeSourcery / Mentor Graphics