一致性hash环原理_哈希环_catecher_NULL972的博客-CSDN博客
https://www.cnblogs.com/iwenwen/p/10997372.html
真的是最全的一致性hash环讲解了_哈希环_Javaesandyou的博客-CSDN博客
$str = "AAAA";
function getHashCode($str) {
$len = strlen($str);
$hash = 0;
for($i = 0; $i<$len; $i++) {
// (hash << 5) + hash 相当于 hash * 33
$hash = ($hash << 5) + $hash + ord($str[$i]);
}
return $hash;
}
var_dump(getHashCode($str));
function getHashCodeRecursive($str, $len, $i=0, $hash=0) {
if($i < $len) {
$hash = ($hash << 5) + $hash + ord($str[$i]);
return getHashCodeRecursive($str, $len, ++$i, $hash);
}
return $hash;
}
var_dump(getHashCodeRecursive($str, strlen($str)));