From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: (qmail 21769 invoked by alias); 9 Nov 2004 15:24:34 -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 21552 invoked by uid 48); 9 Nov 2004 15:24:28 -0000 Date: Tue, 09 Nov 2004 15:24:00 -0000 Message-ID: <20041109152428.21551.qmail@sourceware.org> From: "jakub at redhat dot com" To: glibc-bugs-regex@sources.redhat.com In-Reply-To: <20041007110031.429.jakub@redhat.com> References: <20041007110031.429.jakub@redhat.com> Reply-To: sourceware-bugzilla@sources.redhat.com Subject: [Bug regex/429] regex hangs on backreferences X-Bugzilla-Reason: CC X-SW-Source: 2004-11/txt/msg00029.txt.bz2 List-Id: ------- Additional Comments From jakub at redhat dot com 2004-11-09 15:24 ------- But even with your patch bug-regex11.c with s/#if 0/#if 1/ eats certainly more than 10 minutes of CPU time (until I killed it). Either there is a better algorithm for many backreferences, or we should consider using NFA for patterns where DFA with backtracing is known to take too long. -- http://sources.redhat.com/bugzilla/show_bug.cgi?id=429 ------- You are receiving this mail because: ------- You are on the CC list for the bug, or are watching someone who is.