字符串hash

lanxuan365

于 2015-08-10 20:08:05 发布

阅读量403

点赞数

分类专栏：杂

本文链接：https://blog.youkuaiyun.com/lanxuan365/article/details/47404003

版权

杂专栏收录该内容

12 篇文章

订阅专栏

unsigned int ELFHash(char *str)
{
    unsigned int hash = 0;
    unsigned int x    = 0;

    while (*str)
    {
        hash = (hash << 4) + (*str++);
        if ((x = hash & 0xF0000000L) != 0)
        {
            hash ^= (x >> 24);
            hash &= ~x;
        }
    }

    return (hash & 0x7FFFFFFF);
}
很强大的字符串哈希函数






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);
}