字符串哈希算法——BKDRHash

qingdujun

已于 2023-07-16 22:45:06 修改

阅读量5.1k

点赞数 2

CC 4.0 BY-SA版权

文章标签：字符串哈希算法最优字符串哈希算法

于 2018-09-01 20:42:13 首次发布

本文链接：https://blog.csdn.net/qingdujun/article/details/82290532

本文对比评测了多种字符串哈希函数的性能，包括BKDRHash、APHash等，并提供了BKDRHash的具体实现代码示例及评测结果。对于“Hello,World!”这样的字符串，BKDRHash的哈希值为632968537。

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