SZ
@PerlBanjoBot $ echo cacactus |grep ctus && echo MATCH
cacactus
MATCH
https://PerlBanjo.com/5e5b74daff
Size: a a a
2021 November 19
SZ
Как видишь, такого паттерна нет, но он матчит
b
У нас там, считай что
^#pattern#$ делаетсяb
сабматчей нет
SZ
Ты про строку 157? Это вполне себе занимает память
OP
Я не вижу номера строк
SZ
Оо, понятно. То есть чтобы сматчить как в перле, надо явно писать .*? в начале и .* в конце?
SZ
switch (cs) { case 35: goto st35;
OP
Это не по символам)
b
оно не "как в перле", оно со своими ограничениями. Например, бэктрекинга, лук-ahead/behind, нет, частичных матчей и т.п. За счёт этого кушается память, но и быстрей работает.
OP
Сабматч это все равно что ^.*RE
Так что есть.
Так что есть.
OP
Бектрекинг делается без особых затрат, частичный матч есть, лук ахеад бехайнд можно сделать но тогда если встретится нарушится гарантия константности времени, т.к. это противоречит дка
SZ
Это не принципиально :) всё равно жрет память, потому что это компилится в кучу cmpl+je
OP
Можно реализовать без «кушается память», вернее не больше чем в НКА, это не догма, но требуется компиляция или частичная потеря скорости
SZ
Ну вот мы ж исходим из того, что скорость матча любых регекспов будет *абсолютно* одинаковой
OP
Тока если вариантов много. Это парсер регэкспа специфическая штука, в ури роутере например вариантов каждом транзишене мало, он не будет в джами компилиться там во многих кейсах
OP
Она будет одинаковой при фиксированном алгоритме. Понятно что разная реализация по разному работать будет
SZ
Мы с тобой прекрасно понимаем, что процессор не обманешь. Либо ему придется выполнять лишние инструкции (т.е. время уже не одинаковое), либо программа будет кушать больше памяти и третьего не дано