無限にメモリーが使えるなら一番速くなるわけだが、そういうわけにもいかないので、 今回のように、数百程度のキーワードと比較するのに適切なメモリーはまずいくらかと。 64ビットの数字でハッシュを出すと2の64乗種類の単語を扱えるわけだが、 メモリーも2の64乗にポインタのバイト幅をかけた分という量を使うことになり現実的ではない。 せいぜい数キロで抑えないと、実装のデメリットばかりになる。 たとえば100の単語を入れるのに100の部屋だと、手…続きを読む

真魚の色分けで、準予約語、準々予約語を追加して、PHPに対する仕事を増やしたので、 その分遅くなるであろう処理をどうにか速くしたい。 そしてその方法は定番として既にあるが、現時点で遅くないので、やるのを面倒くさがっている。 しかし、真魚はBM法も導入しているわけで、趣味で高速化するのも悪くはない。 何が遅いのかというと、テキスト中に出てきた文字列がPHPキーワードかどうか調べるのが遅い。 例えばahoと書かれていたら、67個のPHP予約…続きを読む