ELF哈希技术

来源:互联网 发布:滚动屏编辑软件 编辑:程序博客网 时间:2024/05/21 06:52

  ELFhash详情见点击打开链接

   代码如下:

unsigned int ELFhash(char *str){unsigned int hash=0;unsigned int x=0;while(*str){hash=(hash<<4)+*str;if((x=hash & 0xf0000000)!=0){hash^=(x>>24);   //影响5-8位,杂糅一次 hash&=~x;   //清空高四位 }str++;}return (hash & 0x7fffffff); }


或则

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


0 0
原创粉丝点击