From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: (qmail 54845 invoked by alias); 14 May 2016 01:08:56 -0000 Mailing-List: contact glibc-bugs-regex-help@sourceware.org; run by ezmlm Precedence: bulk List-Id: List-Subscribe: List-Post: List-Help: , Sender: glibc-bugs-regex-owner@sourceware.org Received: (qmail 51733 invoked by uid 48); 14 May 2016 01:08:44 -0000 From: "dualbus at gmail dot com" To: glibc-bugs-regex@sourceware.org Subject: [Bug regex/20095] New: parse_dup_op duplicates the tree exponentially when using repeated + Date: Sat, 14 May 2016 01:08:00 -0000 X-Bugzilla-Reason: CC X-Bugzilla-Type: new X-Bugzilla-Watch-Reason: None X-Bugzilla-Product: glibc X-Bugzilla-Component: regex X-Bugzilla-Version: 2.24 X-Bugzilla-Keywords: X-Bugzilla-Severity: normal X-Bugzilla-Who: dualbus at gmail dot com X-Bugzilla-Status: NEW X-Bugzilla-Resolution: X-Bugzilla-Priority: P2 X-Bugzilla-Assigned-To: unassigned at sourceware dot org X-Bugzilla-Target-Milestone: --- X-Bugzilla-Flags: X-Bugzilla-Changed-Fields: bug_id short_desc product version bug_status bug_severity priority component assigned_to reporter cc target_milestone Message-ID: Content-Type: text/plain; charset="UTF-8" Content-Transfer-Encoding: quoted-printable X-Bugzilla-URL: http://sourceware.org/bugzilla/ Auto-Submitted: auto-generated MIME-Version: 1.0 X-SW-Source: 2016-05/txt/msg00000.txt.bz2 https://sourceware.org/bugzilla/show_bug.cgi?id=3D20095 Bug ID: 20095 Summary: parse_dup_op duplicates the tree exponentially when using repeated + Product: glibc Version: 2.24 Status: NEW Severity: normal Priority: P2 Component: regex Assignee: unassigned at sourceware dot org Reporter: dualbus at gmail dot com CC: drepper.fsp at gmail dot com Target Milestone: --- For every repeated + in an extended regex, parse_dup_op seems to duplicate = the parse tree. dualbus@hp:~/v$ ulimit -a | grep cpu cpu time (seconds, -t) 1 dualbus@hp:~/v$ grep -E '.++++++++++++++++++++++++++++++++' <<< . Killed This seems to be special to +, since * doesn't behave that way. My guess is that: .+ is expanded to ..* So .+++ is expanded to ........* And so on. Is this documented somewhere? --=20 You are receiving this mail because: You are on the CC list for the bug. >>From glibc-bugs-regex-return-704-listarch-glibc-bugs-regex=sources.redhat.com@sourceware.org Sat May 14 01:10:55 2016 Return-Path: Delivered-To: listarch-glibc-bugs-regex@sources.redhat.com Received: (qmail 77993 invoked by alias); 14 May 2016 01:10:54 -0000 Mailing-List: contact glibc-bugs-regex-help@sourceware.org; run by ezmlm Precedence: bulk List-Id: List-Subscribe: List-Post: List-Help: , Sender: glibc-bugs-regex-owner@sourceware.org Delivered-To: mailing list glibc-bugs-regex@sourceware.org Received: (qmail 77654 invoked by uid 48); 14 May 2016 01:10:49 -0000 From: "dualbus at gmail dot com" To: glibc-bugs-regex@sourceware.org Subject: [Bug regex/20095] parse_dup_op duplicates the tree exponentially when using repeated + Date: Sat, 14 May 2016 01:10:00 -0000 X-Bugzilla-Reason: CC X-Bugzilla-Type: changed X-Bugzilla-Watch-Reason: None X-Bugzilla-Product: glibc X-Bugzilla-Component: regex X-Bugzilla-Version: 2.24 X-Bugzilla-Keywords: X-Bugzilla-Severity: normal X-Bugzilla-Who: dualbus at gmail dot com X-Bugzilla-Status: NEW X-Bugzilla-Resolution: X-Bugzilla-Priority: P2 X-Bugzilla-Assigned-To: unassigned at sourceware dot org X-Bugzilla-Target-Milestone: --- X-Bugzilla-Flags: X-Bugzilla-Changed-Fields: cc Message-ID: In-Reply-To: References: Content-Type: text/plain; charset="UTF-8" Content-Transfer-Encoding: quoted-printable X-Bugzilla-URL: http://sourceware.org/bugzilla/ Auto-Submitted: auto-generated MIME-Version: 1.0 X-SW-Source: 2016-05/txt/msg00001.txt.bz2 Content-length: 508 https://sourceware.org/bugzilla/show_bug.cgi?id=3D20095 Eduardo Bustamante changed: What |Removed |Added ---------------------------------------------------------------------------- CC| |dualbus at gmail dot com --- Comment #1 from Eduardo Bustamante --- This seems to be related to bug 17150 --=20 You are receiving this mail because: You are on the CC list for the bug. >>From glibc-bugs-regex-return-705-listarch-glibc-bugs-regex=sources.redhat.com@sourceware.org Tue Jul 19 10:01:34 2016 Return-Path: Delivered-To: listarch-glibc-bugs-regex@sources.redhat.com Received: (qmail 26999 invoked by alias); 19 Jul 2016 10:01:33 -0000 Mailing-List: contact glibc-bugs-regex-help@sourceware.org; run by ezmlm Precedence: bulk List-Id: List-Subscribe: List-Post: List-Help: , Sender: glibc-bugs-regex-owner@sourceware.org Delivered-To: mailing list glibc-bugs-regex@sourceware.org Received: (qmail 26792 invoked by uid 48); 19 Jul 2016 10:01:21 -0000 From: "fweimer at redhat dot com" To: glibc-bugs-regex@sourceware.org Subject: [Bug regex/20381] New: different results between whether fastmap is available or not Date: Tue, 19 Jul 2016 10:01:00 -0000 X-Bugzilla-Reason: CC X-Bugzilla-Type: new X-Bugzilla-Watch-Reason: None X-Bugzilla-Product: glibc X-Bugzilla-Component: regex X-Bugzilla-Version: unspecified X-Bugzilla-Keywords: X-Bugzilla-Severity: normal X-Bugzilla-Who: fweimer at redhat dot com X-Bugzilla-Status: UNCONFIRMED X-Bugzilla-Resolution: X-Bugzilla-Priority: P2 X-Bugzilla-Assigned-To: unassigned at sourceware dot org X-Bugzilla-Target-Milestone: --- X-Bugzilla-Flags: security- X-Bugzilla-Changed-Fields: bug_id short_desc product version bug_status bug_severity priority component assigned_to reporter cc target_milestone flagtypes.name Message-ID: Content-Type: text/plain; charset="UTF-8" Content-Transfer-Encoding: quoted-printable X-Bugzilla-URL: http://sourceware.org/bugzilla/ Auto-Submitted: auto-generated MIME-Version: 1.0 X-SW-Source: 2016-07/txt/msg00000.txt.bz2 Content-length: 1136 https://sourceware.org/bugzilla/show_bug.cgi?id=3D20381 Bug ID: 20381 Summary: different results between whether fastmap is available or not Product: glibc Version: unspecified Status: UNCONFIRMED Severity: normal Priority: P2 Component: regex Assignee: unassigned at sourceware dot org Reporter: noritnk at kcn dot ne.jp CC: drepper.fsp at gmail dot com Target Milestone: --- Flags: security- -- LC_ALL=3Del_GR.iso88597 /xd3 GREEK CAPITAL LETTER SIGMA /xf2 GREEK SMALL LETTER FINAL SIGMA /xf3 GREEK SMALL LETTER SIGMA toupper , , tolower , totitle , , -- If fastmap is not available, any character in three characters match the character and other characters without exception. However if available, GREEK SMALL LETTER FINAL SIGMA does not match neither the character nor other characters. --=20 You are receiving this mail because: You are on the CC list for the bug. >>From glibc-bugs-regex-return-706-listarch-glibc-bugs-regex=sources.redhat.com@sourceware.org Sun Jul 24 03:59:17 2016 Return-Path: Delivered-To: listarch-glibc-bugs-regex@sources.redhat.com Received: (qmail 121899 invoked by alias); 24 Jul 2016 03:59:16 -0000 Mailing-List: contact glibc-bugs-regex-help@sourceware.org; run by ezmlm Precedence: bulk List-Id: List-Subscribe: List-Post: List-Help: , Sender: glibc-bugs-regex-owner@sourceware.org Delivered-To: mailing list glibc-bugs-regex@sourceware.org Received: (qmail 121781 invoked by uid 48); 24 Jul 2016 03:59:02 -0000 From: "noritnk at kcn dot ne.jp" To: glibc-bugs-regex@sourceware.org Subject: [Bug regex/20381] different results between whether fastmap is available or not Date: Sun, 24 Jul 2016 03:59:00 -0000 X-Bugzilla-Reason: CC X-Bugzilla-Type: changed X-Bugzilla-Watch-Reason: None X-Bugzilla-Product: glibc X-Bugzilla-Component: regex X-Bugzilla-Version: unspecified X-Bugzilla-Keywords: X-Bugzilla-Severity: normal X-Bugzilla-Who: noritnk at kcn dot ne.jp X-Bugzilla-Status: UNCONFIRMED X-Bugzilla-Resolution: X-Bugzilla-Priority: P2 X-Bugzilla-Assigned-To: unassigned at sourceware dot org X-Bugzilla-Target-Milestone: --- X-Bugzilla-Flags: security- X-Bugzilla-Changed-Fields: attachments.created Message-ID: In-Reply-To: References: Content-Type: text/plain; charset="UTF-8" Content-Transfer-Encoding: quoted-printable X-Bugzilla-URL: http://sourceware.org/bugzilla/ Auto-Submitted: auto-generated MIME-Version: 1.0 X-SW-Source: 2016-07/txt/msg00001.txt.bz2 Content-length: 328 https://sourceware.org/bugzilla/show_bug.cgi?id=3D20381 --- Comment #1 from Norihiro Tanaka --- Created attachment 9401 --> https://sourceware.org/bugzilla/attachment.cgi?id=3D9401&action=3Dedit test case for this bug --=20 You are receiving this mail because: You are on the CC list for the bug.