首页 > 代码库 > 5行代码实现一致性哈希
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行代码实现一致性哈希
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。