一致性hash算法C++版

很久以前就想写这个算法,一直没有时间,搁置了大概半年,趁着国庆还没女票,花了一天写了这个算法

github链接:
https://github.com/shuaidong1996/Consistent-Hashing/tree/master

利用C++11和STL实现的Consistent Hashing
很适合新手看,代码量也不长,但是功能还是有的
就看看最终的功能吧,想看源码可以去下载

直接make
./conHash
这里写图片描述

然后插入几台服务器

add 1.4.4.255 80 10
add 27.98.248.120 80 20
add 43.228.127.121 80 5
add 58.152.1.247 8080 30
add 58.152.1.248 8080 8
add 115.85.223.255 80 20
add 121.17.134.47 8080 50
add 121.17.134.50 8080 20
add 202.103.12.69 80 60
add 202.103.12.80 80 30

这里写图片描述

查看服务器具体情况
这里写图片描述

统计节点的分布情况
这里写图片描述
可以看出你的hash函数是否合理
我默认设置的是MD5
看这情况分布的还算合理

  • 2
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值