板 1- 前 次 新 ﾚｽ
地震・雷・火事・10完【ﾄﾘｯﾌﾟ・ﾁｪｲｻｰ】常駐ｽﾚpart89
[683] ◆ultimo.... ：04/09/11 04:01:37
括弧の数の制限があってうまく纏められなかったものを 分割することでより最適化を進める意味もあり 正規表現をターゲットリストに書き込んでおいて、行ごとに読み込んで NFAに展開する仕組みです。 リストに列挙しておくと内部で組み立てて自動で最適化してくれる機構でも 作れればマンセーだけど、その域には達してない いずれにせよ、正規表現無しの単純マッチングよりスピードが上がるってことはないし 大量検索なら_のほうが速い。 ただ、^[0-9]{3}(G(ET|et)|get)[./]のようなものを手動で全部展開して_に 突っこんでもたいしてロスはないが、その手作業に手間がかかる。 ２〜３文字目が「..」オンリーで連モノだけを探したいなら、それだけに特化されたナニ屋と言う選択肢もある。 だから、適材適所だな。
前 次 新
0ch BBS 2004-01-25