Вырезать регуляркой

[x-yuri]

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

[Riim]

Так что имхо неочевидно, что быстрее

Если еще немного подумать, то не жадная 100% медленней.

[e1f]

x-yuri, +1

Из вики:

Разница в реализации

При необходимости обработать жадный элемент шаблона, парсер начинает поиск соответствия с конца обрабатываемой строки; при обработке нежадного элемента, проверка производится с текущего места обработки строки до первого несоответствия.

Жадные будут быстрее далеко не всегда. Например, тут:
/a[\w\d]*\d/.test('a1bcdefghjk') -- схватили первое 'a', потом залезли в конец и начали отматывать аж до 'b'. Нежадный схватил бы пустую строку, не нашел за ней цифру, взял 'b' и готово.

[Kolyaj]

парсер начинает поиск соответствия с конца обрабатываемой строки

Что за бред? Это было бы логично только для .* с модификатором m.

[Riim]

схватили первое 'a'

Все так.

потом залезли в конец

Верно.

начали отматывать аж до 'b'

А вот здесь никуда ничего не отматывается, здесь конец строки не соответствует куску \d и регулярка выдает false.

Нежадный схватил бы пустую строку, не нашел за ней цифру, взял 'b' и готово.

Здесь сначала берется первое "а", затем \d успешно примеряется к "1" и раз успешно, то куску [\w\d]*? ничего не достается, т. е. соответствие найдено и результат true.

А раз результаты на тестируемом тексте разные, значит сравнивать производительность таким тестом не корректно.

Из вики:

Кто-то с похмелья туда написал.

[e1f]

Результаты разные? А запускать не пробовали?

>>> /a[\w\d]*\d/.test('a1bcdefghjk')
true
>>> /a[\w\d]*?\d/.test('a1bcdefghjk')
true

В варианте 2 и Вы, и я сказали то же самое А вот в варианте 1 именно отматывается
Kolyaj,

парсер начинает поиск соответствия с конца обрабатываемой строки

здесь неточно. имеется в виду с конца максимального совпадения на данном этапе. То есть /a.*b/.test('ab11111111111111111...') отхватит все с b до конца, и только потом начнет обратно ползти

[Kolyaj]

Конец максимального совпадения тоже еще найти надо. Но вы правы в том, что нужно просто знать, где какой квантификатор использовать.

[Riim]

начнет обратно ползти

И правда, назад еще ползает .
Ладно, сдаюсь .