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

Question

Я пытаюсь обрезать ведущие и завершающие пробелы и символы новой строки из строки. Новые строки написаны как \n (два отдельных символа, косая черта и n). Другими словами, это строковый литерал, а не специальный символ CR LF.

Например, это:

\n \nRight after this is a perfectly valid newline:\nAnd here is the second line. \n

должны стать это:

Right after this is a perfectly valid newline:\nAnd here is the second line.

Я пришел к этому решению:

text = text 
     .replace(/^(\s*(\\n)*)*/, '') // Beginning 
     .replace(/(\s*(\\n)*)*$/, '') // End 

Эти модели совпадают просто отлично согласно RegexPal.

Однако второй шаблон (соответствующий концу строки) занимает очень много времени — около 32 секунд в Chrome на строке с несколькими параграфами и несколькими конечными пробелами. Первый шаблон довольно быстрый (миллисекунды) в той же строке.

Here is a CodePen to demonstrate it.

Почему это так медленно? Есть ли лучший способ сделать это?

Answer 1

Причина это занимает так много времени, потому что у вас есть * количественной оценки еще два *

Хорошее объяснение можно найти в PHP manual, но я не думаю, что JavaScript поддерживает один раз только подшаблонами.

Я хотел бы предложить это регулярное выражение вместо:

text = text.replace(/^(?:\s|\\n)+|(?:\s|\\n)+$/g,""); 

Answer 2

Неправильный ответ, но одно обходное решение должно было бы изменить строку, а также изменить \ n на n \ в регулярном выражении (для начала), применить его, а затем отменить строку обратно.