2007年10月23日の日記の1番目の記事へのコメント
■PS3でトリップ探索
とりあえず手元で探索機能つけてみました.書いてみるまで「分岐が入るぅー」とか思ってびびってたんですが,よく考えたら単に指定の文字列を含むかどうかを探すだけなんで,ベクトル同士のandと比較を10回やるだけでいいのね.当たったときだけ分岐がいるけど,滅多に当たらないから,外れる方に振っておけば間違いないし.大文字小文字の区別が要らないときは,パターンを全部大文字で作っておいて,結果の方も小文字のところだけ大文字にしときゃいいわけで(もちろん if なんとかなんてやらずに 38以上のところに1を立てて26のベクトルとANDして引き算する).というわけで,とりあえず探索つけても殆ど遅くなりませんでした.さっさと書けばよかった.PPEとの間でデータの転送が全然ないから楽だなぁ・・・.ソースはまた後ほど.
[コメントを書く]
2007年10月23日の日記の1番目の記事へのコメント
#ノスケ3P-IP