From: MenTaLguY <mental@...>
Date: 2007-04-14T05:02:15+09:00
Subject: Re: Slow ruby regexes

--=-8LFfgDJxfwIo2B4Jq26r
Content-Type: text/plain
Content-Transfer-Encoding: quoted-printable

On Fri, 2007-04-13 at 16:00 +0900, Robert Klemme wrote:
> Btw, because of the nature of the engine there are some more differences=20
> between DFA and NFA, for example typically order of expressions in an=20
> alternative matters with a NFA engine.  I prefer that often, because it=20
> allows to control the way the RX engine matches to a certain extent,=20
> i.e. you can prioritize alternatives which can be pretty handy at times.

Nope, you can effectively prioritize alternatives with DFAs, the same
way you can specify greedy/non-greedy matches.  NFAs and DFAs _really
are_ equivalent in expressiveness.

-mental

--=-8LFfgDJxfwIo2B4Jq26r
Content-Type: application/pgp-signature; name=signature.asc
Content-Description: This is a digitally signed message part

-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.4.3 (GNU/Linux)

iD8DBQBGH+HBSuZBmZzm14ERAvxvAJoDwNX5QGU3c0N26SRDIUcWSp7yNwCfe7mN
W1HagW3eooNPKyn94RhqzRw=
=i2SD
-----END PGP SIGNATURE-----

--=-8LFfgDJxfwIo2B4Jq26r--