From: Jim Blandy <jimb@zwingli.cygnus.com>
To: Jim Blandy <jimb@cygnus.com>
Cc: Eli Zaretskii <eliz@is.elta.co.il>,
dj@redhat.com, gcc@gcc.gnu.org, gdb@sources.redhat.com,
binutils@sources.redhat.com, cygwin@sources.redhat.com
Subject: Re: Another RFC: regex in libiberty
Date: Tue, 12 Jun 2001 06:48:00 -0000 [thread overview]
Message-ID: <np3d95zu49.fsf@zwingli.cygnus.com> (raw)
In-Reply-To: <nplmmyz1qv.fsf@zwingli.cygnus.com>
Jim Blandy <jimb@cygnus.com> writes:
> To generate every possible match, you have to choose every possible
> way to divide up those twenty a's amongst six .* patterns. I think
> this is 20 choose 5, or 1.9 million, matches you have to try. In
> general, I think the time to match POSIXly can increase exponentially
> in the length of your regexp, given a long enough data string.
20 choose 5 is, of course, only 15504, not 1.9 million. Oops.
next prev parent reply other threads:[~2001-06-12 6:48 UTC|newest]
Thread overview: 19+ messages / expand[flat|nested] mbox.gz Atom feed top
[not found] <Daniel>
[not found] ` <Vogel's>
[not found] ` <message>
[not found] ` <of>
[not found] ` <Mon,>
[not found] ` <01>
[not found] ` <Nov>
[not found] ` <1999>
[not found] ` <14:25:01>
[not found] ` <+0100>
[not found] ` <381D94AD.B37EC167@grafzahl.de>
1999-11-08 8:54 ` go32-nat.c compilation problem Pierre Muller
[not found] ` <Fri,>
[not found] ` <08>
[not found] ` <Jun>
[not found] ` <2001>
[not found] ` <10:06:51>
[not found] ` <+0300>
2001-06-07 18:27 ` Another RFC: regex in libiberty DJ Delorie
2001-06-07 18:31 ` Ian Lance Taylor
2001-06-07 18:33 ` DJ Delorie
2001-06-07 18:43 ` Ian Lance Taylor
2001-06-08 0:11 ` Eli Zaretskii
2001-06-08 9:18 ` Mark Mitchell
2001-06-08 9:59 ` Zack Weinberg
2001-06-08 10:05 ` H . J . Lu
2001-06-08 10:31 ` Eli Zaretskii
2001-06-08 10:39 ` H . J . Lu
2001-06-08 10:37 ` Eli Zaretskii
2001-06-11 22:49 ` Jim Blandy
2001-06-11 23:51 ` Randall R Schulz
2001-06-12 6:48 ` Jim Blandy [this message]
2001-06-08 1:15 ` Pierre Muller
2001-06-08 1:36 ` About struct bpp_transfer_params ±èµæÃß
2001-06-08 7:43 ` Fernando Nasser
2001-06-09 13:34 ` Another RFC: regex in libiberty Andrew Cagney
[not found] <Eli>
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=np3d95zu49.fsf@zwingli.cygnus.com \
--to=jimb@zwingli.cygnus.com \
--cc=binutils@sources.redhat.com \
--cc=cygwin@sources.redhat.com \
--cc=dj@redhat.com \
--cc=eliz@is.elta.co.il \
--cc=gcc@gcc.gnu.org \
--cc=gdb@sources.redhat.com \
--cc=jimb@cygnus.com \
/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