ELF Hash算法

ELFhash函数在UNIX系统V 版本4中的“可执行链接格式”( Executable and Linking Format，即ELF )中会用到，ELF文件格式用于存储可执行文件与目标文件。ELFhash函数是对字符串的散列。它对于长字符串和短字符串都很有效，字符串中每个字符都有同样的作用，它巧妙地对字符的ASCII编码值进行计算，ELFhash函数对于能够比较均匀地把字符串分布在散列表中。

int ELFHash(char *str,long hash_table_size){
          unsigned int hash=0;
          unsigned int x=0;
          while(*str){
               hash=hash<<4+(*str++);//将hash值左移4位后加上字符ascii
               x=hash&0xF0000000;
               if(x){//因为下一步仍要左移4位，所以如果高4位不为0，进行下面处理，防止丢失信息
                     hash^=x>>24;//将高4位与5~8位异或
                     hash&=~x;//清除最高四位
               }
                return hash%hash_table_size;//对哈希表大小取余
           }
}