Компания Google под лицензией BSD исходные тексты , написанной на языке C++ библиотеки для организации выполнения PCRE-совместимых регулярных выражений. Библиотека отличается высокой скоростью работы, хорошей безопасностью, поддержкой использования в многопоточных программах. RE2 позиционируется в качестве альтернативы реализаций регулярных выражений в PCRE, Perl и Python, особенно эффективной при обработке больших объемов данных.
Для обработки регулярных выражений в RE2 применен метод , отличающийся зависимостью между временем выполнения регулярного выражения и размером текста для которого оно применяется. В реализации регулярных выражений в Perl/PCRE подобная зависимость имеет близкий к характер. С точки зрения потребления памяти, размер стека в RE2 имеет фиксированную величину. В RE2 полностью синтаксис регулярных выражений Perl и PCRE.
