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: "bonzini at gnu dot org" <sourceware-bugzilla at sources dot redhat dot com>
- To: glibc-bugs-regex at sources dot redhat dot com
- Date: 4 Nov 2004 08:43:51 -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 bonzini at gnu dot org 2004-11-04 08:43 -------
It does not hang, it has an incredibly high complexity, because a lot of
OP_BACKREF nodes have to be walked on the epsilon closure in
check_dst_limits_calc_pos, before reaching an OP_CLOSE_SUBEXP or OP_OPEN_SUBEXP.
Some simple-minded optimization can be done in check_dst_limits_calc_pos, see
patch at http://sources.redhat.com/ml/libc-alpha/2004-11/msg00018.html (applying
on top of other patches from me from late October and early November).
--
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.