BKDRHash php 実装
前回の投稿に引き続き、PHP での BKDRHash の実装は C 言語版よりも複雑です。PHP の整数の範囲は -2147483648 ~ 2147483647 であり、符号なし整数がないため、大量のオーバーフローが発生します。問題は、intval を使用できないことです。floatval を使用する必要があり、同時に、オーバーフローしないように演算中に剰余が取得されることです。
<?php function BKDRHash($str) { $seed = 131; // 31 131 1313 13131 131313 etc.. $hash = 0; $cnt = strlen($str); for($i = 0; $i < $cnt; $i++) { $hash = ((floatval($hash * $seed) & 0x7FFFFFFF) + ord($str[$i])) & 0x7FFFFFFF; } return ($hash & 0x7FFFFFFF); } echo BKDRHash('ggsonic');//1471979560 echo BKDRHash('asdfasdfasdf123'); // 1220655578 ?>