This is the mail archive of the
glibc-bugs-regex@sources.redhat.com
mailing list for the glibc project.
[Bug regex/429] regex hangs on backreferences
- From: "jakub at redhat dot com" <sourceware-bugzilla at sources dot redhat dot com>
- To: glibc-bugs-regex at sources dot redhat dot com
- Date: 9 Nov 2004 15:24:28 -0000
- Subject: [Bug regex/429] regex hangs on backreferences
- References: <20041007110031.429.jakub@redhat.com>
- Reply-to: sourceware-bugzilla at sources dot redhat dot com
------- 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.