- Perlについての質問箱 64箱目
387 :デフォルトの名無しさん[sage]:2020/03/29(日) 09:15:52.43 ID:9AyQFVoq - 素の Perl は NFA だけだから、どうしても速度的には不利になる。
パターンが250もあるなら尚更だ。 grep との差はPerl と C の差はもちろんあるだろうが DFA でできるパターンなら、その差が大きいと思う。
| - Perlについての質問箱 64箱目
389 :デフォルトの名無しさん[sage]:2020/03/29(日) 17:43:38.29 ID:9AyQFVoq - そういえば awk は DFA じゃなかったかな。
|
|