This is the mail archive of the glibc-bugs-regex@sources.redhat.com mailing list for the glibc project.


Index Nav: [Date Index] [Subject Index] [Author Index] [Thread Index]
Message Nav: [Date Prev] [Date Next] [Thread Prev] [Thread Next]
Other format: [Raw text]

[Bug regex/558] regcomp and regexec bug


------- Additional Comments From bonzini at gnu dot org  2004-11-22 09:15 -------
It can be fixed by lowering for example .{1,5} to (.(.(.(..?)?)?)?)? instead 
of .?.?.?.?.? --- of course the brackets are not capturing, they're only there 
to show what is the question mark applied to.

This has the property of making all the period nodes epsilon-transit to the end 
of the braced expression, rather than to the next period.  The epsilon closure 
thus is much smaller.

Another improvement is to use a special version of re_node_set_insert in 
calc_inveclosure, since we know that the node is being added at the end of the 
set.  I have a patch to do that and it obtains a 30% improvement on this test 
case.  It does not cure the complexity problem though, so I am not submitting 
it yet.

-- 
           What    |Removed                     |Added
----------------------------------------------------------------------------
         AssignedTo|gotom at debian dot or dot  |bonzini at gnu dot org
                   |jp                          |
             Status|NEW                         |ASSIGNED


http://sources.redhat.com/bugzilla/show_bug.cgi?id=558

------- You are receiving this mail because: -------
You are on the CC list for the bug, or are watching someone who is.


Index Nav: [Date Index] [Subject Index] [Author Index] [Thread Index]
Message Nav: [Date Prev] [Date Next] [Thread Prev] [Thread Next]