BKDR哈希函数

来源:互联网 发布:java讲师待遇 编辑:程序博客网 时间:2024/06/10 07:38
文章来源:www.sjhf.net
unsigned int BKDRHash(char *str) {    unsigned int seed = 131; // 31 131 1313 13131 131313 etc..    unsigned int hash = 0;    while (*str)    {        hash = hash * seed + (*str++);    }    return (hash & 0x7FFFFFFF); }