Summary: | Quadratic behavior on regex with * at the beginning | ||
---|---|---|---|
Product: | glibc | Reporter: | Paolo Bonzini <bonzini> |
Component: | regex | Assignee: | Paolo Bonzini <bonzini> |
Status: | RESOLVED FIXED | ||
Severity: | normal | CC: | fweimer |
Priority: | P2 | Flags: | fweimer:
security+
|
Version: | unspecified | ||
Target Milestone: | --- | ||
Host: | Target: | ||
Build: | Last reconfirmed: | ||
Attachments: | Proposed patch |
Description
Paolo Bonzini
2004-02-02 14:59:59 UTC
Created attachment 2 [details] Proposed patch 2004-02-02 Paolo Bonzini <bonzini@gnu.org> * posix/regexec.c (check_matching): Add P_MATCH_FIRST parameter. (re_search_internal): Pass new parameter to check_matching. (check_matching): Unless a parenthesized group is found at the beginning of the regexp, advance P_MATCH_FIRST until we entered a state different from the initial state. Attached patch applied by Ulrich. |