This is the mail archive of the
libc-alpha@sourceware.org
mailing list for the glibc project.
Re: [PATCH] Optimize strstr, strcasestr and memmem
- From: "Joseph S. Myers" <joseph at codesourcery dot com>
- To: Maxim Kuvyrkov <maxim at codesourcery dot com>
- Cc: libc-alpha at sourceware dot org
- Date: Thu, 17 May 2012 22:20:30 +0000 (UTC)
- Subject: Re: [PATCH] Optimize strstr, strcasestr and memmem
- References: <2C516CF2-D083-4C1D-AD27-6A31D381D548@codesourcery.com>
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.)
--
Joseph S. Myers
joseph@codesourcery.com