article about fast regular expression lib

[Mildred Ki'Lya]

On 03/20/2010 07:10 PM, Nicolas Boulay wrote:
> Google release a fast C++ lib about regular expression, RE2. They find
> new algorithm to outperform perl PCRE, using linear algo against some
> exponential one.
>
> [eng] http://swtch.com/~rsc/regexp/regexp3.html
> [fr] http://linuxfr.org/2010/03/16/26596.html
>
> _______________________________________________
> Lisaac-devel mailing list
> Lisaac-devel at lists.alioth.debian.org
> http://lists.alioth.debian.org/mailman/listinfo/lisaac-devel
>
>   
RE2 seems to perform better in the worst case but I think PCRE has some
advantages on more common regular expressions.
Look at the comments on LinuxFR.

Mildred

-- 
Mildred Ki'Lya
╭───────── ｍｉｌｄｒｅｄ５９３＠ｏｎｌｉｎｅ．ｆｒ ──────────
│ Jabber, GoogleTalk: <mildred at jabber.fr>
│ Website: <http://ki.lya.online.fr>           GPG ID: 9A7D 2E2B
│ Fingerprint: 197C A7E6 645B 4299 6D37 684B 6F9D A8D6 9A7D 2E2B

-------------- next part --------------
A non-text attachment was scrubbed...
Name: signature.asc
Type: application/pgp-signature
Size: 198 bytes
Desc: OpenPGP digital signature
URL: <http://lists.alioth.debian.org/pipermail/lisaac-devel/attachments/20100322/4321bf77/attachment.pgp>