Телеграмм чат группы modernperl страница 9395

07:44пожаловаться #1

Я знаю только один способ сделать их «максимально быстрыми» и тогда матч a и [abc] будет одно время кушать, потому что там не будет сравнений. Но тогда на каждый символ нужно будет хранить по sizeof(void*)*sizeof(символ)*число_возможных_значений_символа, что на 64бит и работе по char составит 2кб только переходов на один символ.
Но это будет работать медленнее кастомного энжина всё же, хехе. И это легко доказать

07:51пожаловаться #2

держи

07:53пожаловаться #4

Можешь сам их рисовать, с помощью рагеля (обычно есть в дистрах, но на всякий http://www.colm.net/open-source/ragel/ )

07:54пожаловаться #5

cat my.rl 
%%{
    machine parser;
    m := "c" ("at"|"andy"|"andybar")| "carton" |"counter-strike" |"cactus"|"ctuspok";
}%%

ragel -p -V my.rl | dot -Tpng -o /tmp/my.png

07:55пожаловаться #6

Yegor K in Modern::Perl

была идея сделать роутер на https://metacpan.org/pod/Inline::Filters::Ragel, но забил/отложил пока роутинг не bottleneck

10:10пожаловаться #7

Так, а если входная строка «cacactus» он ее сматчит?

10:57пожаловаться #8

Anatolia Gr in Modern::Perl

Зато у ДКА есть возможность в сложных случаях сжирать всю возможную память и уходить в свап, а потом о работе можно вообще забыть. Это кстати вполне реальный кейс знакомых мне людей.

10:59пожаловаться #9

да

11:07пожаловаться #10

Эхх, бэктрэкать придется, а это медленно

11:11пожаловаться #11