int ELFhash ( char *key ) {
unsigned long h=0;
unsigned long x=0;
while (*key ) {
//h左移4位,当前字符ASCII存入h的低四位
h = ( h << 4 ) + ( *key++ );
if ( ( x = h & 0xF0000000L) != 0 ) {
//如果最高位不为0,则说明字符多余7个,如果不处理,再加第九个字符时,第一个字符会被移出,因此要有如下处理
h ^= ( x >> 24 );
//清空28~31位
h &= ~x;
}
}
return h % N;
}
网友评论