发现一种简单高效的Hash算法，比常用的几种算法效率高出一倍以上

最近研究Hash算法，在网上查了些资料，发现目前常见的几种Hash算法在效率上几乎差不多。为了提供更快的效率，我尝试了一些算法，终于让我找到更好、更快的算法。

代码非常简单：

int GetHashCode(const string& key) { int hashcode = 0; int kelength = (int) key.length(); int COUNT = (kelength >> 2) + ((kelength & 3) ? 1 : 0); int data[1024]; memcpy(((char*) data) + 0, key.c_str(), kelength); memset(((char*) data) + kelength, kelength, (COUNT << 2) - kelength); for (int n = 0; n < COUNT; n++) { hashcode += (data[n] << n); } return hashcode; }

根据大量的测试，结果显示本Hash函数的散列效果与其它算法几乎一致，但是平均运算时间只有一半不到。

速度提高的原因将4个char转换为1个int，从而大大减少了for循环的次数。

有兴趣的朋友可以试一试。

 

版权所有：dz_huanbao

2009 - 2019