|
From: | Eric Blake |
Subject: | Re: [Bug libc/5514] memmem is O(n^2), but should be O(n) |
Date: | Tue, 05 Oct 2010 11:51:16 -0600 |
User-agent: | Mozilla/5.0 (X11; U; Linux x86_64; en-US; rv:1.9.2.9) Gecko/20100921 Fedora/3.1.4-1.fc13 Mnenhy/0.8.3 Thunderbird/3.1.4 |
[adding bug-gnulib, since that shares a copy of the C strstr code] On 10/05/2010 11:14 AM, ppluzhnikov at google dot com wrote:
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).
Thanks for the report; I'm looking into it now. -- Eric Blake address@hidden +1-801-349-2682 Libvirt virtualization library http://libvirt.org
[Prev in Thread] | Current Thread | [Next in Thread] |