[PATCH] Optimize strstr, strcasestr and memmem

Joseph S. Myers joseph@codesourcery.com
Thu May 17 22:21:00 GMT 2012


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



More information about the Libc-alpha mailing list