[Bug libc/12100] QoI regression: strstr() slowed from O(n) to O(n^2) on SSE4 machines

[neleai at seznam dot cz]

http://sourceware.org/bugzilla/show_bug.cgi?id=12100

--- Comment #6 from Ondrej Bilka <neleai at seznam dot cz> 2012-06-28 23:54:40 UTC ---
I will submit a patch after freeze ends. I made several performance
improvements from what I suggested.
On Thu, Jun 28, 2012 at 10:41:29PM +0000, eblake at redhat dot com wrote:
> http://sourceware.org/bugzilla/show_bug.cgi?id=12100
> 
> --- Comment #5 from Eric Blake <eblake at redhat dot com> 2012-06-28 22:41:29 UTC ---
> (In reply to comment #3)
> > We want this fixed in 2.17.
> > 
> > We expect that Maxim[1] or Ondrej's[2] patches will fix this.
> > 
> > [1] http://sourceware.org/ml/libc-alpha/2012-05/msg01228.html
> > 
> > [2] http://sourceware.org/ml/libc-alpha/2012-06/msg00027.html
> 
> Note that [2] was just a summary of Ondrej's benchmarking; searching for an
> actual patch of his turns up this link:
> 
> http://sourceware.org/ml/libc-help/2011-11/msg00011.html
> 
> -- 
> Configure bugmail: http://sourceware.org/bugzilla/userprefs.cgi?tab=email
> ------- You are receiving this mail because: -------
> You are on the CC list for the bug.

-- 
Configure bugmail: http://sourceware.org/bugzilla/userprefs.cgi?tab=email
------- You are receiving this mail because: -------
You are on the CC list for the bug.