KetamaHash一致性算法的C语言实现有哪些特点？

本文共计1597个文字，预计阅读时间需要7分钟。

最近在研究一致性HASH算法（Consistent Hashing），用于解决memcached集群中当服务器增减时对散列值的影响。在JAVEYE上的一篇文章中，找到了KetamaHash算法的JAVA实现。

最近在研究"一致性HASH算法"（Consistent Hashing），用于解决memcached集群中当服务器出现增减变动时对散列值的影响。后来在JAVAEYE上的一篇文章中，找到了其中的 KetamaHash 算法的JAVA实现（一种基于虚拟结点的HASH算法），于是为了加深理解，对照JAVA版本，用C#重写了一个。放到这里，如果大家感兴趣的话， 可以下载测试一下，如果发现写法有问题请及时告之我，以便我及时修正。