Expressões regulares: Google lança biblioteca RE2 para C++
| Tweet |
|
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]
• Publicado por Augusto Campos em
15/03/2010 às 8:00 am
• Link direto para este post: http://br-l.org/!19083
• Siga no Twitter: @brlinuxblog e @augustocc
• Mais posts do mesmo tema: Desenvolvedores
• Link direto para este post: http://br-l.org/!19083
• Siga no Twitter: @brlinuxblog e @augustocc
• Mais posts do mesmo tema: Desenvolvedores
Mas ER não é naturalmente baseado em autômatos?
Para aqueles que não acreditam em tudo que lêem, um hacker testou a lib do google comparando-a com a Boost e a da GNU. O resultado mostrou que trata-se de marketing somente, a performance não é nem a metade da implementação de RE na Boost!!!
Leiam os comentários em: http://under-linux.org/content/google-libera-biblioteca-de-expressoes-regulares-re2-para-c-409/
[ ]s
“Um hacker”… Hahahaha… Adorei a caracterização.
No entanto, essa comparação não tem nenhum valor estatístico. Ele usou um subconjunto muitíssimo pequeno de expressões regulares e analisou um único caso! Um teste bem-feito teria utilizado todos os recursos possíveis e imagináveis, inclusive tendo o cuidado de pesquisar casos de borda e expressões com backtracking e recursões exageradas.