关于memagent的一个bug

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

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

static unsigned int ketama_hashi( const char* inString ) { unsigned char digest[16],ret; ketama_md5_digest( inString, digest ); ret = ( digest[3] << 24 ) | ( digest[2] << 16 ) | ( digest[1] << 8 ) | digest[0]; return ret; }

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

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

static unsigned int ketama_hashi( const char* inString ) { unsigned char digest[16]; unsigned int ret; ketama_md5_digest( inString, digest ); ret = ( digest[3] << 24 ) | ( digest[2] << 16 ) | ( digest[1] << 8 ) | digest[0]; return ret; }

 

你可能感兴趣的:(算法)