码迷,mamicode.com
首页 > 编程语言 > 详细

ELF-哈希字符串算法

时间:2017-09-07 13:28:48      阅读:148      评论:0      收藏:0      [点我收藏+]

标签:sci   清空   处理   highlight   return   div   char   logs   hash   

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 % N;
}

  

ELF-哈希字符串算法

标签:sci   清空   处理   highlight   return   div   char   logs   hash   

原文地址:http://www.cnblogs.com/lvcoding/p/7488961.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!