bug-gnulib
[Top][All Lists]
Advanced

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [Bug libc/5514] memmem is O(n^2), but should be O(n)


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



reply via email to

[Prev in Thread] Current Thread [Next in Thread]