一致性hash算法 time33

一致性hash环原理_哈希环_catecher_NULL972的博客-优快云博客

https://www.cnblogs.com/iwenwen/p/10997372.html

真的是最全的一致性hash环讲解了_哈希环_Javaesandyou的博客-优快云博客

$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)));