nginx的hash

program2050 2012-07-20 11:40:27

nginx(1.0.4版本)中的，通过这个宏计算hash
#define ngx_hash(key, c) ((ngx_uint_t) key * 31 + c)

我很好奇，这样数据溢出了，怎么办？

还是nginx里面不关心，只要最终有桶(bucket)能容纳这个key-value就可以啦？

初学nginx源码，望高手赐教。

...全文

57 6 打赏收藏转发到动态举报

写回复

用AI写文章

6 条回复

切换为时间正序

请发表友善的回复…

发表回复

qq120848369 2012-07-20

打赏
举报

为什么就会溢出呢, key的范围是什么.

qq120848369 2012-07-20

打赏
举报

[Quote=引用 2 楼的回复:]

C/C++ code

ngx_uint_t
ngx_hash_key_lc(u_char *data, size_t len)
{
ngx_uint_t i, key;

key = 0;

for (i = 0; i < len; i++) {
key = ngx_hash(key, ngx_tolower(data[i]));
}

……
[/Quote]

是这样。

program2050 2012-07-20

打赏
举报

对了，为什么要乘上31呢。

有什么原理吗？

program2050 2012-07-20

打赏
举报

[Quote=引用 3 楼的回复:]

ngx_hash只是求个hash值，溢出不溢出无所谓啦
[/Quote]

我也是这么理解的。呵呵。

root_jli 2012-07-20

打赏
举报

ngx_hash只是求个hash值，溢出不溢出无所谓啦

program2050 2012-07-20

打赏
举报



ngx_uint_t

ngx_hash_key_lc(u_char *data, size_t len)

{

    ngx_uint_t  i, key;



    key = 0;



    for (i = 0; i < len; i++) {

        key = ngx_hash(key, ngx_tolower(data[i]));

    }



    return key;

}