BKDRHash算法的初步了解

字符串hash最高效的算法,  搜了一下,  原理是: 字符串的字符集只有128个字符，所以把一个字符串当成128或更高进制的数字来看，当然是唯一的 

这里unsigned不需要考虑溢出的问题,  不过周神说:  碰撞率很小是因为n阶多项式最多n个根. 也是有道理的.

最后 hash & 0x7FFFFFFF 只是为了返回一个int

 1 // BKDR Hash Function

 2 unsigned int BKDRHash(char *str)

 3 {

 4     unsigned int seed = 131; // 31 131 1313 13131 131313 etc..

 5     unsigned int hash = 0;

 6  

 7     while (*str)

 8     {

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

10     }

11  

12     return (hash & 0x7FFFFFFF);

13 }