bug#32750: [PATCH 2/2] dfa: optmization of alternation in NFA

2018-09-17 Thread Norihiro Tanaka
Hi, Even when similer states exists in alternation, DFA treats them as separate items. It may complicate the transition in NFA and cause slowdown. This change assembles the states into one. For example, ab|ac is changed into a(b|c). This change speeds-up matching for many branched pattern. Fo

bug#32704: Can grep search for a line feed and a null character at the same time?

2018-09-17 Thread 21naown
Hello Assaf. Thank you Assaf and Eric for your suggestions. I will also look at the tool “pcregrep”. Thank you Eric for having answered the question of the subject: Le 15/09/2018 à 22:27, Eric Blake a écrit : O

bug#32750: [PATCH 2/2] dfa: optmization of alternation in NFA

2018-09-17 Thread Paul Eggert
Thanks for the patch. A quick question: what does the identifier "dfautf8noss" stand for? I couldn't figure it out.