一致性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
看这情况分布的还算合理

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值