develooper Front page | perl.fwp | Postings from March 2005

Re: Self-recognizing programs and regular expressions

Thread Previous | Thread Next
From:
Craig S . Cottingham
Date:
March 8, 2005 16:06
Subject:
Re: Self-recognizing programs and regular expressions
Message ID:
8b03f81de06a1fee2f454b15d5ba90a6@cottingham.net
-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1

On Mar 7, 2005, at 17:17, Josh Goldberg wrote:

> How does this look?
>
> ^.[\\\[\]{}18.]{18}.$
>
> On Mar 7, 2005, at 1:57 PM, Jasvir Nagra wrote:
>> The par entry is:
>>
>> Entry 		Score
>> ^.{6}$ 		255^6

Assuming I'm doing this right, worse.

^.{6}$                 => 255^6 * 2            = 549883993781250
^.[\\\[\]{}18.]{18}.$  => 255 * 8^18 * 255 * 2 = 2342772526158132019200

4e6 or so times larger.

- --
Craig S. Cottingham
craig@cottingham.net
OpenPGP key available from:
http://pgp.mit.edu:11371/pks/lookup?op=get&search=0x7977F79C
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.2.4 (Darwin)

iD8DBQFCLj3pEJLQ3Hl395wRAh0MAJ4mlRnUX88iA+csqmYcM3sKex32MgCgqKJi
5u5sVtZYENWodpDrO9PdQuI=
=ZAbE
-----END PGP SIGNATURE-----


Thread Previous | Thread Next


nntp.perl.org: Perl Programming lists via nntp and http.
Comments to Ask Bjørn Hansen at ask@perl.org | Group listing | About