From mboxrd@z Thu Jan  1 00:00:00 1970
Return-Path: <glibc-bugs-return-16072-listarch-glibc-bugs=sources.redhat.com@sourceware.org>
Received: (qmail 26766 invoked by alias); 28 Jun 2012 22:30:31 -0000
Received: (qmail 26755 invoked by uid 22791); 28 Jun 2012 22:30:30 -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 22:30:19 +0000
From: "maxim.kuvyrkov at gmail dot com" <sourceware-bugzilla@sourceware.org>
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 22:30: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: maxim.kuvyrkov at gmail dot com
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: CC
Message-ID: <bug-12100-131-LdglywcamD@http.sourceware.org/bugzilla/>
In-Reply-To: <bug-12100-131@http.sourceware.org/bugzilla/>
References: <bug-12100-131@http.sourceware.org/bugzilla/>
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: <glibc-bugs.sourceware.org>
List-Subscribe: <mailto:glibc-bugs-subscribe@sourceware.org>
List-Post: <mailto:glibc-bugs@sourceware.org>
List-Help: <mailto:glibc-bugs-help@sourceware.org>, <http://sourceware.org/lists.html#faqs>
Sender: glibc-bugs-owner@sourceware.org
X-SW-Source: 2012-06/txt/msg00325.txt.bz2

http://sourceware.org/bugzilla/show_bug.cgi?id=12100

Maxim Kuvyrkov <maxim.kuvyrkov at gmail dot com> changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
                 CC|                            |maxim.kuvyrkov at gmail dot
                   |                            |com

--- Comment #4 from Maxim Kuvyrkov <maxim.kuvyrkov at gmail dot com> 2012-06-28 22:29:51 UTC ---
As things stand, my patches ([1] quoted above) won't address the O(n^2) -> O(n)
problem for SSE4 machines -- they fix BZ #11607 instead.

Ondrej's patches, on the other hand, are supposed to fix the O(n^2) problem for
x86, but they haven't been posted yet.

-- 
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.