5行代码实现一致性哈希
来源:互联网 发布:碧海潮生曲 知乎 编辑:程序博客网 时间:2024/05/18 17:01
你没看错,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;
}
0 0
- 5行代码实现一致性哈希
- 一致性哈希算法学习及JAVA代码实现分析
- 一致性哈希算法学习及java代码实现分析
- 一致性哈希算法学习及JAVA代码实现分析
- PHP一致性哈希实现。。
- 一致性哈希java实现
- 一致性哈希底层实现
- 一致性哈希算法的一种PHP实现代码(上一篇文章)
- 一致性哈希算法与Java实现
- 一致性哈希算法实现 PHP版
- 一致性哈希之xmemcached实现
- 一致性哈希算法与Java实现
- 一致性哈希算法与Java实现
- Ketama一致性哈希算法的实现
- 一致性哈希算法与Java实现
- 一致性哈希算法与Java实现
- Java实现一致性哈希consistentHash
- 哈希一致性算法 php实现
- 实现和IE浏览器交互的几种方法的介绍(一)
- OAuth 的机制原理
- 【COCI2012】蜡笔
- SVN使用之—分支主干合并
- android res之shape
- 5行代码实现一致性哈希
- ubuntu14.04下配置python环境
- HDU 2520 我是菜鸟,我怕谁
- 用于并行计算的多线程数据结构,第 1 部分: 设计并发数据结构
- Java Calendar详解 - 获取近一周日期与星期
- MySQL命令行导出数据库
- Java栈与堆
- php设计模式之原型模式
- Python条件语句