From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: (qmail 27943 invoked by alias); 4 Jul 2013 08:04:59 -0000 Mailing-List: contact glibc-bugs-regex-help@sourceware.org; run by ezmlm Precedence: bulk List-Id: List-Subscribe: List-Post: List-Help: , Sender: glibc-bugs-regex-owner@sourceware.org Received: (qmail 27883 invoked by uid 48); 4 Jul 2013 08:04:53 -0000 From: "bonzini at gnu dot org" To: glibc-bugs-regex@sourceware.org Subject: [Bug regex/52] Repeated and nested subexpressions (reproducible in most other engines) Date: Thu, 04 Jul 2013 08:04:00 -0000 X-Bugzilla-Reason: CC X-Bugzilla-Type: changed X-Bugzilla-Watch-Reason: None X-Bugzilla-Product: glibc X-Bugzilla-Component: regex X-Bugzilla-Version: unspecified X-Bugzilla-Keywords: X-Bugzilla-Severity: minor X-Bugzilla-Who: bonzini at gnu dot org X-Bugzilla-Status: NEW X-Bugzilla-Priority: P3 X-Bugzilla-Assigned-To: gotom at debian dot or.jp X-Bugzilla-Target-Milestone: --- X-Bugzilla-Flags: X-Bugzilla-Changed-Fields: Message-ID: In-Reply-To: References: Content-Type: text/plain; charset="UTF-8" Content-Transfer-Encoding: 7bit X-Bugzilla-URL: http://sourceware.org/bugzilla/ Auto-Submitted: auto-generated MIME-Version: 1.0 X-SW-Source: 2013-07/txt/msg00008.txt.bz2 http://sourceware.org/bugzilla/show_bug.cgi?id=52 --- Comment #15 from Paolo Bonzini --- I'm curious about the speed on testcases with backreferences. The non-backreference part of the bug would be relatively easy to fix in glibc too. The musl source says backreferences "can be spectacularly expensive", and looking at the code I expect that to be true. Unfortunately, GNU sed uses the GNU regex API, not the POSIX one, but it has some "interesting" examples in its testsuite. Perhaps you can try those tests on another sed, compiled against both glibc and musl. -- You are receiving this mail because: You are on the CC list for the bug.