[数据结构|算法]字符串哈希函数

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

 

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;

}