关于memagent的一个bug

    前几天介绍的mqagent是为memcaheq服务的,写完第二版的蜡笔连接业务后,通过检测memcacheq的队列,发现后端的两台memcacheq的比例严重失调,其中一个都达到了20166355/20166355,而另一个却只有40697/40697。比例500:1.

    虽然memagent中使用了ketama的一致性hash算法,比例却如此失调,看来ketama算法的实现上出现了问题。通过研究一致性hash算法,分别针对libketama库,和memagent自身实现的ketama算法进行比较,发现了,memagent实现的算法中,在函数

的实现中,返回值本应该是unsigned int结构,而在函数内部则定义成了unsigned char结构,这样返回值只想当于返回了ret的低四位,而高四位的字节被省略了。按照一致性hash算法,可以很清楚的看到hash的结果分配到hash环中,已经不准确了。

因此对此的修改如下,只需要将其转换返回类型为 unsigned int即可。

 

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值