板 1- 前 次 新 ﾚｽ
秋と夜長と検索と◆ﾄﾘｯﾌﾟ・ﾁｪｲｻｰ◆常駐ｽﾚpart90
[745] ◆ultimo.... ：04/09/23 16:44:54
ちょっとした技術論 のた（ｒｙの証言と俺の検証から得られた、_の判定アルゴリズム考察 【初期化処理】 ターゲット文字列の先頭から５文字を取り出し、ハッシュ値として、先頭一致・大小区別有り無しをテーブルに格納 【実行ループ】 トリップ生成 ↓ １次判定：１〜５文字目、２〜６文字目、と、トリップから５文字を逐次取り出してきて、それをハッシュ値としてテーブルを参照する。 ↓ ２次判定：もし値が見つかれば、格納した文字列データとトリップを完全照合 ちなみにaxisの場合 【初期化処理】 あらかじめGRETAを使って入力された正規表現をコンパイルしておく 【実行ループ】 トリップ生成 ↓ 判定：じゃ、あとはGRETAさんお願いしますねー axisがどれだけ手抜きかお解りいただけたでしょうか。ｱﾊﾊﾊ
前 次 新
0ch BBS 2004-01-25