From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: (qmail 6975 invoked by alias); 28 Jun 2012 23:55:28 -0000 Received: (qmail 6962 invoked by uid 22791); 28 Jun 2012 23:55:27 -0000 X-SWARE-Spam-Status: No, hits=-3.6 required=5.0 tests=ALL_TRUSTED,AWL,BAYES_00,KHOP_THREADED,SARE_SUB_6CONS_WORD X-Spam-Check-By: sourceware.org Received: from localhost (HELO sourceware.org) (127.0.0.1) by sourceware.org (qpsmtpd/0.43rc1) with ESMTP; Thu, 28 Jun 2012 23:55:16 +0000 From: "neleai at seznam dot cz" To: glibc-bugs@sources.redhat.com Subject: [Bug libc/12100] QoI regression: strstr() slowed from O(n) to O(n^2) on SSE4 machines Date: Thu, 28 Jun 2012 23:55:00 -0000 X-Bugzilla-Reason: CC X-Bugzilla-Type: changed X-Bugzilla-Watch-Reason: None X-Bugzilla-Product: glibc X-Bugzilla-Component: libc X-Bugzilla-Keywords: X-Bugzilla-Severity: normal X-Bugzilla-Who: neleai at seznam dot cz X-Bugzilla-Status: NEW X-Bugzilla-Priority: P2 X-Bugzilla-Assigned-To: unassigned at sourceware dot org X-Bugzilla-Target-Milestone: 2.17 X-Bugzilla-Changed-Fields: Message-ID: In-Reply-To: References: X-Bugzilla-URL: http://sourceware.org/bugzilla/ Auto-Submitted: auto-generated Content-Type: text/plain; charset="UTF-8" MIME-Version: 1.0 Mailing-List: contact glibc-bugs-help@sourceware.org; run by ezmlm Precedence: bulk List-Id: List-Subscribe: List-Post: List-Help: , Sender: glibc-bugs-owner@sourceware.org X-SW-Source: 2012-06/txt/msg00328.txt.bz2 http://sourceware.org/bugzilla/show_bug.cgi?id=12100 --- Comment #6 from Ondrej Bilka 2012-06-28 23:54:40 UTC --- I will submit a patch after freeze ends. I made several performance improvements from what I suggested. On Thu, Jun 28, 2012 at 10:41:29PM +0000, eblake at redhat dot com wrote: > http://sourceware.org/bugzilla/show_bug.cgi?id=12100 > > --- Comment #5 from Eric Blake 2012-06-28 22:41:29 UTC --- > (In reply to comment #3) > > We want this fixed in 2.17. > > > > We expect that Maxim[1] or Ondrej's[2] patches will fix this. > > > > [1] http://sourceware.org/ml/libc-alpha/2012-05/msg01228.html > > > > [2] http://sourceware.org/ml/libc-alpha/2012-06/msg00027.html > > Note that [2] was just a summary of Ondrej's benchmarking; searching for an > actual patch of his turns up this link: > > http://sourceware.org/ml/libc-help/2011-11/msg00011.html > > -- > 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. -- 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.