BKDR哈希码计算

int hashDkdr(string str)
{
int seed = 131; // 31 131 1313 13131 131313 etc…
int hash = 0;
for(int i = 0; i < str.length(); i++)
{
hash = hash * seed + str[i];
}
return hash;
}

使用100000个不同字符串产生的冲突数，大概在0~3波动，使用100百万不同的字符串，冲突数大概110+范围波动。

使用 131 作为种子计算。
131是一个不大不小的质数，在 32 位无符号整数下，能让哈希分布更均匀、冲突更少、速度又快，是工程上长期实测出来的优质 “魔法数”。