BKDR Hash 函数实现

BKDR Hash 函数实现

K&R一书中提出的BKDR Hash算法，这里给出C函数实现，实际用的时候分布比较好而且实现简单。唯一不明白的就是为什么选择131这种模式的数字作为种子，隐隐有沃尔夫勒姆31号自动机的似曾相识的感觉。

//BKDR Hash 函数

unsigned int bkdr_hash(const char * str) {

unsigned int seed = 131;

unsigned int hash = 0;

while (*str) {

hash = hash * seed + (*str++);

}

        //65536为Hash值范围可以根据需要修改

return hash % 65536;

}

本文永久更新链接地址：