5行代码实现一致性哈希

标签：一致性哈希   谷歌   

你没看错，5行代码实现一致性哈希！好吧，我发现我真是越来越噱头了，原理请自行google，我自己分析了下，特分享出来，这个的一个缺点是加减机器只能从最右开始。

#include <iostream>


int32_t JumpConsistentHash(uint64_t key, int32_t num_buckets) {
int64_t b = -1, j = 0;
while (j < num_buckets) {
b = j;
key = key * 2862933555777941757ULL + 1;
j = (b + 1) * (double(1LL << 31) / double((key >> 33) + 1));
}
return b;
}


int main(int argc, char* argv[])
{
for (int i = 0; i < 10; i++)
{
std::cout << JumpConsistentHash(i, 10) << ‘ ‘;
std::cout << JumpConsistentHash(i, 11) << std::endl;
}
return 0;
}

5行代码实现一致性哈希

标签：一致性哈希   谷歌   

原文地址：http://blog.csdn.net/gongyiling3468/article/details/47804395