这是ELF hashing 函数,请问哪位高手能解释一下

jibee 2009-07-26 08:39:33
int ELFhash( const char* key ){
unsigned h = 0;
while( *key ){
h = ( h << 4 ) + *key ++;
unsigned g = h & 0xF0000000;
if( g ) h ^= (g >> 24);
h &= ~g;
}
return h % PRIME;
}
...全文
62 1 打赏 收藏 转发到动态 举报
写回复
用AI写文章
1 条回复
切换为时间正序
请发表友善的回复…
发表回复
jibee 2009-07-26
  • 打赏
  • 举报
回复
ELFhash( const char* key ){ 
unsigned h = 0;
while( *key ){
h = ( h < < 4 ) + *key ++;
unsigned g = h & 0xF0000000;
if( g ) h ^= (g >> 24);
h &= ~g;
}
return h % PRIME;
}


我个问题是我觉得 h &= ~g 这一句是多余的,因为g的后28位全是0,所以h&= ~g 后h的后28位不改变,然后在下一次循环的时候h会向左移4位,所以h 的前四位是没有关系的,可是我去掉了这一句之后却发现函数的效率下降了,请问哪位高手能解释一下

33,028

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧