板 1- 前 次 新 ﾚｽ
Million Fever!!◆ﾄﾘｯﾌﾟ・ﾁｪｲｻｰ◆常駐ｽﾚpart82
[477]糞コア屋 ◆sine4kuduo ：04/07/28 02:12
>>475は30分で突貫で書いた奴なので、大してスピード出て無くてごめんな。 >>476 体の部分ってのは、判定ルーチンのことね。 手は大体出尽くしてると思うんだけどね でかくなることは現状そんなにないよ。唯一Monaがあるが。 大体、負荷の割合がが コア：判定その他＝90：10 くらいだとして 「判定その他」の速度が２倍になっても、1.05倍程度の速度向上。 コアが１．５倍速くなれば、60：10で、1.4倍程度の速度アップ。 ソフトが同じなら１年ちょい先のPCの性能が得られてるのと同じになる。 【正規表現】 有限オートマトンを利用。やや重たいが、使いこなせば高度な判定ができる。 主にNFA型正規表現が使われている。 ※主なソフト： 見知らぬ国のトリッパー（ｗ， utripper 【Trip-Mona型】 トリップを順に一発判定するもっとも単純な判定法。 文字列化処理を省いて判定している為に速いのだが、全パターン判定しようとするので、 判定のコストがターゲット数に比例してしまう。逆に少ないターゲットなら十分高速。 ※主なソフト： Trip-Mona 【大量検索型】 大量検索用にツリーに展開。つか、本質的にDFA（非決定性オートマトン）。 ※主なソフト： ra8, L2, Million_seeker ナニ屋は、Mona型っぽい判定をコアに取り込んでトリップを絞り込んで（完全には絞らない） 正規表現に渡す、ハイブリッド型になるのかな？とも思ってる。
前 次 新
0ch BBS 2004-01-25