著名的hash算法(字符串哈希函数)

发布时间:2011-12-13 21:21:42来源:红联作者:lijiang

[i=s] 本帖最后由 lijiang 于 2012-1-17 22:36 编辑 [/i]

int ELFhash(char *key) 　　
{ 　　
unsigned long h=0; 　　
while(*key) 　
{
　　
h=(h<<4)+*key++; 　

　unsigned long g=h&0Xf0000000L; 　　
if(g) 　
　h^=g>>24; 　
　h&=~g; 　　
} 　　
return h%MOD; 　　
}