5行代码实现一致性哈希

Posted 2020-09-21 gavanwanggw

你没看错，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;
}