BKDR Hash Function

字符串哈希函数繁多，据说在信息学竞赛中，高效而易于记忆的是BKDR Hash Function. 代码如下：

// BKDR Hash Function
int BKDRHash(char *str)
{
    int seed = 131; // 31 131 1313 13131 131313 etc..
    int hash = 0;

    while (*str)
    {
        hash = hash * seed + (*str++);
    }

    return (hash & 0x7FFFFFFF);
}