Почему это регулярное выражение медленно? Это может быть быстрее?

Question

re = new Regex ((.*?)someliteraltext(.*?moreliteral), RegexOptions.Singleline); 
re.Match(c); 

Обратите внимание, что используется Singleline, так что «.» соответствует новой строке.

Я запускаю это на куске текста, который составляет около 100 тыс. Символов, и он работает в течение нескольких минут.

Не может быть быстрее?

Answer 1

Я согласен с комментариями, что вещь, которая, скорее всего, замедляет ее, - это запуск (. *?). Если у вас есть 1000 символов перед первым «someliteraltext», это уже 1001 совпадение этой части регулярного выражения. Предложение @CodeInChaos о префиксах с ^ (начало строки) - это быстрый способ ограничить эти соответствия. Если это неприемлемо, вам нужно будет объяснить больше того, что вы пытаетесь сделать со спичками, чтобы получить лучший ответ.

Answer 2

Это медленный, потому что для этого требуется много возврата. В статье здесь:

http://www.regular-expressions.info/engine.html

может дать вам некоторое представление о том, как много работы, что он делает.

Как @Wrikken предложил, удалив исходный «(. *?)». Эта группа захвата будет захватывать все с начала строки до «someliteraltext».

В качестве альтернативы, используйте «IndexOf», чтобы найти «someliteraltext», а затем «moreliteral» после него. Это должно быть быстрее.