字符串哈希算法——BKDRHash

BYVoid对常用的几种字符串哈希函数进行了一次小小的评测。其评测结果,按照得分从高到低依次为BKDRHash,APHash,DJBHash,JSHash,RSHash,SDBMHash,PJWHash,ELFHash。

其中,最优的字符串哈希算法BKDRHash函数实现如下:

// BKDR Hash Function
unsigned int BKDRHash(const 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);
}

比如,哈希字符串“Hello,World!”将会得到数字“632968537”。


©qingdujun
2018-9-1 于 北京 海淀

References:
[1] https://www.byvoid.com/zhs/blog/string-hash-compare

已标记关键词 清除标记
©️2020 CSDN 皮肤主题: 精致技术 设计师:CSDN官方博客 返回首页