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: "maxim.kuvyrkov at gmail dot com" <sourceware-bugzilla at sourceware dot org>
- To: glibc-bugs at sources dot redhat dot com
- Date: Thu, 28 Jun 2012 22:29:51 +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
Maxim Kuvyrkov <maxim.kuvyrkov at gmail dot com> changed:
What |Removed |Added
----------------------------------------------------------------------------
CC| |maxim.kuvyrkov at gmail dot
| |com
--- Comment #4 from Maxim Kuvyrkov <maxim.kuvyrkov at gmail dot com> 2012-06-28 22:29:51 UTC ---
As things stand, my patches ([1] quoted above) won't address the O(n^2) -> O(n)
problem for SSE4 machines -- they fix BZ #11607 instead.
Ondrej's patches, on the other hand, are supposed to fix the O(n^2) problem for
x86, but they haven't been posted yet.
--
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.