Производительность регулярного выражения во многом зависит от того, какое регулярное выражение вы используете и к каким данным вы его применяете. Нет никакого смысла просто сравнивать регулярные выражения. Вы должны сравнить фактический код с помощью регулярных выражений и фактической альтернативы C на ваших реальных данных.
Как правило, я бы сказал, что если у вас уже есть правильно функционирующий процедурный код для выполнения нужного вам текста, просто оставьте его на месте. Если у вас еще нет этого кода, я рекомендую начать с регулярных выражений, поскольку вы сэкономите много времени на разработку (при условии, что вы знакомы с регулярными выражениями). Вы, вероятно, можете написать процедурный код, который будет быстрее, чем эквивалентное регулярное выражение, но разница не будет существенной. Усилия по написанию и поддержанию процедурного кода будут значительно выше, чем при использовании регулярных выражений.