Google ha rilasciato RE2, una libreria per espressioni regolari scritta in C++ e basata sul concetto di automa.
Le principali caratteristiche di questa libreria sono la garanzia della ricerca in tempo lineare, un uso limitato dello stack ed un’alta velocità. Questi risultati sono stati raggiunti eliminando la possibilità di utilizzare backreference e tornando alle origini delle espressioni regolari. Per capire le implicazioni di questa scelta potete leggere il paper Regular Expression Matching Can Be Simple And Fast (but is slow in Java, Perl, PHP, Python, Ruby, …) di Russ Cox.
RE2 viene utilizzata all’interno di prodotti dell’azienda come Code Search, Sawzall e BigTable ed è stata rilasciata con una licenza di tipo BSD e con un’interfaccia di programmazione simile a quella di PCRE.
Seguici
ossblog è un supplemento alla testata Blogo.it registrata presso il Tribunale di Milano n. 487/06, P. IVA 04699900967. Contatti, Chi siamo, Condizioni di utilizzo, Privacy.
© 2004-2012 Blogo.it, alcuni diritti riservati sotto licenza Creative Commons.
Per informazioni pubblicitarie e progetti speciali su Ossblog.it contattare la concessionaria esclusiva Populis Engage.
devurandom
13 mar 2010 - 17:37 - #1Caspita interessante!!! :)