From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: (qmail 6346 invoked by alias); 4 Nov 2004 08:51:12 -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 6278 invoked by uid 48); 4 Nov 2004 08:51:09 -0000 Date: Thu, 04 Nov 2004 08:51:00 -0000 From: "bonzini at gnu dot org" To: glibc-bugs-regex@sources.redhat.com Message-ID: <20041104085106.501.bonzini@gnu.org> Reply-To: sourceware-bugzilla@sources.redhat.com Subject: [Bug regex/501] New: transit_state is slow X-Bugzilla-Reason: CC X-SW-Source: 2004-11/txt/msg00002.txt.bz2 List-Id: transit_state does way a lot scaffolding before actually transiting to a new state. We have to look at state->word_trtable to check if we are dealing with a 256-entry or 512-entry transition table. The patch at http://sources.redhat.com/ml/libc-alpha/2004-10/msg00164.html helps by storing the pointers to the two kinds of transition table in two different fields of the structure. We can penalize the 512-entry transition table, because it calls iswalnum and this is very slow anyway. -- Summary: transit_state is slow Product: glibc Version: unspecified Status: NEW Severity: normal Priority: P2 Component: regex AssignedTo: bonzini at gnu dot org ReportedBy: bonzini at gnu dot org CC: glibc-bugs-regex at sources dot redhat dot com,glibc- bugs at sources dot redhat dot com OtherBugsDependingO 500 nThis: 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.