This is the mail archive of the
glibc-bugs@sourceware.org
mailing list for the glibc project.
[Bug regex/52] Repeated and nested subexpressions (reproducible in most other engines)
- From: "bonzini at gnu dot org" <sourceware-bugzilla at sourceware dot org>
- To: glibc-bugs at sourceware dot org
- Date: Thu, 04 Jul 2013 08:04:52 +0000
- Subject: [Bug regex/52] Repeated and nested subexpressions (reproducible in most other engines)
- Auto-submitted: auto-generated
- References: <bug-52-131 at http dot sourceware dot org/bugzilla/>
http://sourceware.org/bugzilla/show_bug.cgi?id=52
--- Comment #15 from Paolo Bonzini <bonzini at gnu dot org> ---
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.