转自http://blog.chinaunix.net/uid-24683784-id-3061386.html
ELFhash函数在UNIX系统V 版本4中的“可执行链接格式”( Executable and Linking Format,即ELF )中会用到,ELF文件格式用于存储可执行文件与目标文件。ELFhash函数是对字符串的散列。它对于长字符串和短字符串都很有效,字符串中每个字符都有同样的作用,它巧妙地对字符的ASCII编码值进行计算,ELFhash函数对于能够比较均匀地把字符串分布在散列表中。
// ELF Hash Function
unsigned int ELFHash(char *str)
{
unsigned int hash = 0;
unsigned int x = 0;
while (*str)
{
hash = (hash << 4) + (*str++);//hash左移4位,当前字符ASCII存入hash低四位。 对每一个ASCII码值相加
if ((x = hash & 0xF0000000L) != 0)
{ //如果最高的四位不为0,则说明字符多于7个 (高四位不为0,说明共有4*8=32位,即8个字符),如果不处理,下一次加上第九个字符时,第一个字符会被移出,因此要有如下处理。该处理,如果对于字符串(a-z 或者A-Z)就会仅仅影响4-7位(因为字符串符号位为0),否则会影响5-31位(如果有符号,右移时8~31位全为1),因为C语言使用算术移位
//因为1-4位刚刚存储了新加入到字符,所以不能>>28
hash ^= (x >> 24);
//清空28-31位。(由于高4位已经和4-7做了特殊处理,它的信息已经影响了hash结果)
hash &= ~x;
}
}
//返回一个符号位为0的数,即丢弃最高位,以免函数外产生影响。(我们可以考虑,如果只有字符,符号位不可能为负)
return (hash & 0×7FFFFFFF);
}