O Google lançou, sob uma licença de código aberto, uma biblioteca de expressões regulares que se diferencia por ter garantia de tempos de busca lineares, uso limitado da pilha e maior desempenho, melhor adequada à maneira e escala em que as expressões regulares são usadas em serviços de lá.

Maiores informações e o código para download estão disponíveis no site do projeto. (via h-online.com)

Veja abaixo o texto enviado por André Machado (andreferreiramachadoΘgmail·com):

Enviado por André Machado (andreferreiramachadoΘgmail·com):

“O Google acaba de liberar a RE2, uma biblioteca de expressões regulares para a linguagem de programação C++, baseada na teoria de autômatos, com capacidade de uso limitado da pilha e alta performance. As expressões regulares foram introduzidas pela primeira vez em 1970 por Ken Thompson, como uma forma de descrever padrões de texto em seu editor de texto QED. Desde então, as expressões regulares foram incorporadas de forma profunda na cultura Unix, em ferramentas como ed, sed, grep, egrep, awk e lex, além de estar embarcada no núcleo de linguagens como Perl, Python e JavaScript. As expressões regulares também se tornaram parte da cultura geek.” [referência: under-linux.org]