プログラミングの為の数学と算数
■ このスレッドは過去ログ倉庫に格納されています
0855デフォルトの名無しさん
NGNGhashはhashなわけかも。常に衝突するから意味ないけど最速。
それに比べれば>>850は結構いけると感じた。a-zしか現れないと
大胆に仮定しても、26^4(ほぼ2^19)ものhash key値を取りうるやん。
リアルな英文だったりすると相当偏るかもね。
>>850ほど速度を追求しないなら、32bit単位で全体をxorするのが
普通に考え付く汎用で速いhaskじゃないかな。実際よく見るでしょ。
■ このスレッドは過去ログ倉庫に格納されています