This is the mail archive of the
glibc-bugs@sourceware.org
mailing list for the glibc project.
[Bug libc/12100] QoI regression: strstr() slowed from O(n) to O(n^2) on SSE4 machines
- From: "eblake at redhat dot com" <sourceware-bugzilla at sourceware dot org>
- To: glibc-bugs at sources dot redhat dot com
- Date: Thu, 28 Jun 2012 22:41:29 +0000
- Subject: [Bug libc/12100] QoI regression: strstr() slowed from O(n) to O(n^2) on SSE4 machines
- Auto-submitted: auto-generated
- References: <bug-12100-131@http.sourceware.org/bugzilla/>
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.