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: "liubov.dmitrieva at gmail dot com" <sourceware-bugzilla at sourceware dot org>
- To: glibc-bugs at sources dot redhat dot com
- Date: Fri, 29 Jun 2012 12:57:25 +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 #9 from Liubov Dmitrieva <liubov.dmitrieva at gmail dot com> 2012-06-29 12:57:25 UTC ---
SSE42 strstr is quadratic at worst but still better in general cases than
current 2way algo.
If new Ondrej's SSE algorithm or current 2way version with applied path [1]
will be better for real life cases then SSE42 strstr should be eliminated.
But I agree with Ulrich that for strstr long needles is not important in real
life. People use memmem instead.
--
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.