EZ
офтопы парни уже с вашими регекспами и питоняками, тут про Емакс
Size: a a a
2021 August 27
EZ
ну? и где я тут сказал что он там тебе что-то наоптимайзит?
AS
я предлагал сравнить "a" c "a|a|....|a" применённым к строке "aaaa...a" при больших длиннах, как строки, так и регэкспа
AF
ну я поглубже залез
AS
а если разницы в производительности не видно, то и оптимизацию, даже если она есть, нет смысла врубать
AF
дал надежду
Aß
это lossy конвертация
EZ
идея то простая - ты делаешь логику, а остальное делают компилеры/оптимизаторы. Если они что-то не умеют, что тебе нужно, ты пилишь то, что тебе нужно и суёшь в инструмент и делишься с комьюнити. Всё просто
AS
я же сказал, что даже если есть такая, то работает плохо. сказал? ну вот
Aß
чтобы re.compile выдал тебе исходный регексп нужно 1) чтобы исходный регексп был в "нормальной" форме и 2) подать на вход дизъюнкцию всех возможных матчей
AF
ну так верно же что они не эквивалентны?
AF
переформулируй пж
Aß
эквивалентность и не обещали
Aß
нет, напрягай мозг
AF
там неоднозначные абстракции
AS
иногда лучше понимать, какие есть ограничения у инструмента и не делать фигни. а не пытаться в нём реализовать потенциально нереализуемую штуку
EZ
вот пример как работают современные оптимизаторы - https://blog.matthieud.me/2020/exploring-clang-llvm-optimization-on-programming-horror/
EZ
так что оптимизнуть какие-то дизъюнктивные твои наборы строк это вообще детская задачка
EZ
см вон например как в
regexp-opt сделаноAF
ну так меня по итогу и волнует есть оптимизация или нет