On 02/23/2011 02:33 PM, Ralf Wildenhues wrote: > * Ralf Wildenhues wrote on Wed, Feb 23, 2011 at 09:08:07PM CET: >> I can confirm the issue, but my bisect ended at >> 5e763da323f3927159b6c151f186569a9929ddbe instead. > >> I'm starting bisect over the gnulib update in above commit now, >> which ranges from c0ebdfe226c38c72db7c1944113fd19ff534e362 to >> b86f488e783121f54dbd44e17741fa3b29e9be9b. > > That converged at this gnulib commit on Debian GNU/Linux with glibc > 2.11.2 installed: > > commit c823199df2cc03b6bd70d0a2fef5999af82792fe > Author: Eric Blake <ebl...@redhat.com> > Date: Tue Oct 5 16:39:32 2010 -0600 > > memmem, strstr, strcasestr: fix bug with long periodic needle
Are you on a machine with SSE4.2 instructions? glibc 2.12 has the interesting problem of a strstr that is quadratic if you have SSE4.2, but linear if you fall back to the C code (gnulib copies the C code implementation). I wonder if there's yet another bug lurking in the C code strstr implementation. :( -- Eric Blake ebl...@redhat.com +1-801-349-2682 Libvirt virtualization library http://libvirt.org
signature.asc
Description: OpenPGP digital signature
