告知欄です

1- レス

ナニ屋の逆襲!◆トリップ・チェイサー◆常駐スレpart83


[71]糞コア屋 ◆sine4kuduo :04/08/03 20:26
>>54 いずれにしても、全くアプローチが違うだろうからな。 鍵空間が狭いことを指摘したら、56bit全空間(ただしsalt無し)に対応するとか言うてる。 いずれにしても、test版から現時点では、速度の進歩は無いらしいので 「大逆転」に関しては微妙だと思う。 俺もPen4問題を放置し続ける気はないので、BuenaVista concept:M にてPen4の Monaユーザを取り込む方針。 「ナニ屋」の判定方法は、既に予測がついている。 判定ルーチンは、Bitslice型で64個のトリップを一気に一致判定する。 [A-Z]をいちいち26個の内部パターンに展開しないのでMonaよりは負担は軽い。 64個のトリップを一気に判定できるので、かなり速い。 Monaと同じく、基本的な部分はリニアサーチになると思われるので ターゲットが何千個レベルになると激しく性能が落ちるはず。 また、これを辞めて文字列化後判定ということになると、既に実装を始めている こちらのほうに分があるかもしれない。


名前

E-mail



0ch BBS 2004-01-25