This is the mail archive of the
glibc-bugs@sourceware.org
mailing list for the glibc project.
[Bug libc/5514] memmem is O(n^2), but should be O(n)
- From: "ppluzhnikov at google dot com" <sourceware-bugzilla at sourceware dot org>
- To: glibc-bugs at sources dot redhat dot com
- Date: Tue, 5 Oct 2010 17:14:17 +0000
- Subject: [Bug libc/5514] memmem is O(n^2), but should be O(n)
- Auto-submitted: auto-generated
- References: <bug-5514-131@http.sourceware.org/bugzilla/>
http://sourceware.org/bugzilla/show_bug.cgi?id=5514
--- Comment #16 from Paul Pluzhnikov <ppluzhnikov at google dot com> 2010-10-05 17:14:16 UTC ---
(In reply to comment #15)
> http://sourceware.org/bugzilla/show_bug.cgi?id=12092 mentions SSE2, which uses
> an assembly optimization.
The assembly implementation is only for SSE4_2, and is correct.
> Can you first isolate whether your claim of a bug is
> limited to the SSE version, or whether it also affects the straight C code
> version?
The straight C version is the one that's broken (AFAICT).
--
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.