Регулярные выражения могут влиять на производительность программ следующим образом:

• В некоторых случаях подсистема регулярных выражений может оказаться медленной. 2 Если в выражении широко используется поиск с возвратом, обработчик регулярных выражений может неожиданно долго (в некоторых случаях часы или даже дни) обрабатывать текст. 2
• Однако при обработке небольших текстов регулярные выражения иногда могут быть быстрее «чистых» реализаций. 5 Например, если совпадение будет в конце текста, жадная квантификация найдёт его быстрее, чем минимальная. 5

На производительность также влияет форма вызова метода (статический, интерпретируемый, исходный, скомпилированный). 2 Интерпретированные регулярные выражения снижают время запуска ценой более медленного выполнения. 2

Чтобы обеспечить оптимальную производительность регулярных выражений, рекомендуется тестировать их на различных входных данных, в том числе на данных разной длины и тех, которые почти соответствуют образцу. 1