From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: (qmail 12684 invoked by alias); 11 Nov 2004 09:20:52 -0000 Mailing-List: contact glibc-bugs-regex-help@sources.redhat.com; run by ezmlm Precedence: bulk List-Subscribe: List-Post: List-Help: , Sender: glibc-bugs-regex-owner@sources.redhat.com Received: (qmail 12652 invoked by uid 48); 11 Nov 2004 09:20:47 -0000 Date: Thu, 11 Nov 2004 09:20:00 -0000 Message-ID: <20041111092047.12651.qmail@sourceware.org> From: "bonzini at gnu dot org" To: glibc-bugs-regex@sources.redhat.com In-Reply-To: <20041104085106.501.bonzini@gnu.org> References: <20041104085106.501.bonzini@gnu.org> Reply-To: sourceware-bugzilla@sources.redhat.com Subject: [Bug regex/501] transit_state is slow X-Bugzilla-Reason: CC X-SW-Source: 2004-11/txt/msg00046.txt.bz2 List-Id: ------- Additional Comments From bonzini at gnu dot org 2004-11-11 09:20 ------- Here is a testcase. Timings taken on a PPC G4 at 1.5 GHz time perl -e 'print "A" x 10000' | ./sed -n '/[A-Z].*[0-9]$/p' without patch: 1.98s with patch: 1.89s time perl -e 'print "A" x 30000' | ./sed -n '/[A-Z].*[0-9]$/p' without patch: 17.59s with patch: 17.11s In this case, regex complexity is quadratic. This is a savings of 2.7%; I remember seeing slightly higher figures on x86. -- http://sources.redhat.com/bugzilla/show_bug.cgi?id=501 ------- You are receiving this mail because: ------- You are on the CC list for the bug, or are watching someone who is.