码迷,mamicode.com
首页 > 其他好文 > 详细

5行代码实现一致性哈希

时间:2015-08-20 13:18:28      阅读:113      评论:0      收藏:0      [点我收藏+]

标签:一致性哈希   谷歌   

你没看错,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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!