Выступление Boost. Регекс как в рекурсивном, так и в нерекурсивном режимах должен быть в целом сопоставим с другими библиотеками регулярных выражений: рекурсивный режим немного быстрее (особенно там, где выделение памяти требует синхронизации потоков), но ненамного. Следующие страницы сравнивают рост. Regex с другими библиотеками регулярных выражений для следующих компиляторов:
Статья Performance раздела Boost.Regex 5.1.2 Background Information может быть полезна для разработчиков на c++ и boost.