public inbox for glibc-bugs-regex@sourceware.org
help / color / mirror / Atom feed
From: "dualbus at gmail dot com" <sourceware-bugzilla@sourceware.org>
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 [thread overview]
Message-ID: <bug-20095-132@http.sourceware.org/bugzilla/> (raw)
https://sourceware.org/bugzilla/show_bug.cgi?id=20095
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?
--
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: <glibc-bugs-regex-return-704-listarch-glibc-bugs-regex=sources.redhat.com@sourceware.org>
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: <glibc-bugs-regex.sourceware.org>
List-Subscribe: <mailto:glibc-bugs-regex-subscribe@sourceware.org>
List-Post: <mailto:glibc-bugs-regex@sourceware.org>
List-Help: <mailto:glibc-bugs-regex-help@sourceware.org>, <http://sourceware.org/lists.html#faqs>
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" <sourceware-bugzilla@sourceware.org>
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: <bug-20095-132-buROaqRg0z@http.sourceware.org/bugzilla/>
In-Reply-To: <bug-20095-132@http.sourceware.org/bugzilla/>
References: <bug-20095-132@http.sourceware.org/bugzilla/>
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=20095
Eduardo Bustamante <dualbus at gmail dot com> changed:
What |Removed |Added
----------------------------------------------------------------------------
CC| |dualbus at gmail dot com
--- Comment #1 from Eduardo Bustamante <dualbus at gmail dot com> ---
This seems to be related to bug 17150
--
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: <glibc-bugs-regex-return-705-listarch-glibc-bugs-regex=sources.redhat.com@sourceware.org>
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: <glibc-bugs-regex.sourceware.org>
List-Subscribe: <mailto:glibc-bugs-regex-subscribe@sourceware.org>
List-Post: <mailto:glibc-bugs-regex@sourceware.org>
List-Help: <mailto:glibc-bugs-regex-help@sourceware.org>, <http://sourceware.org/lists.html#faqs>
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" <sourceware-bugzilla@sourceware.org>
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: <bug-20381-132@http.sourceware.org/bugzilla/>
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=20381
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=el_GR.iso88597
<U03A3> /xd3 GREEK CAPITAL LETTER SIGMA
<U03C2> /xf2 GREEK SMALL LETTER FINAL SIGMA
<U03C3> /xf3 GREEK SMALL LETTER SIGMA
toupper
<U03C3>,<U03A3>
<U03C2>,<U03A3>
tolower
<U03A3>,<U03C3>
totitle
<U03C3>,<U03A3>
<U03C2>,<U03A3>
--
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.
--
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: <glibc-bugs-regex-return-706-listarch-glibc-bugs-regex=sources.redhat.com@sourceware.org>
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: <glibc-bugs-regex.sourceware.org>
List-Subscribe: <mailto:glibc-bugs-regex-subscribe@sourceware.org>
List-Post: <mailto:glibc-bugs-regex@sourceware.org>
List-Help: <mailto:glibc-bugs-regex-help@sourceware.org>, <http://sourceware.org/lists.html#faqs>
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" <sourceware-bugzilla@sourceware.org>
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: <bug-20381-132-jgJ5f52i21@http.sourceware.org/bugzilla/>
In-Reply-To: <bug-20381-132@http.sourceware.org/bugzilla/>
References: <bug-20381-132@http.sourceware.org/bugzilla/>
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=20381
--- Comment #1 from Norihiro Tanaka <noritnk at kcn dot ne.jp> ---
Created attachment 9401
--> https://sourceware.org/bugzilla/attachment.cgi?id=9401&action=edit
test case for this bug
--
You are receiving this mail because:
You are on the CC list for the bug.
next reply other threads:[~2016-05-14 1:08 UTC|newest]
Thread overview: 6+ messages / expand[flat|nested] mbox.gz Atom feed top
2016-05-14 1:08 dualbus at gmail dot com [this message]
2020-04-15 15:53 ` [Bug regex/20095] " dpmendenhall at gmail dot com
2023-08-24 15:14 ` jwakely.gcc at gmail dot com
2023-08-24 20:21 ` adhemerval.zanella at linaro dot org
2023-08-24 20:28 ` jwakely.gcc at gmail dot com
2023-08-24 22:43 ` sh200105 at mail dot ru
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=bug-20095-132@http.sourceware.org/bugzilla/ \
--to=sourceware-bugzilla@sourceware.org \
--cc=glibc-bugs-regex@sourceware.org \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for read-only IMAP folder(s) and NNTP newsgroup(s).