Google gibt Bibliothek für reguläre Ausdrücke frei

Google hat RE2, eine C++-Bibliothek für reguläre Ausdrücke, als Open Source unter BSD-Lizenz freigegeben. Anders als viele andere Implementierungen von regulären Ausdrücken sollen die Suchzeiten von mit der Menge an durchsuchtem Input RE2 strikt linear ansteigen – für Google der Hauptgrund der Entwicklung, da man selbst große Datenmengen damit durchsuche. Außerdem ist die Menge an belegtem Stack-Speicher begrenzt, was den Einsatz in Multithread-Programmen erleichtert. Google verwendet RE2 unter anderem in seinen Anwendungen Code Search, Sawzall und BigTable. (odi)